- 博客(3)
- 收藏
- 关注
RSS订阅转载 向极限挑战的熵编码——算术编码
Huffman 编码使用整数个二进制位对符号进行编码，这种方法在许多情况下无法得到最优的压缩效果。假设某个字符的出现概率为 80%，该字符事实上只需要 -log2(0.8) = 0.322 位编码，但 Huffman 编码一定会为其分配一位 0 或一位 1 的编码。可以想象，整个信息的 80% 在压缩后都几乎相当于理想长度的 3 倍左右，压缩效果可想而知。难道真的能只输出 0
2017-03-24 03:09:20
1029
原创 Draco代码分析(一) —— Encode过程&探究其数据编码方式
Draco encode过程代码分析 - 探究其数据编码方式IntroductionDraco是谷歌在2017年1月发布的一个3D图形开源压缩库，提供了多种算法进行压缩和解压缩。 对于encoder过程，Draco整体思路是将网格的连接信息和几何信息进行分别编码并进行存储。 其中，连接信息使用了edgebreaker等算法进行了编码压缩，几何信息对数据进行量化、预测压缩、熵编码。其中熵编码采用了
2017-03-19 13:30:39
5564
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人