Следующим шагом выполнения алгоритма LZW является считывание из строки ввода второго символа — Ъ, который становится суффиксом.
В ходе его обработки он добавляется к префиксу а, и в результате образуется новая строка аЪ. Этой строки нет в словаре программы, поэтому вступает в силу второе правило, согласно которому на выход передается последняя сформированная строка а, кодовое значение которой равно 97, а новая строка ab добавляется в словарь.
Также может иметь смысл заглянуть на сайт platzkart.ru, ведь именно там можно узнать много нового на тему http://platzkart.ru/krasnodar/logotip-firmenniy-stil/. Тема разработка фирменного стиля в Краснодаре может показаться на первый взгляд незначительной и даже не тематичной. Но стоит посетить сайт platzkart.ru, и тема разработка фирменного стиля в Краснодаре начинает проявлять себя с неожиданной стороны и вызывает всё больший интерес. Дело в том, что тема разработка фирменного стиля в Краснодаре очень подробно представлена на сайте platzkart.ru. Трудно найти более детальное освещение темы разработка фирменного стиля в Краснодаре чем это сделано на сайте platzkart.ru. Спасибо сайту platzkart.ru за такое доскональное преподнесение темы разработка фирменного стиля в Краснодаре.
Ранее уже говорилось, что для представления символов в кодировке ASCII используется 8 бит, что позволяет работать с 255 символами. Из этого следует, что новым строкам можно присвоить кодовые значения, которые будут больше 255 и которые в двоичном представлении требуют большего количества битов. Первоначальный размер лексемы, используемый для представления новых строк, согласовывается модемами во время процесса согласования, выполняемого в соответствии со стандартом V.42bis.
Однако вернемся к рассмотрению процесса сжатия. Символ Ь, который был суффиксом при формировании строки ab, стал префиксом для следующей операции.
Далее считывается следующий символ — а, который тут же используется как суффикс при создании новой строки Ьа. Поскольку этой строки нет в словаре, на выход передается предыдущая строка из числа еще не переданных, Ъ, кодовое значение которой равно 98. Заметьте, что сформированная перед этим строка аЪ была добавлена в словарь, а не отправлена на выход. При добавлении в словарь строки Ьа ей присваивается следующий код — 257, а символ а, который был суффиксом при формировании этой строки, при выполнении следующей операции становится префиксом, что отражено в четвертой строке табл. 4.2. Затем считывается очередной символ строки ввода — Ь, при добавлении которого в качестве суффикса к предыдущей строке образуется новая строка ab. Однако поскольку она уже была добавлена в таблицу строк, на выход ничего не передается, а сама строка становится префиксом при создании следующей строки.
Данный этап процесса сжатия отражен в пятой строке табл. 4.2: сформированная на предыдущем этапе строка ab, которая ранее была занесена в таблицу строк, стала префиксом при создании следующей строки, а последний символ с стал суффиксом. Полученная новая строка abc отсутствует в словаре, поэтому на выход передается последняя сформированная и не переданная строка — ab, точнее, передается присвоенное ей кодовое значение — 256. Символ с становится префиксом для создаваемой очередной строки, но так как он является последним символом строки ввода, его кодовое значение передается на выход.
Параметры сжатия
Стандарт V.42bis не только определяет необходимость использования LZW в качестве алгоритма сжатия, но и регламентирует некоторые параметры выполнения сжатия, а также методы очистки словаря. При этом одни параметры согласовываются во время установки соединения с модемом, а другие, скажем, очистка словаря, — непосредственно во время сеанса передачи.
Следующий алгоритм сжатия данных, V.44, представляет собой один из вариантов алгоритма LZW, поэтому он часто упоминается как LZJH. В результате серии тестирований, проведенных производителями модемов, обнаружилось, что при обработке ряда тестовых файлов алгоритм V.44 обеспечивает степень сжатия на 12-230 % больше, чем алгоритм V.42bis, что эквивалентно повышению рабочей скорости модема на четверть. Этот алгоритм сжатия рекомендован новым стандартом V.92 для использования в модемах коммутируемых линий, что способствовало увеличению скорости передачи данных такими модемами до 300 кбит/с. Столь существенное повышение производительности сделало их конкурентоспособными по сравнению с цифровой абонентской линией и кабельными модемами.
За более подробной информацией о технологиях сжатия данных и их применении можно обратиться к книге Джильберта Хелда «Data and Image Compression, 4th Edition», выпущенной издательством John Wiley & Sons в 1996 году. В этой книге объясняются принципы работы пятнадцати алгоритмов сжатия, а также приводятся тексты программ, которые могут быть использованы для сжатия и восстановления данных.
Опубликовал katy
August 04 2015 07:18:21 ·
0 Комментариев ·
2593 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
