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