Алгоритм декомпрессии данных LZW

Question

Я изучаю LZW algorithm для сжатия данных с недавнего времени. Я понял алгоритм кодирования, однако я не могу использовать алгоритм декодирования, который преобразует закодированные данные обратно в исходную форму.

Ниже псевдокод для декодера взяты из here

string entry; 
char ch; 
int prevcode, currcode; 
... 

prevcode = read in a code; 
decode/output prevcode; 
while (there is still data to read) 
{ 
    currcode = read in a code; 
    entry = translation of currcode from dictionary; 
    output entry; 
    ch = first char of entry; 
    add ((translation of prevcode)+ch) to dictionary; 
    prevcode = currcode; 
} 

Я ищу шаг за шагом объяснение этого кода.

EDIT: То, что я не понимаю, заключается в следующем: Почему у нас есть 3 разные строки, а именно записи, prevcode и currcode? По-моему, нужно быть закодированной строкой, а вторая - выходной строкой, которая создается. Так что же такое третья строка?

Во-вторых, я действительно не понимаю, цель (перевод prevcode) + ч во второй последней строке кода.

Спасибо.

Answer 1

Если вы понимаете компрессионную часть, вы также должны понимать, что для декомпрессии для работы декомпрессор должен перестроить таблицу сжатия из распакованных данных точно так же, как она была создана во время сжатия - в противном случае коды, входящие в это не простые коды символов будут бессмысленными. Вот что делают эти дополнительные утверждения.