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

admin2019-07-12 48

问题已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用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级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

建筑物综合布线系统中的工作区子系统是指()。

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

梁某，男，73岁。高热头痛，手足躁动，口噤，甚则项背强急，四肢抽搐，角弓反张，舌质红绛，少苔，脉弦细而数。其中医诊断为

下列说法中不正确的是()。

按照新会计准则和相关规定，关于股票的估值原则，下列叙述错误的是(　　)。

下列谱例是哪个民族的民歌?()

下列关于细胞凋亡的叙述，正确的是()。

假设磁头当前位于第143道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37，87，149，188，134，58，111，160，155，193，138，153，采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是()

计算机网络是一个()。

Whichofthefollowingistrueaccordingtothespeaker?

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

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

软考中级

以太网帧结构中“填充”字段的作用是____________。

在操作系统文件管理中，通常采用______来组织和管理外存中的信息。

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

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

建筑物综合布线系统中的工作区子系统是指()。

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是(45)。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的 DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

梁某，男，73岁。高热头痛，手足躁动，口噤，甚则项背强急，四肢抽搐，角弓反张，舌质红绛，少苔，脉弦细而数。其中医诊断为

下列说法中不正确的是()。

按照新会计准则和相关规定，关于股票的估值原则，下列叙述错误的是( )。

下列谱例是哪个民族的民歌?()

下列关于细胞凋亡的叙述，正确的是()。

假设磁头当前位于第143道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37，87，149，188，134，58，111，160，155，193，138，153，采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是()

计算机网络是一个()。

Whichofthefollowingistrueaccordingtothespeaker?

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

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

按照新会计准则和相关规定，关于股票的估值原则，下列叙述错误的是(　　)。