3.1 Kompression nach CCITT Gruppe T4

Für jede Zeile des Bildes werden zunächst die Längen der weißen und schwarzen Pixel-Sequenzen bestimmt und dann diese Folge positiver Zahlen mit einem Huffman-Code komprimiert.

CCITT-T4-Codes

Termination-Code Weiß

Länge Code-Word

0 00110101

1 000111

2 0111

3 1000

4 1011

5 1100

6 1110

7 1111

8 10011

9 10100

10 00111

11 01000

12 001000

13 000011

14 110100

15 110101

16 101010

17 101011

18 0100111

19 0001100

20 0001000

21 0010111

22 0000011

23 0000100

24 0101000

25 0101011

26 0010011

27 0100100

28 0011000

29 00000010

30 00000011

31 00011010

Termination-Code Schwarz

Länge Code-Word

0 0000110111

1 010

2 011

3 10

4 011

5 0011

6 0010

7 00011

8 000101

9 000100

10 0000100

11 0000101

12 0000111

13 00000100

14 00000111

15 000011000

16 0000010111

17 0000011000

18 0000001000

19 00001100111

20 00001101000

21 00001101100

22 00000110111

23 00000101000

24 00000010111

25 00000011000

26 000011001010

27 000011001011

28 000011001100

29 000011001101

30 000001101000

31 000001101001

Termination-Code Weiß

Länge Code-Word

32 00011011

33 00010010

34 00010011

35 00010100

36 00010101

37 00010110

38 00010111

39 00101000

40 00101001

41 00101010

42 00101011

43 00101100

44 00101101

45 00000100

46 00000101

47 00001010

48 00001011

49 01010010

50 01010011

51 01010100

52 01010101

53 00100100

54 00100101

55 01011000

56 01011001

57 01011010

58 01011011

59 01001010

60 01001011

61 00110010

62 00110011

63 00110100

Termination-Code Schwarz

Länge Code-Word

32 000001101010

33 000001101011

34 000011010010

35 000011010011

36 000011010100

37 000011010101

38 000011010110

39 000011010111

40 000001101100

41 000001101101

42 000011011010

43 000011011011

44 000001010100

45 000001010101

46 000001010110

47 000001010111

48 000001100100

49 000001100101

50 000001010010

51 000001010011

52 000000100100

53 000000110111

54 000000111000

55 000000100111

56 000000101000

57 000001011000

58 000001011001

59 000000101011

60 000000101100

61 000001011010

62 000001100110

63 000001100111

Makeup-Code Weiß

Länge Code-Wort

64 11011

128 10010

192 010111

256 0110111

320 00110110

384 00110111

448 01100100

512 01100101

576 01101000

640 01100111

704 011001100

768 011001101

832 011010010

896 011010011

960 011010100

1024 011010101

1088 011010110

1152 011010111

1216 011011000

1280 011011001

1344 011011010

1408 011011011

1472 010011000

1536 010011001

1600 010011010

1664 011000

1728 010011011

EOL 000000000001

Makeup-Code Schwarz

Länge Code-Word

64 0000001111

128 000011001000

192 000011001001

256 000001011011

320 000000110011

384 000000110100

448 000000110101

512 0000001101100

576 0000001101101

640 0000001001010

704 0000001001011

768 0000001001100

832 0000001001101

896 0000001110010

960 000000111011

1024 0000001110100

1088 0000001110101

1152 0000001110110

1216 0000001110111

1280 0000001010010

1344 0000001010011

1408 0000001010100

1472 0000001010101

1536 0000001011010

1600 0000001011011

1664 0000001100100

1728 0000001100101

EOL 000000000001

S/W-Bild mit 51 x 59 Pixeln

1110 1111 0110 1101 1111 1111 1111 1011 1111 1101 1111 1111 1110 0000
   e    f    6    d    f    f    f    b    f    d    f    f    e    0 


 111   0 1111   0   11   0   11   0 11111111111111   0 11111111   0 111111111111              00000
   w   s    w   s    w   s    w   s              w   s        w   s            w         auffuellen


   3   1    4   1    2   1    2   1             14   1        8   1           12                EOL
