人在德国社区 - Powered by Discuz! Board

标题: 问两道简单的Infor.题(谢谢) [打印本页]

作者: 一刻宁静 时间: 2005-1-22 10:36 标题: 问两道简单的Infor.题(谢谢)

1.Ein Code wird zur Darstellung der 26 Buchstaben benutzt.
a)
Wieviele Bits sind mindestens noetig und wie gross ist dann die Redundanz?
b) Es werden 10 Bits zur Verfuegung gestellt .Wie gross ist dann die Redundanz?

2. Ein Code stellt 4 Zeichen binaer dar:A=0000,B=1001,C=0110 und D=1111.
a)Geben Sie das Gewicht der 4 Codeworte an,
b) Geben Sie saemtliche Hamming-Distanzen des Codes an,
c) Ist der Code pruef oder korrigierbar?

因为都是些简单的公式,所以希望能帮忙也写出计算过程
非常感谢

作者: MIB 时间: 2005-1-22 23:05

Klausur的题就那么简单吗．．．．

作者: 一刻宁静 时间: 2005-1-22 23:41

没有答案
是啊,这科就是这么简单
不过关于code的部分我根本就没去上,所以都不会
还请楼上的指教

作者: appeltree 时间: 2005-1-23 00:01

i have a try
1
a)5 bits,R=5-ld26
b)R=10-ld26
2
A=0000,B=1001,C=0110 und D=1111
a)1/16*ld16
b)d(A,B)=2 d(B,C) =4 d(A,C)=2, d(A,D)=4 d(B,D)=2 d(C,D)=2
c)dm=2 e=dm-1=1 k=(dm-1)/2=1/2
prüfbar aber nicht korrigierbar

作者: MIB 时间: 2005-1-23 00:02

OK，等我半小时

先去洗洗澡，然后告诉你，当然你最好吧Gewicht的公式告诉我

Redundanz的单位是百分比还是什么呀

作者: MIB 时间: 2005-1-23 00:03

Originally posted by appeltree at 2005-1-23 01:01 AM:
i have a try
1
a)5 bits,R=5-ld26
b)R=10-ld26
2
A=0000,B=1001,C=0110 und D=1111
a)1/16*ld16
b)d(A,B)=2 d(B,C) =4 d(A,C)=2, d(A,D)=4 d(B,D)=2 d(C,D)=2
c)dm=2 e=dm-1=1 k=(dm-1)/2=1/2
prü ...

恩，应该是这个！

作者: appeltree 时间: 2005-1-23 00:05

Redudanz单位也是bit
Gewicht公式好象是pj*ld1/pj，我的书上没提到过，可能就是这公式

作者: appeltree 时间: 2005-1-23 00:26

Originally posted by MIB at 2005-1-23 12:24 AM:
Gewicht＞

A=0000,B=1001,C=0110 und D=1111

A，０

B，２

C，２

D，４

就是看Code中的１的个数

原来是这个，害得我查了半天书

作者: 菠菜 时间: 2005-1-23 00:32

appletree学Info的么

作者: appeltree 时间: 2005-1-23 01:50

偶是学电子的

作者: appeltree 时间: 2005-1-23 01:52

以前学的是汽车系，再以前学的是生物

作者: 菠菜 时间: 2005-1-23 01:58

Originally posted by appeltree at 2005-1-23 01:52 AM:
以前学的是汽车系，再以前学的是生物

嘿嘿~~

好~

我以前学过 chemie, info, VWL

是不是经历也很复杂啊man.gif

作者: MIB 时间: 2005-1-23 02:03

呵呵

都是没头苍蝇．．．

作者: 菠菜 时间: 2005-1-23 02:25

Originally posted by MIB at 2005-1-23 02:03 AM:
呵呵

都是没头苍蝇．．．

这位老大是

有头的

苍蝇
tu.gif

作者: 一刻宁静 时间: 2005-1-23 04:32

Originally posted by appeltree at 2005-1-23 00:01:
i have a try
1
a)5 bits,R=5-ld26
b)R=10-ld26
2
A=0000,B=1001,C=0110 und D=1111
a)1/16*ld16
b)d(A,B)=2 d(B,C) =4 d(A,C)=2, d(A,D)=4 d(B,D)=2 d(C,D)=2
c)dm=2 e=dm-1=1 k=(dm-1)/2=1/2
prü ...

Gewicht
应该是单个的啊?
基本都看明白了
不过请问dm怎么求?为什么=2
还有第一个为什么是5bits?

noch就是非常感谢

作者: MIB 时间: 2005-1-23 12:22

先去看书吧

作者: 一刻宁静 时间: 2005-1-23 15:48

Originally posted by MIB at 2005-1-23 12:22:
先去看书吧

明天考了,这两天也没地方借书了

作者: MIB 时间: 2005-1-23 16:19

Originally posted by 一刻宁静 at 2005-1-23 04:48 PM:
明天考了,这两天也没地方借书了

受不了，看在楼主是MM的份上，迁就一次吧

１．不过请问dm怎么求?为什么=2

Code Distance, 也就是两个Code每一位相比较，计算不同的次数
A=0000,B=1001,C=0110 und D=1111
比如A和B，也就是第一位和第四位不一样，所以d(A,B)=2
而　Hamming　Distance就是求各种组合中最小的　D

２．还有第一个为什么是5bits?

２６个字母，

２^４=16,只能表达１６个字母

２^５=３２,能表达３２个字母，所以要５Bits．．．

欢迎光临人在德国社区 (http://csuchen.de/bbs/)