53
правки
Изменения
Нет описания правки
===Пример===
Входная последовательность: <tex>2,3,4,6,7,9,8,7,5,3,4</tex> Закодированная последовательность: <tex>2,1,1,2,1,2,-1,-1,-2,-2,1</tex> Количество различных символов в входных данных: <tex>8</tex> Количество различных символов после кодирования:<tex>4</tex>
===Кодер и декодер===
'''function''' delta_encode(bp: '''char*''', n: '''int''')
'''char''' last=0,''tmp
'''for''' i=0 '''to''' n-1
tmp=bp[i]
bp[i]-=last
2.инициализация цикла, где i это счетчик.<br/>
3.В цикле:<br/>
*3.1добавление 1 добавление к этому элементу значение предыдущего элемента.*3.2сохранение 2 сохранение значение этого элемента.
'''function''' delta_encode(bp:'''char*''', n:'''int''')
'''char''' last=0
'''for'''i=0 '''to''' n-1
bp[i]+=last
last=bp[i]