1000 010 1011 010 0111 010 0111 010         110100 010    10011 010       001000       000000000001

0000 0000 0000 0001 1100 0010 1011 0100 1110 1001 1101 0110 1000 1010 0110 1000 1000 0000 0000 0001
   0    0    0    1    c    2    b    4    e    9    d    6    8    a    6    8    8    0    0    1
|---> Vorspann <----|

Erste Zeile eines Schwarz/Weiß-Bildes mit 51 x 59 Pixeln
unkomprimiert, Weiß wird mit 1 codiert, Schwarz wird mit 0 codiert, je 8 Bits pro Byte
komprimiert nach CCITT Gruppe 4

4d4d 002a 0000 01a6 

ef 6d ff fb fd ff e0 fb df ff ee fb b5 c0 
df ef 9a bd ff ff e0 f5 f5 f4 05 7d 5a e0 
ff d7 82 a1 77 ff e0 da fa 14 14 3e d6 e0 
ff e0 81 42 87 ff 60 2d 54 00 28 03 77 a0
ff aa 88 11 09 dd e0 ea 92 65 04 00 f7 40 
3f 4a 94 50 84 5d e0 f6 a9 6b 04 30 77 a0 
3e 15 7d 71 01 1e e0 ed 45 96 c8 84 2f c0
fd 36 fb 54 30 1b 60 d4 0b 7d aa 80 4f c0 
fe ad 96 d4 30 0a e0 2c 2a fb 55 84 1f a0 
f4 95 6d 6a 40 45 e0 fe 2b 96 aa 8a 0e a0 
d4 54 fb d5 40 07 e0 fe 05 6d 56 ba 07 40 
f4 55 e8 15 45 0f a0 3e 06 80 08 00 05 e0
fa 4a 12 04 01 0b a0 3c 01 00 08 00 0f c0 
de 8a 00 04 00 45 e0 fe 2a 88 2c 01 0a e0 
2c 8d 61 06 04 0d a0 2e ab 94 ac 30 16 e0 
3e ad 6a 96 02 9d 60 d6 95 f5 5b 4a 5f a0 
db 35 6a 2d 04 9a a0 ef aa 9a 55 02 2f 60 
22 aa 90 8a 31 1f a0 d5 6a 94 40 04 5f c0 
d5 aa 81 50 00 1a a0 eb d5 69 00 31 2a 80 
f5 ea 90 40 00 35 40 d5 b5 6a 14 84 bf e0
f5 d5 69 52 00 3f c0 d5 69 65 4a 05 6a c0 
ea e4 95 50 b0 7f 40 35 b4 6a 84 04 ab c0 
d2 d5 0a a0 80 fd 40 f5 6a 65 aa 35 af c0 
d5 aa 8a a9 42 f5 c0 f2 ea 61 55 03 be c0 
29 6b 64 22 02 eb 60 d5 65 68 80 33 bf c0 
f2 b5 64 00 02 ea a0 29 da 94 08 30 bf 60 
f4 ed 95 41 04 e8 a0 2a aa ea 80 30 22 00 
f2 f6 95 29 02 80 00 d9 5a 9a 90 44 08 00
ea aa ea a5 00 40 00 2b 5a 91 00 34 00 20 
dd cb 70 aa 80 81 40 00 

000b 

0100 0003 0000 0001 0033 0000 0101 0003 0000 0001 003b 0000
0102 0003 0000 0001 0001 0000 0103 0003 0000 0001 0001 0000 
0106 0003 0000 0001 0001 0000 0111 0004 0000 0001 0000 0008
0112 0003 0000 0001 0001 0000 0115 0003 0000 0001 0001 0000 
0116 0004 0000 0001 0000 003b 0117 0004 0000 0001 0000 019d
011c 0003 0000 0001 0001 0000 

0000 0000

Hex-Dump einer 51 x 59 S/W-TIF-Datei, unkomprimiert

4d4d 002a 0000 03ee 

