-->
当前位置:首页 > 题库 > 正文内容

编程题:求最小码距(简洁版)

Luz3年前 (2022-04-10)题库1285
### 计算机组成原理老师给小明出了一道求最小码距的题目,

有以下由1个字节组成的合法编码集{0xA9,0xC7,0xDF,0xBE},该编码集的最小码距是__

小明知道码距,也知道最小码距的概念。码距是指
### 信息编码中,两个合法编码对应位上编码不同的位数,比如10101和00110从第1位开始依次有第1位、第4、第5位不同,因此码距为3,任意组合的码距最小值称为最小码距。

### 小明想借助计算机帮忙自己算出答案,今后无论老师出何种组合,他都能一键运行答案,于是他开始了最小码距的代码编写。


### 输入格式:

1.第一行读入1个整数N(2≤N≤8),代表需要输入的编码个数。
2.第二行输入N个编码(用十六进制表示,编码位数≤8),中间用空格隔开。

### 输出格式:

1.首先根据用户输入编码的顺序依次进行比较,每一行两两编码间的码距
2.最后一行输出最小码距(十进制)
3.其他要求:输出所有编码时都需要加前缀0x,如0x0
### 输入样例:

在这里给出一组输入。例如:
in
4
0xa9 0xc7 0xdf 0xbe

in
6
0xa9 0xc7 0xdf 0xbe 0xbe 0x0

### 输出样例:

在这里给出相应的输出。例如:

out
0xa9 0xc7 CD:5
0xa9 0xdf CD:5
0xa9 0xbe CD:4
0xc7 0xdf CD:2
0xc7 0xbe CD:5
0xdf 0xbe CD:3
The MinCD is 2


out
0xa9 0xc7 CD:5
0xa9 0xdf CD:5
0xa9 0xbe CD:4
0xa9 0xbe CD:4
0xa9 0x0 CD:4
0xc7 0xdf CD:2
0xc7 0xbe CD:5
0xc7 0xbe CD:5
0xc7 0x0 CD:5
0xdf 0xbe CD:3
0xdf 0xbe CD:3
0xdf 0x0 CD:7
0xbe 0xbe CD:0
0xbe 0x0 CD:6
0xbe 0x0 CD:6
The MinCD is 0






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。