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 不能识别您的浏览器, 本页不能正常显示.
为了进入 WIMS 服务器, 您的浏览器必须支持 forms. 为测试您正在使用的浏览器, 请在此键入 wims: 再按回车.

请注意: WIMS 的网页是交互式的: 它们不是通常的 HTML 文件. 只能在线交互地 使用. 您用自动化程序收集的网页是无用的.