如果序列x(n)的长度为M,则当只有当频域采样点数()时,即可由频域采样X(k)恢复原序列x(n),否则产生时域混叠现象。
A.N≥M
B.N=M
C.大于零
D.大于1
A.N≥M
B.N=M
C.大于零
D.大于1
令X(k)表示N点序列x(n)的N点DFT,试证明:
(a)如果x(n)满足关系式x(n)=-x(N-1-n),则X(0)=0。
(b)当N为偶数时,如果x(n)=x(N-1-n),则X()=0。
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
要利用重叠保留法来计算一个不定长序列x(n)通过一线性时不变系统h(n)的响应y(n),h(n)之长度为M=50。为此,将x(n)分段,每段长度N1=60,每次取出的各段必须重叠v个样值,与h(n)进行128点循环卷积后所得结果中应该保留s个样值,将这些从每一段保留的样值连接在一起时,得到的序列就是所要求的y(n)。
(a)v=?
(b)s=?
(c)设循环卷积的输出序列序号为0~127,求保留的s个点之起点序号与终点序号,即从循环卷积所得的128点中取出哪些点去和前后各段取出的点连接起来而得到y(n)。
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
(1)k1的探查序列:___30___,________,________,________,
(2)k2的探查序列:___28___,________,________,________,
(3)k3的探查序列:________,________,________,________,
根据CRC知识回答问题。已知生成多项式对应的码组为10011,则: (1)其生成多项式G(X)是 。 (2)循环冗余码是一种 (选填:检错/ 纠错)码,采用了该差错编码以后,收发双方要想实现可靠传输,还必须加上 机制和 机制。 (3)如果发送端想发送数据1101(二进制),则首先可以通过计算 模2除以10011,得到的 位余数 即为循环冗余校验码,实际在信道上传送的数据序列是 。 (4)对于接收端来说,如果接收到的数据序列是10111110,则需要把它模2除以10011,得到的余数为 ,由此可以判定接收到的数据序列是 (选填:正确/ 错误)的。