
.
|
 |
|
 |
9. Качественные и количественные характеристики протоколов сжатия
Представляет определенный интерес обсуждение сравнительных ха-
рактеристик V.42bis и наиболее распространенного протокола сжатия
фирмы Microcom MNP5, как по их количественной способности сжимать
передаваемые данные, так и различий в алгоритмах. Существует расп-
ространенное и ошибочное мнение об эффективности MNP5 как 2:1 (50%)
и V.42bis как 4:1 (25%). Это пагубное заблуждение создано, видимо,
вполне добросовестными авторами в условиях отсутствия информации о
стандарте и его лицензированных и защищаемых патентами реализациях.
Такая ситуация мешает большинству потребителей иметь достоверное
представление о своих инвестициях в аппаратные средства и способах
решения возникающих проблем. На самом деле, в соответствии с одним
из немногих толкований V.42bis сжатие по нему на 20-30% эффективнее,
чем сжатие по MNP5 и на 5-10% эффективнее, чем по MNP7. Это также
подтверждается результатами испытаний реализаций V.42bis в модемах
AnCom(R) и некоторых других моделях модемов. Испытания проводились
на реальной достаточно чистой (незашумленной) телефонной линии, а
также на модельной реализации AnCom(R) (имитация идеального случая).
Приведенные в табл. 1 цифры должны рассматриваться как иллюстратив-
ный материал и, в основном, они характеризуют влияние характера пе-
редаваемых данных на возможную степень сжатия.
Таблица 1
------------------------------------------------------------------
Ё Ё Ё Ё Hayes Ё
Ё Ё Ё AnCom(R) ST-2442 Ё Smart Ё
Ё Ё Ё Ё modem Ё
Ё Ё ---------------------------------------------
Ё Файлы ЁРазмер ЁПропус-ЁПропус-Ё Коэфф. ЁМодельныйЁПропус-Ё
Ё разного Ёфайла вЁкная Ёкная Ёувеличен.Ёкоэфф. Ёкная Ё
Ё типа Ёбайтах Ёспособ-Ёспособ-Ёпропускн.Ёувеличен.Ёспособ-Ё
Ё Ё Ёность Ёность Ёспособн. Ёпропускн.Ёность Ё
Ё Ё Ё MNP 5 ЁV.42bisЁ V.42bis Ёспособн. ЁV.42bisЁ
Ё Ё Ё(в cps)Ё2048/32Ё Ё Ё2048/32Ё
------------------------------------------------------------------
Ё`abcd Ё 31680 Ё 609 Ё 960 Ё 3.15 Ё 25.64 Ё 931 Ё
Ёambassai.ttfЁ 40476 Ё 385 Ё 355 Ё 1.23 Ё 1.47 Ё 381 Ё
Ёancom.tif Ё 58561 Ё 266 Ё 261 Ё 0.93 Ё 1.00 Ё 266 Ё
Ёowner.dbf Ё 45435 Ё 946 Ё 744 Ё 2.51 Ё 4.69 Ё 857 Ё
Ёemm386.arj Ё 37515 Ё 264 Ё 267 Ё 0.93 Ё 1.00 Ё 264 Ё
Ёgorilla.bas Ё 29434 Ё 452 Ё 600 Ё 1.96 Ё 2.08 Ё 555 Ё
Ёio.sys Ё 33430 Ё 388 Ё 321 Ё 1.09 Ё 1.31 Ё 348 Ё
Ёgraphics.docЁ 29508 Ё 461 Ё 590 Ё 1.96 Ё 1.98 Ё 536 Ё
Ёmtez.dir Ё 37000 Ё 949 Ё 822 Ё 2.74 Ё 14.71 Ё 925 Ё
Ёtartan.bmp Ё 32886 Ё 764 Ё 747 Ё 3.11 Ё 12.05 Ё 747 Ё
Ёwword20.inf Ё 51029 Ё 432 Ё 750 Ё 2.53 Ё 2.56 Ё 671 Ё
------------------------------------------------------------------
Оба алгоритма используют адаптивную технологию замены опреде-
ленной входной последовательности на выходную битовую последователь-
ность. V.42bis кодирует последовательность символов кодовым словом
постепенно нарастающего и всегда большего, чем длина символа, разме-
ра. MNP5 устраняет длинные последовательности одинаковых символов
конструкцией со счетчиком повторения и затем кодирует отдельные сим-
волы в соответствии с частотой их повторения кодовыми словами пере-
менной длины. Кодовые слова могут быть короче длины символа для час-
то повторяющихся символов и длиннее в противном случае. MNP5 не оп-
ределяет Прозрачного режима, и, следовательно, возможны ситуации,
приводящие к значительному расширению выходного потока. В случае
корректной реализации V.42bis это практически невозможно, кроме того
V.42bis поддерживает возможность переинициализации словарей, что
позволяет алгоритму лучше адаптироваться к хорошо перемешанному по-
току. Несомненным преимуществом V.42bis является возможность пара-
метризации протокола, что позволяет создавать более гибкие реализа-
ции. Кроме того, возможность настройки или самонастройки алгоритма
проявляется хотя бы в возможности постепенного увеличения длины ис-
пользуемого кодового слова V.42bis. Это сравнение носит в основном
аналитический характер. Вывод о перспективности использования
V.42bis как международного стандарта (в отличие от промышленного
стандарта, каковым является MNP5 и даже его более мощное расширение
MNP7) всеми осознан и не оспаривается. Хотя, необходимо отметить,
что существуют приложения, на которых преимущества V.42bis могут
быть и не очевидны.
Библиография
1. CCITT Recommendation V.42bis: "Data compression procedures for
DCE's using error correcting procedures".
2. Uyless Black "The V Series Recommendations", McGraw Hill, Inc.,
1991.
3. Hayek F.A. "Individualism and economic order", London:
Routledge & Kegan Poul, Ltd., 1948.
Юрий Дyдоров
НПП "Аналитик ТС"
тел/факс: (095) 490-0713/0799
postmaster@analytic.msk.ru
2:5020/200.12
<<- Smart-реализация
ПРОТОКОЛ СЖАТИЯ ДАННЫХ ДЛЯ МОДЕМОВ V.42bis. История вопроса, как устроен протокол, описание реализации, влияние перематров на эффективность, smart реализация [К списку статей] [К оглавлению]
|
 |
|
|
 |