摘要:
lomuto。易于理解 Hoare。比较绕,效率比 lomuto 高。 lomuto 对于 [left, right] 区间,选取 left 作为基准点,将 [left+1...right] 区间分为三部分:1. 小堆(元素 < pivot) 2. 大堆(元素 >= pivot) 3. 乱堆(还未访 阅读全文
摘要:
霍夫曼编码(也叫哈夫曼编码) 即时码:必须是唯一可译码,对一组即时码来说,其中的任意一个码字都只能与一种信号存在对应关系,而且任意一个码字都不能是其他码字的前缀。 即时码的产生常采用树形结构: 是用上边的即时码, 假设收到这样一组信号:100101001 则可以唯一解析出以下 4 个码字: 1 00 阅读全文