2. История вопроса
Во время работы над протоколом V.42, которая была завершена в
1988 году, исследовательская группа CCITT под экзотическим названием
XVII, пришла к выводу о необходимости включения процедуры сжатия в
модемы. Эта необходимость была обусловлена требованием увеличения
пропускной способности модема и предполагалось, что эта функциональ-
ная возможность будет расширением процедуры коррекции ошибок. Необ-
ходимо заметить, что разработка (или выбор существующего) алгоритма
сжатия для использования в модеме далеко не тривиальны. Дело в том,
что схема сжатия принципиально должна быть, во-первых, однопроходной
(где заканчивается сжимаемый поток просто неизвестно), во-вторых,
допускающей автоматическое поддержание идентичности управляющей ин-
формации на удаленном конце соединения (не передавать же словари,
индексы, таблицы частотности, либо что-то еще вместе со сжатым пото-
ком), и, наконец, в-третьих, эта схема должна быть алгоритмом реаль-
ного времени (реализация алгоритма должна успевать сжимать и расжи-
мать данные не медленнее, чем они передаются по каналу связи). Види-
мо, именно по этой причине было принято решение об использовании в
качестве базового варианта одного из существующих и использующихся в
модемах алгоритмов сжатия. Последовательно были исследованы алгорит-
мы BTLZ фирмы British Telecom, Hayes' System, MNP5 и MNP7 фирмы
Microcom, а также ACT Formula.
В конечном итоге был выбран алгоритм BTLZ, подвергнут опреде-
ленной переработке, и, в конце концов, наречен V.42bis. V.42bis не
был опубликован в Blue Book от 1988 года, однако, в результате ин-
тенсивной деятельности CCITT, был обнародован в виде отдельного до-
кумента, подписанного 31 января 1990 года. Документ содержит, кроме
стандартного для CCITT бюрократического вступления, весьма формали-
зованное и корректное определение используемых терминов, параметров
и режимов работы алгоритма, достаточно полное, непротиворечивое и
формальное описание функционирования, логическое описание используе-
мых структур и необходимых преобразований данных. Документ снабжен
ссылками на идеологические источники и "рядом расположенные" стан-
дарты (что любопытно - нет ссылки на BTLZ), формальным описанием
структур данных, используемых при согласовании параметров в процессе
установлении соединения между модемами, диаграммами (почти блок-схе-
мами), иллюстрирующими функционирование Передатчика (Приемник остав-
лен в качестве домашнего задания) и рекомендациями разработчикам. С
точки зрения авторов документа место стандарта (видимо, топологичес-
кое) в существующей идеологии взимодействия компонент модема может
быть проиллюстрировано диаграммой, изображенной на рис. 1.
В завершение необходимо заметить, что качество документа как
исходных спецификаций на разработку очень высоко.
<<- Введение
->> Несколько слов о физической сущности сжатия при модемной передаче
ПРОТОКОЛ СЖАТИЯ ДАННЫХ ДЛЯ МОДЕМОВ V.42bis. История вопроса, как устроен протокол, описание реализации, влияние перематров на эффективность, smart реализация [К списку статей] [К оглавлению]
|
 |