Изменения

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

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

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

Навигация