试卷征集
加入会员
操作视频

哈夫曼编码
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,也称霍夫曼(Huffman)编码。
霍夫曼编码的基本方法是先对数据(如:文章)扫描一遍,计算出各数据元素(文字)出现的概率,按概率的大小指定不同长度的唯一码字,由此得到的一张霍夫曼码表。
如:某文章只包含了“我”、“爱”、“中”、“国“四个字,它们出现的概念分别为0.125、0.125、0.2、0.3,那么它们的编码可以分别设为1000、1001、101和11。
问题:
(1)计算机科学中,数据编码是将数据转换为几进制数?
(2)如果不采用哈夫曼编码,你知道还有哪些汉字编码系统?
(3)你能把四个汉字的哈夫曼码转换为十进制数吗?
(1000)2=
8
8
;(1001)2
9
9
;=(101)2=
5
5
;(11)2=
3
3

【考点】字符编码
【答案】8;9;5;3
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:2引用:1难度:0.5
相似题
  • 1.用UltraEdit软件观察字符内码,结果如图所示:

    则图中内码可能表示:(  )

    发布:2025/1/2 9:0:7组卷:2引用:2难度:0.9
  • 2.某字符库的字形码采用8×8点阵图的形式,字符“H”如图所示。
    (1)白色方块记作“0”,黑色方块记作“1”,自左向右逐行记录便可以得到字符“H”的字形码。按此规则,第3行的二进制编码为
     

    (2)将第3行的二进制编码转换成十进制,其结果是
     

    (3)存储该字形码需要
     
    字节。

    发布:2025/1/2 10:0:2组卷:1引用:4难度:0.5
  • 3.使用UltraEdit软件观察一段字符的内码,用十六进制表示如图所示,可以判断这段文本可能包含的文本信息是(  )

    发布:2025/1/2 12:0:1组卷:0引用:2难度:0.4
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正