0001 c2b4 e9d6 8a68 8001 0820 4290 8410 91d2 4611 7447 4a00 01ba 9acd d0e8 7568 
4000 0109 1d11 d328 72b1 2107 91d1 c447 4474 5d11 d400 019d 0eac c743 a1d8 ea16 
8001 1745 d020 42ca 1c10 2485 91d0 42c4 ba2e 88e8 ba80 01a0 c721 d0ec 743b 4270
0113 5c8e 8ba0 450e 50e0 8108 b23a 0845 9746 1350 01d1 0e87 43a1 e1c8 7876 3f0a 
1580 0118 4474 1056 b613 23a2 3984 22c4 2084 104a 0001 9afc 87c7 43a1 f1d0 f0e8 
763b 1e1d 42b0 0109 7492 082d a092 4082 1104 0841 0431 0821 0940 019a f8c7 43a1 
d621 d443 8c7a d400 0109 1d22 8708 21ec e384 d040 8132 3b08 511d 0a80 01f2 1f74 
eb13 a1d0 e876 e374 e9c0 0117 4105 10c2 0995 8134 9228 7081 0840 988a 8001 fa1d 
0e9d 3e3a 74e8 743b 7147 43a8 0001 135c 8e90 f482 042c 2617 c102 1287 4221 2800 
01da 1f1f 1d0e 874e 9d0e 9d0e 87c7 18f0 eac0 010b 1492 4d04 1341 05f4 8c38 2042 
9820 9400 01ba 1d0f 0e87 43f8 ad0e 8743 a1c2 f000 0108 b11d 11d0 4132 870b da45 
4143 c104 a001 da1e 1d0e 8756 8721 d0e8 743c 3a1d e21c 0001 135c 588d 9438 b422 
22c1 0218 0001 e21f 1f1d 0ec7 c721 c41d 8ea1 0e00 0113 5d88 b238 7431 7001 bab4 
3c3a 1c1c 70a3 c3ab 0001 0c42 0bca 1cc3 8204 a104 2922 3a80 019a e3a7 c79d 0e9d 
8e6e 4393 a743 8001 7bc2 0549 9c70 8264 7447 4810 4282 0984 3001 9af8 8743 a743 
a743 a1d0 f8e9 c63a 1f84 3a70 0106 50e0 bb08 2c5a 4904 1594 e50e 105b 23a1 6a00 
01ba 74fb a1d0 e9d0 e878 74e8 731f 1f74 3a1d 0e00 0130 85d2 4920 9749 0417 610a 
0821 6a00 019a e3c3 a1d0 e874 3a1f 1d8f 0e87 9e1e e438 0001 0608 1249 2ff8 204c 
1088 8410 8447 4e00 01ba 1d0e 9d0e 8743 a1c8 743a 1c30 e874 3a1c 0001 3493 4924 
8a70 40b1 124e 61d0 417d 8001 da1d 5a1d 0e87 c731 c177 43a1 d0e8 0001 0417 8413 
4920 9143 8204 250e 50e7 1cb1 c205 1116 0001 da1d 421d 0e87 4e87 c743 a1f1 c2cd 
0001 0417 8413 4bd8 5ec2 c90e 088e 8ba2 3a04 0b00 01c2 1d0e a31f 1f1d 0e87 43a1 
d8e9 cfd0 e800 0102 09a4 8204 f692 4921 0408 44a1 d11d 11d0 2043 8001 ba1f 1d3a 
1d0e 8763 a1d0 e873 1c7c 8743 a001 0d24 104d 2481 04d2 e50e 1042 5382 23a2 e810 
211c 0001 ba1d 0e9d 0e87 43a1 e1d0 e874 3a1f 1d0e c756 8750 8001 0d84 10fd 842d 
2490 4163 1040 8582 c001 9ae3 a1f1 d3a1 d3a7 c763 c38c 7508 74e9 c001 0690 417b 
082e 9041 0899 e210 4222 a001 de3a 1d3a 1d0e 9f1c 171d 421d 0e87 4380 0113 5d04 
1361 3490 4105 921c 9b8c 2084 5a80 01da 1f84 e9f1 d0e8 7439 8e63 f087 8743 8001 
135d 2411 1d04 1690 4083 4924 8410 421c 4208 5800 01de 3ab4 e87c 743a 1f1d 0f8e 
43a1 c200 0104 09b2 3a08 2617 b482 09a1 2874 84c3 c001 c21d 0e87 43a1 d0ea 10e8 
743a 1f1d 0e20 e200 0102 0bda 4bc2 49a1 113b 9438 a800 01ba 8518 e9d4 31d0 e874 
3a1c 6390 e874 

