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 文件. 只能在线交互地 使用. 您用自动化程序收集的网页是无用的.

Description: 关于变长码的一组练习. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games

Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, math閙atique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement math閙atique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, information theory, coding, probability, entropy, instantaneous, Huffman