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

admin2016-05-10 35

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

(65)

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

答案A

解析本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的，每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法，用2位码长，只能表示4个字符，即00、01、10和11；若用3位码长，则可以表示8个字符，即000、001、010、011、100、101、110、111。对于题中给出的例子，一共有6个字符，因此采用3位码长的编码可以表示这些字符。
Huffman编码是一种最优的不定长编码方法，可以有效的压缩数据。要使用Huffman编码，除了知道文件中出现的字符之外，还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树，可以看到，每个字符及其对应编码为图(b)，因此字符序列“face”的编码应为11 00 0 100 1101，即65选择A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

原型化方法是用户和设计者之间执行的一种交互构成，适用于______　系统。

由于反应前后分子数相等，所以增加压力对平衡没有影响。()

LastFriday,afterdoingallthefamilyshoppingintown,Iwantedtohavearestbeforecatchingthetrain.I【C1】______anewspa

女，26岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7.8×109/L，胸水为淡血性渗出液，淋巴细胞0.65，最可能的诊断是

奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是

卫生法基本原则中的国家监督是依据法律法规进行监督管理，通过监督管理(　　)

为保证被征地农业人口在失去其生产资料后的生活水平不致降低而设立的费用称为()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别。这是因为()。

控件在窗体内从上至下均匀地隔开，如果要使它们纵向对齐，以下操作方法中不正确的是()。

Pleaseplaceyourluggageintheoverheadlocker,andensurethatthelockerisclosed______.

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

原型化方法是用户和设计者之间执行的一种交互构成，适用于______ 系统。

由于反应前后分子数相等，所以增加压力对平衡没有影响。()

LastFriday,afterdoingallthefamilyshoppingintown,Iwantedtohavearestbeforecatchingthetrain.I【C1】______anewspa

女，26岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7.8×109/L，胸水为淡血性渗出液，淋巴细胞0.65，最可能的诊断是

奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是

卫生法基本原则中的国家监督是依据法律法规进行监督管理，通过监督管理( )

为保证被征地农业人口在失去其生产资料后的生活水平不致降低而设立的费用称为()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别。这是因为()。

控件在窗体内从上至下均匀地隔开，如果要使它们纵向对齐，以下操作方法中不正确的是()。

Pleaseplaceyourluggageintheoverheadlocker,andensurethatthelockerisclosed______.

原型化方法是用户和设计者之间执行的一种交互构成，适用于______　系统。

卫生法基本原则中的国家监督是依据法律法规进行监督管理，通过监督管理(　　)