首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

独立等概串二元信息序列X1X2X3X4。与二元校验序列X5X6X7,的校验

关系如下所示,X1+X2+X3=X5,X1+X3+X4=X6,和X1+X2+X4=X7,上式中的加法为模二加。例如:X1X2X3X4为1011,校验比特X5X6X7为010。

(1)若X7=X1X2X3X4X5X6X7,求H(X7)。

(2)若在信息传输过程中可能出现差错。差错序列e独立等概串二元信息序列X1X2X3X4。与二元校验序列X5X6X7,的校验关系如下所示,X1+X2+E7等概率取为(0,0,0,0,0,0,0),(1,0,0,0,0,0,0),(0,1,0,0,0,0,0),(0,0,1,0,0,0,0),(0,0,0,1,0,0,0),(0,0,0,0,1,0,0)。(0,0,0,0,0,1,0)。(0,0,0,0,0,0,1),E7与X7独立,接收序列为Y7=X7+E7,+为模二加,求H(X7|Y7)和H(Y7)。

(3)求I(X;Y)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“独立等概串二元信息序列X1X2X3X4。与二元校验序列X5X…”相关的问题
第1题
一比特信息量就是含有两个独立等概率可能状态的事物所具有的不确定性被全部消除所需要的()。

A.物质

B.能量

C.信息

D.时间

点击查看答案
第2题
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分

组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。

(1)求编码器的码率和编码系统的平均失真。

(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。

(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。

点击查看答案
第3题
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()。

A.y=abt

B.y=a+bt1+ct2

C.y=a+bt+ct2+dt3

D.y=at+bt

点击查看答案
第4题
设 < R,* > 是一个代数系统,*是R上的一个二元运算,使得对于R中的任意元素a,b都有a*b=a+b+a‧b证明:0是幺元且 < R,* > 是独异点。

点击查看答案
第5题
关于串的叙述,正确的是()

A.串是含有一个或多个字符的有穷序列

B.空串是只含有空格字符的串

C.空串是含有零个字符或含有空格字符的串

D.串是含有零个或多个字符的有穷序列

点击查看答案
第6题
串是由多个或零个________组成的有限序列。

点击查看答案
第7题
下面关于串的叙述,正确的是【】

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储,也可以采用链式存储

点击查看答案
第8题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第9题
一个离散时间无记忆信道具有 相位集合0≤φ≤2x ,作为输入和输出字母表。信道受加性噪声z的干扰。独
立于输入x且概辛密度Pz (z)仅在0≤z≤2π区间内不为零,信道输出y为x+z的校2π和。

(1)证明当x在[0,2π]均匀分布时,信道达到容量。

(2)对下列两种情况求信道容量C;

1,其他

2

点击查看答案
第10题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串 多子串排

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

点击查看答案
第11题
问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模
式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为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中.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改