40. Lzw декодирования

Алгоритму сжатия соответствует свойствам распаковки. Он получает выходной поток кодов от алгоритма сжатия и использует его для восстановления выходного потока. Одна из причин эф-ти явл-ся то ,что он не хранит словарь кодов, он его воссоздает в точности при распаковке. Это возможно из-за того, что словарь строится раньше, чем зап-ся выходной поток.

#Выход поток

/WED256E266261257B260T/

Словаря нет .По выходному потоку строи словарь.

вых. поток словарь вых. поток

/ /W-256 /

W WE-257 W

E ED-258 E

256 /WE-260 /W

E E/-261 E

260 /WEE-262 /WE

261 E/W-263 E/

257 WEB-26 WE

B B/-265 B

260 /WET-260 /WE

T

Алгоритм распаковки работает только на основе алгоритма сжатия и заканчивает свою работу и формирует словарь за столько же шагов как и алгоритм сжатия. Выходной поток алгоритма сжатия является исходным для работы алгоритма распаковки и в алг. распаковки 1-е 256 кодов также исп-ся для односимвольных данных.