Изменения

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

Алгоритм LZMA

8 байт убрано, 17:48, 13 декабря 2016
Нет описания правки
Закодируем строку <tex>abehhilopsu</tex>.<br/>
Для начала пропустим ее через дельта фильтр.<br/>
Тогда исходная строка <tex>abehhilopsu</tex> примет вид: <tex>97a</tex> <tex>1</tex> <tex>3</tex> <tex>3</tex> <tex>0</tex> <tex>1</tex> <tex>3</tex> <tex>3</tex> <tex>1</tex> <tex>3</tex> <tex>2</tex>. Как мы видим, теперь в нашей строке вместо 10 различных символов 5 различных символа.<br/>
Далее применим к получившейся строке метод "скользящего окна":
{| border="1"
!Код
|-
|<tex>\fbox{971330a1330}133132 </tex>
|
|<0,0,<tex>97a</tex>>
|-
|<tex>97a\fbox{13301}33132</tex>
|
|<0,0,<tex>1</tex>>
|-
|<tex>971a1\fbox{33013}3132</tex>
|
|<0,0,<tex>3</tex>>
|-
|<tex>9713a13\fbox{30133}132</tex>
|<tex>3</tex>
|<1,1,<tex>0</tex>>
|-
|<tex>971330a1330\fbox{13313}2</tex>
|<tex>133</tex>
|<4,3,<tex>1</tex>>
|-
|<tex>9713301331a13301331\fbox{32}</tex>
|<tex>3</tex>
|<2,1,<tex>2</tex>>
53
правки

Навигация