1. דחיסת נתונים ואותות סמסטר ב' תשס"ז שיטות דחיסה ללא עיוות לקבצי מידע דוגמאות הרצה נועם פרסמן, presmann@eng.tau.ac.il, 30.5.2007 presmann@eng.tau.ac.il

2. LZ77

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

4. 100010110000010100100100010011 x(2)= 0 y(2)= content 123456789012345678901234567890 1 index Buffer: 10 LZ 77 : Encoder : Step # 2

5. 100010110000010100100100010011 x(3)= 001 y(3)= content 123456789012345678901234567890 10 index Buffer: 10001 LZ 77 : Encoder : Step # 3

6. 100010110000010100100100010011 x(4)= 011 y(4)= content 123456789012345678901234567890 10001 index Buffer: 10001011 LZ 77 : Encoder : Step # 4

7. 100010110000010100100100010011 x(5)= 0000 y(5)= content 123456789012345678901234567890 10001011 index Buffer: 100010110000 LZ 77 : Encoder : Step # 5

8. 100010110000010100100100010011 x(6)= 01010 y(6)= content 123456789012345678901234567890 100010110000 index Buffer: 10001011000001010 LZ 77 : Encoder : Step # 6

9. 100010110000010100100100010011 x(7)= 01001000 y(7)= content 123456789012345678901234567890 10001011000001010 index Buffer: 1000101100000101001001000 LZ 77 : Encoder : Step # 7

10. 100010110000010100100100010011 x(8)= 10011 y(8)= content 123456789012345678901234567890 1000101100000101001001000 index Buffer: 1000101100000101001001000 LZ 77 : Encoder : Step # 8

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

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

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

14. 100010110000010100100100010011 x(3)= 00 y(3)= Dictionary 1 1 0 2 3 LZ 78 : Encoder : Step # 3

15. 100010110000010100100100010011 x(4)= 10 y(4)= Dictionary 1 1 0 2 3 4 LZ 78 : Encoder : Step # 4

16. 100010110000010100100100010011 x(5)= 11 y(5)= Dictionary 1 1 0 2 3 4 5 LZ 78 : Encoder : Step # 5

17. 100010110000010100100100010011 x(6)= 000 y(6)= Dictionary 1 1 0 2 3 4 5 6 LZ 78 : Encoder : Step # 6

18. 100010110000010100100100010011 x(7)= 001 y(7)= Dictionary 1 1 0 2 3 4 5 6 7 LZ 78 : Encoder : Step # 7

19. 100010110000010100100100010011 x(8)= 01 y(8)= Dictionary 1 1 0 2 3 4 5 6 7 8 LZ 78 : Encoder : Step # 8

20. 100010110000010100100100010011 x(9)= 0010 y(9)= Dictionary 1 1 0 2 3 4 5 6 7 8 9 LZ 78 : Encoder : Step # 9

21. 100010110000010100100100010011 x(10)= 010 y(10)= Dictionary 1 1 0 2 3 4 5 6 7 8 9 10 LZ 78 : Encoder : Step # 10

22. 100010110000010100100100010011 x(11)= 00100 y(11)= Dictionary 1 1 0 2 3 4 5 6 7 8 9 10 11 LZ 78 : Encoder : Step # 11

23. 100010110000010100100100010011 … Dictionary 1 1 0 2 3 4 5 6 7 8 9 10 11

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

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

26. 100010110000010100100100010011 x(2)= 0 y(1)= Dictionary 1 1 1 0 2 3 LZ 78 : Encoder : Step # 2

27. 100010110000010100100100010011 x(3)= 00 y(3)= Dictionary 1 1 1 0 3 4 1 2 LZ 78 : Encoder : Step # 3

28. 100010110000010100100100010011 x(4)= 10 y(4)= Dictionary 1 1 1 0 4 5 1 3 1 2 LZ 78 : Encoder : Step # 4

29. 100010110000010100100100010011 x(5)= 11 y(5)= Dictionary 1 1 1 0 4 6 1 3 1 2 4 5 LZ 78 : Encoder : Step # 5

30. 100010110000010100100100010011 x(6)= 000 y(6)= Dictionary 1 1 1 0 4 6 1 3 1 2 4 5 6 7 LZ 78 : Encoder : Step # 6

31. 100010110000010100100100010011 x(7)= 001 y(7)= Dictionary 1 1 1 0 4 6 1 4 1 3 5 6 7 8 1 2 LZ 78 : Encoder : Step # 7

32. 100010110000010100100100010011 x(8)= 01 y(8)= Dictionary 1 1 1 0 4 6 1 5 1 3 6 7 8 9 1 23 4 LZ 78 : Encoder : Step # 8

33. 100010110000010100100100010011 x(9)= 0010 y(9)= Dictionary 1 1 1 0 4 6 1 5 1 3 7 8 9 10 1 23 4 5 6 LZ 78 : Encoder : Step # 9

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

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

36. 100010110000010100100100010011 x(2)= 0 y(1)= Dictionary 1 1 1 0 2 3 LZ 78 : Encoder : Step # 2

37. 100010110000010100100100010011 x(3)= 00 y(3)= Dictionary 1 1 1 0 3 4 1 2 LZ 78 : Encoder : Step # 3