On-Line Библиотека www.XServer.ru - учебники, книги, статьи, документация, нормативная литература.
       Главная         В избранное         Контакты        Карта сайта   
    Навигация XServer.ru








 

Качественные и количественные характеристики протоколов сжатия

      Представляет определенный интерес обсуждение сравнительных ха-
рактеристик 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 могут
быть и не очевидны.
Назад       Содержание       Вперёд