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 个字母 {} 的信息源, 其变长码如下所示.

字母

这是瞬时码吗?


变长

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

   
的 个码字构成
由于 WIMS ?荒苁侗?您的浏览器, ???荒苷??O允?.
为了? WIMS ?务器, 您的浏览器必?胫? forms. 为?馐阅?在?用的浏览器, 请在此? wims: 再按回?.

请?⒁: WIMS 的网?是?换ナ?的: 它们?皇峭?5 HTML 文??. 只能在线?换サ ?用. 您用?远??蚴?耐?是?用的.