000c
0100 0003 0000 0001 0033 0000 0101 0003 0000 0001 003b 0000 
0102 0003 0000 0001 0001 0000 0103 0003 0000 0001 0003 0000
0106 0003 0000 0001 0001 0000 0111 0004 0000 0001 0000 0008 
0112 0003 0000 0001 0001 0000 0115 0003 0000 0001 0001 0000
0116 0004 0000 0001 0000 003b 0117 0004 0000 0001 0000 03e6 
011c 0003 0000 0001 0001 0000 0124 0004 0000 0001 0000 0005

0000 0000

Hex-Dump einer 51 x 59 S/W-TIF-Datei, komprimiert nach CCITT Gruppe 4

4d4d 002a 0000 01e0 

06ef 6dff fbfd ffe0 06fb dfff eefb b5c0 
06df ef9a bdff ffe0 fff5 04f4 057d 5ae0 
06ff d782 a177 ffe0 06da fa14 143e d6e0 
06ff e081 4287 ff60 062d 5400 2803 77a0 
06ff aa88 1109 dde0 06ea 9265 0400 f740 
063f 4a94 5084 5de0 06f6 a96b 0430 77a0 
063e 157d 7101 1ee0 06ed 4596 c884 2fc0 
06fd 36fb 5430 1b60 06d4 0b7d aa80 4fc0 
06fe ad96 d430 0ae0 062c 2afb 5584 1fa0 
06f4 956d 6a40 45e0 06fe 2b96 aa8a 0ea0 
06d4 54fb d540 07e0 06fe 056d 56ba 0740 
06f4 55e8 1545 0fa0 063e 0680 0800 05e0 
06fa 4a12 0401 0ba0 063c 0100 0800 0fc0 
06de 8a00 0400 45e0 06fe 2a88 2c01 0ae0 
062c 8d61 0604 0da0 062e ab94 ac30 16e0 
063e ad6a 9602 9d60 06d6 95f5 5b4a 5fa0 
06db 356a 2d04 9aa0 06ef aa9a 5502 2f60 
0622 aa90 8a31 1fa0 06d5 6a94 4004 5fc0 
06d5 aa81 5000 1aa0 06eb d569 0031 2a80 
06f5 ea90 4000 3540 06d5 b56a 1484 bfe0 
06f5 d569 5200 3fc0 06d5 6965 4a05 6ac0 
06ea e495 50b0 7f40 0635 b46a 8404 abc0 
06d2 d50a a080 fd40 06f5 6a65 aa35 afc0 
06d5 aa8a a942 f5c0 06f2 ea61 5503 bec0 
0629 6b64 2202 eb60 06d5 6568 8033 bfc0 
06f2 b564 0002 eaa0 0629 da94 0830 bf60 
06f4 ed95 4104 e8a0 062a aaea 8030 2200 
06f2 f695 2902 8000 06d9 5a9a 9044 0800 
06ea aaea a500 4000 062b 5a91 0034 0020 
06dd cb70 aa80 8140

000b 

0100 0003 0000 0001 0033 0000 0101 0003 0000 0001 003b 0000 
0102 0003 0000 0001 0001 0000 0103 0003 0000 0001 8005 0000 
0106 0003 0000 0001 0001 0000 0111 0004 0000 0001 0000 0008 
0112 0003 0000 0001 0001 0000 0115 0003 0000 0001 0001 0000 
0116 0004 0000 0001 0000 003b 0117 0004 0000 0001 0000 01d8 
011c 0003 0000 0001 0001 0000 

0000 0000

Hex-Dump einer 51 x 59 S/W-TIF-Datei, komprimiert nach Run Length Encoding
(keine Einsparung, da zu wenig identische Zeichen)