Изменения

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

Алгоритм LZW

96 байт добавлено, 20:48, 20 октября 2014
Кодирование
=== Кодирование ===
* Начало.
* ''' Шаг 1. ''' Все возможные символы заносятся в словарь. Во входную фразу <tex>X </tex> заносится первый символ сообщения.* ''' Шаг 2. ''' Считать очередной символ <tex>Y </tex> из сообщения.* ''' Шаг 3. ''' Если <tex>Y </tex> {{---}} это символ конца сообщения, то выдать код для <tex>X</tex>, иначе: ** Если фраза <tex>XY </tex> уже имеется в словаре, то присвоить входной фразе значение <tex>XY </tex> и перейти к Шагу 2, ** Иначе выдать код для входной фразы <tex>X</tex>, добавить <tex>XY </tex> в словарь и присвоить входной фразе значение <tex>Y</tex>. Перейти к Шагу 2.
* Конец.
Анонимный участник

Навигация