已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_。若采用Huffman编码，则字符序列“face”的编码应为_。 (65)

admin2019-07-12 45

问题已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”的编码应为_______。

(65)

选项 A、110001001101
B、001110110011
C、101000010100
D、010111101011

答案A

解析 ①有6个不同字母，需要采用3位二进制进行编码。
②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(2⁸=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存储频率值，频率值的表示范围为0～2³²一1，这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压，第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

转载请注明原文地址:https://kaotiyun.com/show/EICZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_。若采用Huffman编码，则字符序列“face”的编码应为_。 (65)

软件设计师上午基础知识考试

软考中级

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

比较英、美两国校长负责制的异同。

女性，58岁。突感胸骨后疼痛来院就诊。行胸部CT平扫如图：若考虑上述诊断则可能的分型是

某25m高的均质岩石边坡，采用锚喷支护，侧向岩石压力合力水平分力标准值(即单宽岩石侧压力)为2000kN/m，若锚杆水平间距sxj＝4.0m，垂直间Syj＝2.5m，则单根锚杆所受水平拉力标准值为()。

财务会计是以对外提供会计信息为主，接受“公认会计原则”约束的会计。()

常模样本中6年级的算术平均分是60分，某儿童所得的算术成绩也是60分，可以表述（）。

"Youlooklikeyou’vehadatoothacheforthelastsixweeks,"saidNancy."AreyouOK?""Oh,sure.I’mjusttired,"Ilied,unw

取保候审中的保证人必须符合的条件有()。

A、3B、4C、5D、6D

经济法原则是经济法在其调整特定社会关系时在特定范围内所普遍适用的基本准则。下列不属于我国经济法原则的是()

IFeelGoodCommunityChallengeisfor______.