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

admin2019-07-12 42

问题已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用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年上半年试题)(1)

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

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

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

利用______可以对软件的技术信息、经营信息提供保护。

ATM高层定义了4类业务，压缩视频信号的传送属于__________。(2010年上半年试题)

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

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

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes

A．新生儿期B．幼年期C．青春期D．性成熟期E．更年期从月经初潮至生殖器官逐渐发育成熟的时期称为

张某，男，75岁。因左侧股骨颈骨折入院，术后生活不能自理。护士为其进行床上擦浴。协助其更换清洁裤子的步骤是

A．急性肝炎B．肝淤血C．脂肪肝D．肝硬化E．肝癌可引起肝脏明显肿大，表面光滑，边缘钝，质韧，有压痛，肝颈静脉反流征阳性的疾病是

法律规定，对某具体行政行为不服，可提起行政复议，而没有规定可以提起行政诉讼，但《行政复议法》规定可以提起行政诉讼的，当事人应如何处理?()

假定1999年玉米产量为1亿公斤，投入的劳动力为1万人，劳动力的平均劳动时间为200天。2000年玉米生产投入的劳动力和平均时间均未发生变化，但由于自然灾害，玉米产量下降为5000万公斤。则下列说法正确的有

Basically，afirewallisa(71)processorasetofintegratedprocessesthatrunsonarouteror(72)tocontroltheflowofnetwor