Skip to content

Commit f53e18a

Browse files
authored
Merge pull request billryan#98 from zhoumaneo/patch-1
Fix typo.
2 parents 33c5fad + 7c84a98 commit f53e18a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

zh-hans/basics_data_structure/huffman_compression.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
| Symbol | F | O | R | G | E | T |
1010
| -- | -- | -- | -- | -- | -- | -- |
1111
| Frequence | 2 | 3 | 4 | 4 | 5 | 7 |
12-
| Code | 000 | 001 | 100 | 101 | 01 | 10 |
12+
| Code | 000 | 001 | 100 | 101 | 01 | 11 |
1313

1414
则对各符号进行霍夫曼编码的动态演示如下图所示。基本步骤是将出现频率由小到大排列,组成子树后频率相加作为整体再和其他未加入二叉树中的节点频率比较。加权路径长为节点的频率乘以树的深度。
1515

0 commit comments

Comments
 (0)