53
правки
Изменения
Нет описания правки
* 3.1 Сохраняем элемент с индексом <tex>i</tex>.
* 3.2 Вычисляем разницу между элементом под номером <tex>i</tex> и <tex>i-1</tex> и перезаписываем ее в элемент массива с индексом <tex>i</tex>
'''function''' deltaEncode(bp: '''list<char>''', n: '''int'''): '''char''' last=0,''tmp
'''for''' i=0 '''to''' n - 1
'''char''' tmp tmp=bp[i] bp[i]-=last last=tmp
====Декодер====
1.Инициализируем переменную для хранения последнего символа.
* 3.1 Добавляем к этому элементу значение предыдущего элемента.
* 3.2 Сохраняем значение текущего элемента.
'''function''' deltaDecode(bp:'''list<char>''', n:'''int'''): '''char''' last=0 '''for'''i=0 '''to''' n - 1 bp[i]+=last last=bp[i]
==Модель "скользящего" окна==
Модель скользящего окна идентичен алгоритму LZ77
