Изменения

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

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

65 байт добавлено, 03:53, 15 ноября 2011
Нет описания правки
=== Пример "kabababababz" ===
{| border="1"
!Содержимое окна(длина равна 4)
!Содержимое буфера
!КОД
|-
|''
|'k' |<0,0,'k'>
|-
|'k' |'a' |<0,0,'a'>
|-
|'ka' |'b' |<0,0,'b'>
|-
|'kab'k<tex>\fbox{ab}</tex> |'aba' |<2,2,'a'>
|-
|'baba'kaba<tex>\fbox{ba}</tex> |'bababz' |<2,5,'z'>
|}
{| border="1"
!Содержимое словаря
!Содержимое считываемая строкасчитываемой строки
!КОД
|-
|''
|'k' |<0,'k'>
|-
|'k' |'a' |<0,'a'>
|-
|'k','a' |'b' |<0,'b'>
|-
|'k','<tex>\fbox{a'}</tex>,'b' |'ab' |<2,'b'>
|-
|'k','a','b','<tex>\fbox{ab'}</tex> |'aba' |<4,'a'>
|-
|'k','a','<tex>\fbox{b'}</tex>,'ab','aba' |'ba' |<3,'а'>
|-
|'k','a','b','ab','<tex>\fbox{aba'}</tex>,'ba' |'abab' |<'35,b> |- |k, a, b, ab, aba, ba, abab |z |<0,'z'>
|}
Анонимный участник

Навигация