Практически все носители информации (знаки, символы), исполь-
зуемые компьютерами, представляют из себя фиксированное количество
бит, кодирующих этот знак. Кодовые таблицы (например, ASCII) разра-
ботаны в расчете на фиксированную битовую длину, так как это повыша-
ет машинную эффективность обработки данных. Во многих машинах ис-
пользуются коды, выравненные на границу октета (8 бит). Фиксирован-
ная длина символов означает, что все передаваемые символы - одинако-
вой длины, даже если частота их передачи различна. Например, при пе-
редаче этого текста существенно более часто будут встречаться симво-
лы, представляющие строчные кириллические буквы, нежели чем символы
прописных латинских букв. Такого рода практика приводит к значитель-
ным потенциальным потерям при передаче информации.
      Один из наиболее часто применяемых подходов к решению этой
проблемы заключается в использовании кодов переменной длины для
представления символов постоянной длины. В таком случае наиболее
часто встречающиеся символы сжимаются - они представляются набором
бит, который короче, чем их традиционное битовое представление. Та-
кого рода технология может привести к значительному увеличению про-
пускной способности канала связи. Широко известный представитель ал-
горитмов этого типа - MNP5 фирмы Microcom.
      V.42bis не заменяет конкретные, наиболее часто встречающиеся
символы на более короткие кодовые слова, а делает это для последова-
тельностей символов (строк). Алгоритм использует словарь для сохра-
нения наиболее часто встречающихся строк вместе с кодовыми словами,
которые их представляют. Словарь строится и модифицируется динами-
чески.
      Размер словаря может быть различным, стандартизировано только
минимальное значение - 512 элементов (строк). Конкретное значение
выбирается обоими модемами при установлении соединения. Кроме того,
согласовывается максимальная длина строки, которая может быть сохра-
нена в словаре, в диапазоне от 6 до 250 символов. Пользователь дол-
жен представлять, что изменение этих параметров влияет на эффектив-
ность сжатия, причем это влияние и его направление зависит от харак-
тера передаваемых или принимаемых данных. Квазиоптимальные значения
этих параметров, рекомендации по результатам исследований этого ал-
горитма и способы влияния пользователя на функционирование V.42bis
будут кратко обсуждаться позже.