96
правок
Изменения
Нет описания правки
=== Пример "kabababababz" ===
{| border="1"
!Содержимое словаря
!Содержимое считываемая строка
!КОД
|-
|''
|'k'
|<0,'k'>
|-
|'k'
|'a'
|<0,'a'>
|-
|'k','a'
|'b'
|<0,'b'>
|-
|'k','a','b'
|'ab'
|<1,'b'>
|-
|'k','a','b','ab'
|'aba'
|<4,'a'>
|-
|'k','a','b','ab','aba'
|'abab'
|<5,'b'>
|'k','a','b','ab','aba','abab'
|'abab'
|<5,'b'>
|}
== Ссылки ==
* [http://rain.ifmo.ru/cat/view.php/vis/data-compression/lz-2000 Визуализатор алгоритма LZ78]
* [http://ru.wikipedia.org/wiki/LZ77 Соответствующая статья в википедии(Алгоритм LZ77 описан по другому) ]