香农法诺

在字段中的数据压缩，香农 — — Fano 编码，命名的克劳德 · 香农和罗伯特 · 范诺，是一种技术构建基于一套符号和其概率 （估计或测量） 的前缀码。它是最理想的意义上说，它不能实现最低的可能预期的码字长度象哈夫曼编码 ；但是不像哈夫曼编码，它不保证所有的码字长度是否符合其理论上的理想的一位。在 Shannon 的"通信数学理论"，他 1948年条引入字段信息理论，提出了技术。该方法被归因于范诺，他稍后发表它作为一份技术报告。[1] 香农 — — Fano 编码不应混淆与香农编码，编码的方法用到 proveShannon 的无声的编码定理，或与香农 — — Fano — — 伊莱亚斯编码 （也称为埃利亚斯编码），算术编码的前奏。在香农 — — Fano 编码中，这些符号是到最不可能的从最有可能的顺序排列，然后分成两个设置，其总的概率是尽可能接近到相同的情况。所有的符号然后有分配 ； 其代码的第一位数字在第一套符号接收"0"和第二组中的符号接收"1"。只要任何带有多个成员集，这些集合，以确定它们的代码的连续数字重复相同的过程。当组已经降低到一个符号，当然，这意味着在完成 symbol 的代码并不会形成任何其他 symbol 代码的前缀。

Shannon-Fano.cs