Изменения

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

Алгоритмы LZ77 и LZ78

13 байт добавлено, 11:39, 8 октября 2019
м
Реализация
dict[buffer + s[i]] = dict.length + 1 <font color=green>// добавляем слово в словарь</font>
buffer = "" <font color=green>// сбрасываем буфер</font>
'''if''' not (buffer != ""is empty): <font color=green>// если буффер не пуст - этот код уже был, нужно его добавить в конец словаря</font> last_ch = buffer[-1] .peek() <font color=green>// берем последний символ буффера, как "новый" символ</font> buffer = buffer[:-1] .pop() <font color=green>// удаляем последний символ из буфера</font>
ans.push({dict[buffer], last_ch}) <font color=green>// добавляем пару в ответ</font>
'''return''' ans
3
правки

Навигация