由弗諾(Fano)和仙農（Shannon）分別單獨提出類似霍夫曼編碼，但更簡單的編碼。
基本介紹
- 中文名：弗諾仙農編碼
- 提出者：弗諾(Fano)和仙農（Shannon）
- 簡介：類似霍夫曼編碼
- 難度：更簡單
（1）把
~
按機率大小從上到下排成一列，然後把 ~ 分成兩組
~
，
~ ，並使得
。
（2）把兩組的 賦值，將機率大的一組賦1。這是該方法的賦值原則。
（3）把兩組分別按①②分組、賦值，不斷重複，直到每組只有一種輸入元素為止。將每個 所賦的值依次排列起來就是弗諾仙農編碼。如圖：
輸入 | 機率 | |||||
| 0.4 | 1 | 1 | |||
 | 0.3 | 0 | 0 | 00 | ||
 | 0.1 | 1 | 0 | 0100 | ||
 | 0.1 | 1 | 0101 | |||
 | 0.06 | 1 | 0 | 0110 | ||
 | 0.04 | 1 | 0111 | |||
