在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
Brotli是一个Jyrki Alakuijala和Zoltán Szabadka开发的开源软件数据压缩程序库。Brotli基于LZ77与LZ78的一个现代变体、霍夫曼编码和二阶上下文建模。
字母频率，指的是各个字母在文本材料中出现的频率。常被应用于密码学，尤其是可破解古典密码的频率分析。在英语中最常见的字母是e。而在活版印刷时代，人们已根据经验在Linotype排字机上将字母按常用与否排列成etaoin shrdlu cmfwyp vbgkjq xz 。还有，摩斯电码中越常用的字母，其编码符号就越短；而发出各字母的用时由快到慢顺序是e it san hurdm wgvlfbk opjxcz yq。数据压缩技术中也有相似的方法，如霍夫曼编码就是按来源符号出现的机率大小去编码。
戴维·阿尔伯特·霍夫曼，生于美国俄亥俄州，计算机科学家，为霍夫曼编码的发明者。他也是折纸数学领域的先驱人物。
在数据压缩的领域里，香农-范诺编码是一种基于一组符号集及其出现的或然率构建前缀码的技术。其名称来自于克劳德·香农和罗伯特·法诺。在编码效率上，它并不能与霍夫曼编码一样实现编码长度的最低期望；然而，与霍夫曼编码不同的是，它确保了所有的编码长度在一个理想的理论范围
−
log
P
{\displaystyle {-\log }P}
之内。这项技术是香农于1948年，在他介绍信息理论的文章“通信数学理论”中提出的。范诺则在不久以后独立地以技术报告形式将其发布。 香农-范诺编码不应该与香农编码混淆，后者的编码方法用于证明Shannon's noiseless coding theorem，或与Shannon–Fano–Elias coding一起，被看做算术编码的先驱。
范式霍夫曼编码是一种特殊的霍夫曼编码，最早由Schwartz所提出。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
Mini wiki
