首页学历类考试大学计算机科学
(简答题)

证明C={0000,1100,0011,1111}是一个线性码。它的最小距离是什么?

正确答案

证明:线性码应该满足一下条件:
(1)两个属于该码的码字的和仍然是一个属于该码的码字,
(2)全零字总是一个码字,
(3)两个码字之间的最小距离等于任何非零码字的最小重量,即d*=w*

很明显,条件(1)是满足的。条件(2)也是显然成立的。
最后证明条件(3):
不难看出最小距离d*=2,并且最小重量w*=2,即d*=w*
综上,三个条件都满足,那么C就是一个线性码,它的最小距离是2。

答案解析

相似试题

  • (简答题)

    考虑一个码长为4的二元码,其码字为W1=0000,W2=0011,W3=1100,W4=1111。假设码字送入一个二元对称信道(其单符号错误概率为p,且p

    答案解析

  • (简答题)

    在实模式下,存储器中每一段最多可有10000H个字节。如果用调试程序DEBUG的r命令在终端上显示出当前各寄存器的内容如下,请画出此时存储器分段的示意图,以及条件标志OF、SF、ZF、CF的值。C>debug-r AX=0000BX=0000CX=0079DX=0000 SP=FFEEBP=0000SI=0000DI=0000 DS=10E4ES=10F4SS=21F0CS=31FF IP=0100NVUPDIPLNZNAPONC

    答案解析

  • (填空题)

    1001 0011BCD=()D =()B

    答案解析

  • (单选题)

    将二进制数1101和0011进行“与”逻辑运算,结果为()。

    答案解析

  • (填空题)

    0011 0111 0110.0111BCD =()D =()B

    答案解析

  • (填空题)

    已知:X=-0.0011,Y=—0.0101。(X+Y)补=()

    答案解析

  • (单选题)

    将二进制数11101010.0011B转换为八进制和十六进制数,分别为()

    答案解析

  • (简答题)

    当Pentium4在实模式下操作时,给出下列寄存器组合所寻址的储存单元的值:  (1)DS=2000H和EAX=00003000H (2)DS=1A00H和ECX=00002000H  (3)DS=C000H和ESI=0000A000H  (4)SS=8000H和ESP=00009000H

    答案解析

  • (单选题)

    下列哪一项是IPv6地址2001:0000:0000:abcd:0000:0000:0000:0001最为压缩的格式?()

    答案解析

快考试在线搜题