OEF 变长码 --- 介绍 ---

本模块目前包含 7 个关于关于变长码及其解码的练习.

编码 6

已知使用 6 个字母 {} 的信息源, 其变长码如下所示.

字母
码

请根据上表对以下信息编码.

注意. 码字中间不要加入空格!

已知编码 - 2

已知二元集 {A,B}上的一个编码.

元素 A B
码

请找出概率分布 {P(A),P(B)} 使得此编码的平均长度等于 .

概率 P(A), P(B) 必须是正数, 加起来等于 1.

已知编码 - 3

已知三元集 {A,B,C} 上的一个编码.

元素 A B C
码

请找出概率分布 {P(A),P(B),P(C)} 使得此编码的平均长度等于 .

概率 P(A), P(B), P(C) 必须是正数, 加起来等于 1.

解码 6

已知使用 6 个字母 {} 的信息源, 其变长码如下所示.

字母
码

请按照上表解码以下信息.

注意. 不要在字母之间插入空格!

计算机文件 II

一个计算机文件有 个字节. 文件中只包含 6 个值的字节, 如下表所示.

字节的值
数

根据字节数, 此文件的二进熵等于 .

把文件的字节重新用最佳变长二进码编码, 可以把文件的大小缩减为 字节 (不考虑头部的长度).

瞬时码 6

已知使用 6 个字母 {} 的信息源, 其变长码如下所示.

字母
码

这是瞬时码吗?

变长

是否存在一个瞬时二进码, 它由长度分别为

   
的 个码字构成 The most recent version
Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconna顃re votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici�: puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont g閚閞閑s interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent 阾re utilis閑s interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.