Изменения

Перейти к: навигация, поиск

Алгоритм LZW

28 байт добавлено, 18:12, 21 октября 2010
Пример
Маркер '''#''' используется для обозначения конца сообщения. Тем самым, в нашем алфавите 27 символов (26 заглавных букв от A до Z и #). Компьютер представляет это в виде групп бит, для представления каждого символа алфавита нам достаточно группы из 5 бит на символ. По мере роста словаря, размер групп должен расти, с тем чтобы учесть новые элементы. 5-битные группы дают 2<sup>5</sup> = 32 возможных комбинации бит, поэтому, когда в словаре появится 33-е слово, алгоритм должен перейти к 6-битным группам. Заметим, что, поскольку используется группа из всех нолей 00000, то 33-я группа имеет код '''32'''. Начальный словарь будет содержать:
{| class="wikitable" border = 1, style="text-align: right; margin-left: auto; margin-right: auto;"|-bgcolor=#EEEEEE
! Символ !! Битовый код !! Номер
|-
55
правок

Навигация