Телекоммуникационные технологии. Том 1



         

Алгоритм Зива-Лемпеля - часть 2


Формируем пары строк, каждая из которых имеет вид (A . B). Каждая пара образует новую фразу и содержит идентификатор предыдущей фразы и бит, присоединяемый к этой фразе. Объединение всех этих пар представляет окончательный результат сжатия С. P[1]=P[0] . 0 дает (00 . 0), P[2]=P[1] . 0 дает (01 . 0) и т.д. Схема преобразования отражена в таблице ниже.

Формулы

P[1]=P[0] . 0

P[2]=P[1] . 1

P[3]=P[1] . 0

P[4]=P[2] . 1

P[5]=P[1] . 1

Пары

00 . 0=000

01 . 1=011

01 . 0=010

10 . 1=101

01 . 1=011

С

000 . 011 . 010 . 101 . 011 = 000011010101011

Все формулы, содержащие P[0] вовсе не дают сжатия. Очевидно, что С длиннее U , но это получается для короткой исходной последовательности. В случае материала большего объема будет получено реальное сжатие исходной последовательности.




Содержание  Назад