Next: Huffman Coding Example
Up: Are all encoding methods
Previous: Some Statistics
| Character |
Hexadecimal |
Number of Occurences (n) |
Percentage (p) |
| a |
61 |
2235 |
8.8916 |
| b |
62 |
455 |
1.8102 |
| c |
63 |
761 |
3.0275 |
| d |
64 |
894 |
3.5567 |
| e |
65 |
3320 |
13.2081 |
| f |
66 |
698 |
2.7769 |
| g |
67 |
393 |
1.5635 |
| h |
68 |
1458 |
5.8004 |
| i |
69 |
1515 |
6.0272 |
| j |
6A |
72 |
0.2864 |
| k |
6B |
46 |
0.1830 |
| l |
6C |
1067 |
4.2449 |
| m |
6D |
661 |
2.6297 |
| n |
6E |
1924 |
7.6544 |
| o |
6F |
1749 |
6.9581 |
| p |
70 |
547 |
2.1762 |
| q |
71 |
30 |
0.1194 |
| r |
72 |
1600 |
6.3654 |
| s |
73 |
1737 |
6.9104 |
| t |
74 |
2474 |
9.8425 |
| u |
75 |
568 |
2.2597 |
| v |
76 |
269 |
1.0702 |
| w |
77 |
266 |
1.0582 |
| x |
78 |
66 |
0.2626 |
| y |
79 |
313 |
1.2452 |
| z |
7A |
18 |
0.0716 |
| Total: |
|
25136 |
100 |
- Notice vast differences between numbers of occurences of different
characters.
- For an effective code, we must assign short codes to frequently occurring
charcaters and longer codes to rare characters
- A systematic way to design an encoding method is Huffman Coding.
Next: Huffman Coding Example
Up: Are all encoding methods
Previous: Some Statistics
Prof. Bernd-Peter Paris
1998-12-14