LZ 77 LZ 77 Encoder Step 1 Buffer
LZ 77
LZ 77 : Encoder : Step # 1 Buffer: index 12345678901234567890 content null 1 10001011000001010010010011 x(1)= 1 y(1)= <null, 1, 0>
LZ 77 : Encoder : Step # 2 Buffer: index 12345678901234567890 content 10 1 10001011000001010010010011 x(2)= 0 y(2)= <null, 0, 0>
LZ 77 : Encoder : Step # 3 Buffer: index 12345678901234567890 content 10 10001011000001010010010011 x(3)= 001 y(3)= <2, 1, 2>
LZ 77 : Encoder : Step # 4 Buffer: index 12345678901234567890 content 10001011000001010010010011 x(4)= 011 y(4)= <4, 1, 2>
LZ 77 : Encoder : Step # 5 Buffer: index 12345678901234567890 content 10001011000001010010010011 x(5)= 0000 y(5)= <2, 0, 3>
LZ 77 : Encoder : Step # 6 Buffer: index 12345678901234567890 content 10001011000001010010010011 x(6)= 01010 y(6)= <4, 0, 4>
LZ 77 : Encoder : Step # 7 Buffer: index 12345678901234567890 content 10001011000001010010010001011000001010010010011 x(7)= 01001000 y(7)= <13, 0, 7>
LZ 77 : Encoder : Step # 8 Buffer: index 12345678901234567890 content 100010110000010100100100010011 x(8)= 10011 y(8)= <19, 1, 4>
Dictionary LZ 78 : Encoder : Step # 1 0 1 1 10001011000001010010010011 x(1)= 1 y(1)=<null, 1>
Dictionary LZ 78 : Encoder : Step # 2 2 0 1 1 10001011000001010010010011 x(2)= 0 y(2)=<null, 0>
Dictionary LZ 78 : Encoder : Step # 3 3 2 0 1 1 10001011000001010010010011 x(3)= 00 y(3)=<2, 0>
Dictionary LZ 78 : Encoder : Step # 4 3 2 0 1 4 1 10001011000001010010010011 x(4)= 10 y(4)=<1, 0>
Dictionary LZ 78 : Encoder : Step # 5 3 2 0 1 4 1 5 10001011000001010010010011 x(5)= 11 y(5)=<1, 1>
Dictionary LZ 78 : Encoder : Step # 6 6 3 2 0 1 4 1 5 10001011000001010010010011 x(6)= 000 y(6)=<3, 0>
Dictionary LZ 78 : Encoder : Step # 7 6 3 2 7 0 1 4 1 5 10001011000001010010010011 x(7)= 001 y(7)=<3, 1>
Dictionary LZ 78 : Encoder : Step # 8 6 3 2 7 0 8 1 4 1 5 10001011000001010010010011 x(8)= 01 y(8)=<2, 1>
Dictionary 6 3 2 LZ 78 : Encoder : Step # 9 9 7 0 8 1 4 1 5 10001011000001010010010011 x(9)= 0010 y(9)=<7, 1>
Dictionary 6 3 2 Encoder : Step # 10 9 7 0 8 1 LZ 78 : 10 4 1 5 10001011000001010010010011 x(10)= 010 y(10)=<8, 0>
6 Dictionary 3 2 9 7 0 8 1 11 10 LZ 78 : Encoder : Step # 11 4 1 5 10001011000001010010010011 x(11)= 00100 y(11)=<9, 0>
6 Dictionary 3 2 9 7 0 8 1 11 10 4 1 5 10001011000001010010010011 …
Dictionary LZ 78 : Encoder : Step # 1 0 2 1 1 10001011000001010010010011 x(1)= 1 y(1)=<1>
Dictionary LZ 78 : 0 Encoder : Step # 2 1 1 3 10001011000001010010010011 x(2)= 0 y(1)=<1>
Dictionary LZ 78 : Encoder : Step # 3 1 0 1 2 3 1 1 4 10001011000001010010010011 x(3)= 00 y(3)=<1>
Dictionary LZ 78 : Encoder : Step # 4 1 1 0 1 2 3 4 1 1 5 10001011000001010010010011 x(4)= 10 y(4)=<3>
Dictionary LZ 78 : Encoder : Step # 5 1 1 0 1 2 3 4 1 5 6 10001011000001010010010011 x(5)= 11 y(5)=<6>
Dictionary LZ 78 : Encoder : Step # 6 1 1 0 1 2 3 4 1 5 6 6 7 10001011000001010010010011 x(6)= 000 y(6)=<1>
Dictionary LZ 78 : Encoder : Step # 7 1 1 2 1 0 1 3 4 4 1 5 1 6 6 7 8 10001011000001010010010011 x(7)= 001 y(7)=<3>
Dictionary LZ 78 : Encoder : Step # 8 1 1 2 1 0 1 3 5 4 1 3 4 6 1 7 6 8 9 10001011000001010010010011 x(8)= 01 y(8)=<5>
LZ 78 : Dictionary Encoder : Step # 9 1 1 1 0 1 5 4 1 7 2 3 3 5 6 4 1 8 6 9 10 10001011000001010010010011 x(9)= 0010 y(9)=<3>
Dictionary LZ 78 : Encoder : Step # 1 0 2 1 1 10001011000001010010010011 x(1)= 1 y(1)=<1>
Dictionary LZ 78 : 0 Encoder : Step # 2 1 1 3 10001011000001010010010011 x(2)= 0 y(1)=<1>
Dictionary LZ 78 : Encoder : Step # 3 1 0 1 2 3 1 1 4 10001011000001010010010011 x(3)= 00 y(3)=<1>
- Slides: 37