过程算法-软考在线

过程算法



考试要求：熟悉

知识路径： > 多媒体数据压缩编码技术基础 > 统计编码 > 香农-费诺编码 > 香农-费诺编码

①将信源消息符号按其出现的概率大小依次排列。

②将依次排列的信源符号按概率值分为两大组，使两个组的概率和近似相同，并对各组赋予一个二进制码元0和1。

③将每一大组的信源符号再分为两组，使划分后的两个组的概率和近似相同，并对各组赋予一个二进制符号0和1。

④如此重复，直至每组只剩下一个信源符号为止。

⑤信源符号所对应的码字即为费诺码。

下面举例具体说明香农-费诺编码的编码步骤。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5