mybatis保存对象

作者: 浅灰星
来源: 51数据库
2020-12-18

要编码的字bai符总是出现在树叶du上，假定从根向zhi树叶行走的过程中dao，左转为0，右转为1，则内一个字容符的编码就是从根走到该字符所在树叶的路径。正因为字符只能出现在树叶上，任何一个字符的路径都不会是另一字符路径的前缀路径，符合要求的前缀编码也就构造成功了：
a
-
00
b
-
010
c
-
011
d
-
10
e
-
11
接下来来看编码式压缩的过程：
为了简化问题，假定一个文件中只出现了
a，b，c，d
，e四种字符，它们的出现次数分别是
a
:
6次
b
:
15次
c
:
2次
d
:
9次
e
:
1次

推荐阅读