如果结果不匹配，请 
更多“构造出所有长度为2的二进制编码.找出能检查出单错的编码。是否…”相关的问题
第1题
考查如教材103页代码4.13所示的迷宫寻径算法。a)试举例说明，即便n×n谜宫内部没有任何障碍格点，且起始与目标格点紧邻，也可能须在搜索过所有共（n-2)2个可用格点之后，才能找出一条长度为（n-2)2的通路;b)尝试改进该算法，使之访问的格点尽可能少，找出的路径尽可能短。
第2题
目前对消息摘要算法（MD5)，安全哈希算法（SHA1)的攻击是指？（)
A.能够构造出两个不同的消息，这两个消息产生了相同的消息摘要
B.对于一个已知的消息，能够构造出一个不同的消息，这两个消息产生了相同的消息摘要
C.对于一个已知的消息摘要，能够恢复其原始消息
D.对于一个已知的消息，能够构造出一个不同的消息摘要，也能通过验证
第6题
当元素类型为字符串时，为避免复杂的散列码转换，可以改用键树（trie)结构来实现词典ADT。a)remove
当元素类型为字符串时，为避免复杂的散列码转换，可以改用键树(trie)结构来实现词典ADT。
a)remove()接口复杂度中的因子r可否消除？
b)put()接口复杂度中的因子r可否消除？
c)试举例说明，以上实现方式在最坏情况下可能需要多达Ω(nr)的空间，其中n=|S|为字符串集的规模。
d)试改用列表来实现各节点，使所需空间的总量线性正比于S中所有字符串的长度总和——当然，get()接口的效率因此会降至O(hr)，其中h为树高，同时也是Ss中字符串的最大长度。
e)键树中往往包含大量的单分支节点。试如图x9.5所示，通过折叠合并相邻的单分支节点，进一步提高键树的时、空效率。改进之后，键树的时、空复杂度各是多少？
f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构，并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符，即将字符表取作∑={00，01，10，11}，则四叉树可以看作键树的特例，试基于这一理解，仿照以上技巧对四叉树进行压缩，使其深度不致超过O(n)。
第7题
将一个带宽为4.2MHz的模拟信号用PCM系统进行传输。要求接收机输出端的信号量噪比至少为40dB. (1)若设Pe=0.求线性PCM码字所需的二进制编码位数N和量化器所需的性化电平数M: (2)传输的比特率; (3)若设Pe=10-4,求系统输出的信噪比。
将一个带宽为4.2MHz的模拟信号用PCM系统进行传输。要求接收机输出端的信号量噪比至少为40dB. （1)若设Pe=0.求线性PCM码字所需的二进制编码位数N和量化器所需的性化电平数M: （2)传输的比特率; （3)若设Pe=10-4,求系统输出的信噪比。
点击查看答案
第8题
面试题:数组中出现次数超过一半的数字题目：数组中有一个数字出现的次数过超过数组长度的一半，请
面试题:数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数过超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
第10题
将12位的数据序列用(24,12)线性分组码编码，假定该码能纠正所有1位和2位的错误，但不能纠正多于2位的错误，求当信道错误率为10-3时接收消息译码错误率。
将12位的数据序列用（24,12)线性分组码编码，假定该码能纠正所有1位和2位的错误，但不能纠正多于2位的错误，求当信道错误率为10-3时接收消息译码错误率。
点击查看答案
