由字符集{s,t,a,e,i)及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。

admin2010-02-02 52

问题由字符集{s,t,a,e,i)及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。

选项

答案eatst

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在10km长的令牌环局域网上，有100个站点，每站引入1位延迟，数据速率为10Mbit／s，信号传播速度为200m／μs，问该环的位长度为多少?该环网的实际有效位长度为多少?
_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
简述UNIX网络操作系统的特点。
IP地址由网络标识和________组成。
在以特定模式01111110对信息位中的任何连续出现的5个“1”，发送方自动在其后插入一个“0”，而接收方则做该过程的逆操作，以此恢复原始信息实现数据的透明传输的帧同步方法称为()
在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
已知广义表A===((()，(a，(b)，c)))，则laead(tail(head(tail(head(A))))等于_________。

随机试题

治疗急性心肌梗死所致的室性心动过速或心室颤动的首选药是
A、降低毒性B、缓和药性C、提高成分浸出D、矫臭矫味E、利于贮藏清蒸桑螵蛸的主要目的是
甲授权乙以甲的名义将甲的一台笔记本电脑出售。价格不得低于8000元。乙的好友丙欲以6000元的价格购买。乙遂对丙说：“大家都是好朋友。甲说最低要8000元。但我想6000元卖给你，他肯定也会同意的。”乙遂以甲的名义以6000元将笔记本电脑卖给丙。根据合同法
被称为“东方第一哨”，也是我国夏季看到太阳升起最早的地方在()。
阅读下列材料，同答问题。晨间活动时，一个小朋友指着书问我：“陈老师，这个图是教我们折纸的吗？”我一看，原来书页上是一只小青蛙的折纸步骤示意图。于是我肯定地对她说：“是啊，这个图就是教我们折小青蛙呢!”“我，我要学!”小朋友顿时来了兴趣，而且马上到
张三、李四、王五、陈六聚在一起讨论南京市的晚报，张三说：“南京没有一家晚报办得好。”李四说：“南京的晚报办得都不错。”王五说：“南京市还是有晚报办得不错的。”陈六说：“南京市的晚报都办得糟。”他们争论时，来了一位老先生，他点评说：“依我看，李四和陈六都说错
G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中，每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复，且恰好有一人值班两天。此外，值班安排还须满足下列条件：(1)J要排在H值班的次日。(2)值班两天的那个人必须排在第四天，不能
关于并行数据库，下列说法错误的是（）
在VisualFoxpro中，关于视图的正确叙述是()。
在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母F的ASCII码是_______。

最新回复(0)

由字符集{s,t,a,e,i)及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。

数据结构

理工类

在10km长的令牌环局域网上，有100个站点，每站引入1位延迟，数据速率为10Mbit／s，信号传播速度为200m／μs，问该环的位长度为多少?该环网的实际有效位长度为多少?

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()

简述UNIX网络操作系统的特点。

IP地址由网络标识和________组成。

在以特定模式01111110对信息位中的任何连续出现的5个“1”，发送方自动在其后插入一个“0”，而接收方则做该过程的逆操作，以此恢复原始信息实现数据的透明传输的帧同步方法称为()

在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

已知广义表A===((()，(a，(b)，c)))，则laead(tail(head(tail(head(A))))等于_________。

治疗急性心肌梗死所致的室性心动过速或心室颤动的首选药是

A、降低毒性B、缓和药性C、提高成分浸出D、矫臭矫味E、利于贮藏清蒸桑螵蛸的主要目的是

被称为“东方第一哨”，也是我国夏季看到太阳升起最早的地方在()。

关于并行数据库，下列说法错误的是（）

在VisualFoxpro中，关于视图的正确叙述是()。

在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母F的ASCII码是_______。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。