霍夫曼編碼
維基百科,自由的 encyclopedia
霍夫曼編碼(英語:Huffman Coding),又譯為哈夫曼編碼、赫夫曼編碼,是一種用於無失真數據壓縮的熵編碼(權編碼)演算法。由美國電腦科學家大衛·霍夫曼於1952年發明。
More information 字母, 頻率 ...
字母 | 頻率 | 編碼 |
---|---|---|
space | 7 | 111 |
a | 4 | 010 |
e | 4 | 000 |
f | 3 | 1101 |
h | 2 | 1010 |
i | 2 | 1000 |
m | 2 | 0111 |
n | 2 | 0010 |
s | 2 | 1011 |
t | 2 | 0110 |
l | 1 | 11001 |
o | 1 | 00110 |
p | 1 | 10011 |
r | 1 | 11000 |
u | 1 | 00111 |
x | 1 | 10010 |
Close