在消息理论中，夏农–菲诺–以利亚码是算术编码的先导，其机率被用于决定码字。
演算法描述.给定一离散随机变数 "X" ，令 formula_1 为 "X"="x" 发生之机率。定义演算法如下：
举例.令 X = {A, B, C, D} ，其发生机率分别为 p = {1/3, 1/4, 1/6, 1/4} 。
演算法分析.
前缀码.夏农–菲诺–以利亚码之输出为二进位前缀码，因此可被直接解码。令 bc