lzss 二叉树优化算法
这里是lzss 的源代码
http://wenku.baidu.com/view/af11783e580216fc700afd90.html
里面用了有序二叉树做了优化
http://www.fadden.com/techmisc/hdc/lesson10.htm
看了之后不是很懂, 想到了这样一个问题, 不知道对不对
比如有这样的字串 abcde abcdb abf 已经加到字典和树中了
左树是较小的 'b' < 'e', 右数是较大的 'f' > 'c', 下面的是以'a'开头的数
abcde
/ \
abcdb abf
如果缓冲区里有一个新的字串 abedc, 那么加入到树中的时候就选择了右树,
abcde
/ \
abcdb abf
/
abedc
但是按理应该是左树要更长, 究竟是那里想错了呢 ?
[解决办法]
你太牛了……加油，师父
