Изменения

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

Алгоритм LZW

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

Навигация