דחיסת נתונים ואותות סמסטר ב' תשס"ז שיטות דחיסה ללא עיוות לקבצי מידע דוגמאות הרצה נועם פרסמן,

LZ77

x(1)= 1 y(1)= content null index Buffer: 1 LZ 77 : Encoder : Step # 1

x(2)= 0 y(2)= content index Buffer: 10 LZ 77 : Encoder : Step # 2

x(3)= 001 y(3)= content index Buffer: LZ 77 : Encoder : Step # 3

x(4)= 011 y(4)= content index Buffer: LZ 77 : Encoder : Step # 4

x(5)= 0000 y(5)= content index Buffer: LZ 77 : Encoder : Step # 5

x(6)= y(6)= content index Buffer: LZ 77 : Encoder : Step # 6

x(7)= y(7)= content index Buffer: LZ 77 : Encoder : Step # 7

x(8)= y(8)= content index Buffer: LZ 77 : Encoder : Step # 8

LZ78 - עם עץ סטנדרטי

x(1)= 1 y(1)= Dictionary 1 0 LZ 78 : Encoder : Step # 1

x(2)= 0 y(2)= Dictionary LZ 78 : Encoder : Step # 2

x(3)= 00 y(3)= Dictionary LZ 78 : Encoder : Step # 3

x(4)= 10 y(4)= Dictionary LZ 78 : Encoder : Step # 4

x(5)= 11 y(5)= Dictionary LZ 78 : Encoder : Step # 5

x(6)= 000 y(6)= Dictionary LZ 78 : Encoder : Step # 6

x(7)= 001 y(7)= Dictionary LZ 78 : Encoder : Step # 7

x(8)= 01 y(8)= Dictionary LZ 78 : Encoder : Step # 8

x(9)= 0010 y(9)= Dictionary LZ 78 : Encoder : Step # 9

x(10)= 010 y(10)= Dictionary LZ 78 : Encoder : Step # 10

x(11)= y(11)= Dictionary LZ 78 : Encoder : Step # 11

… Dictionary

LZ78 - עם עץ שחור-לבן

x(1)= 1 y(1)= Dictionary LZ 78 : Encoder : Step # 1

x(2)= 0 y(1)= Dictionary LZ 78 : Encoder : Step # 2

x(3)= 00 y(3)= Dictionary LZ 78 : Encoder : Step # 3

x(4)= 10 y(4)= Dictionary LZ 78 : Encoder : Step # 4

x(5)= 11 y(5)= Dictionary LZ 78 : Encoder : Step # 5

x(6)= 000 y(6)= Dictionary LZ 78 : Encoder : Step # 6

x(7)= 001 y(7)= Dictionary LZ 78 : Encoder : Step # 7

x(8)= 01 y(8)= Dictionary LZ 78 : Encoder : Step # 8

x(9)= 0010 y(9)= Dictionary LZ 78 : Encoder : Step # 9

הסתברויות מושרות על עץ שחור-לבן

x(1)= 1 y(1)= Dictionary LZ 78 : Encoder : Step # 1

x(2)= 0 y(1)= Dictionary LZ 78 : Encoder : Step # 2

x(3)= 00 y(3)= Dictionary LZ 78 : Encoder : Step # 3