lösung Übung
Steffen Reith
17.5.17
Aufgabe
1i,
h = 0 : E
h = 1 : OE = 0 , 1C = 1
h = 2 : 00
, 01
, 11 , 10
h = 3 i 000
, 001 , 011,010 , 110,111 , 101,100
BEI Zwei
Codewörter
unterscheiden sichum genau 1 Bit
(
E Hanning distanz =1)
Beweis
:4A
) n = 0LIA
)erfüllt
, da esnur ein Codewort
gibt
:'( h = 1
KA
)erfüllt
, da sich 0und
1 um einBit
unterscheidenI
;
(B)
msn.it : WissenTun
=Oko 1PM
Fallen
: Die Codewort e ci und einbefinden
sichvollständig
in0k
,dann
folgt
die Aussage aus derLN
)Falls
: Die Codewort ci und einbefinden
sich in
1kt
, dannfolgt
dieAussage
aus der
4)
und der Tatsache, dass
dann
auch inMi aufeinanderfolgende
Worte Hamming distanz 1 habenT.at#ci
ist dasletzte
Wort von0h
undhat die Form Ow und cie , ist das
erste
Wort von1kt
, dann hat esdie Form 1 w ⇒
Hamming
distanz 1#
0101
0 111
0
Tz
EWe
odq7.my#f5
0010 0iri
:wz
z 110
0-8
0000 100
Das ist ein Hamilton kreis durch den
Würfel
.Geht
für jedes
n , da n - dimensionalWürfel
induhtiv wie
folgt definiert
sind :Hamilton kreis durch We
Äthiopierin trauen µ ¥41 äiäa b-
- Hamilton .kreis durch.ge, Wz. - -
. -
n . dim
Würfel In
bindungs kauten
⇒
Der Gray
codeTn beschreibt
aucheinen
Hamilton
Kreis durchden
n - dimWürfel
Aufgang
Ein
Pfad
in einem solchenBaum
siehtimmer wie
folgt
aus :Möglichkeiten verringen sich .
0 0 0 0 - - - - . O
Mh Mn -n Mn - 2 Mh -3 1
Di Dr Le d 7
Möglichkeiten
Informationsgehalt
ilogzmmITtlog.mn#zt...tY!;.Im=1ogzmn
-
logmn
. etlog
mm -logzmn.zt.it logzt
- - m
= 0 = O z O
= ⇒
logzmn Auf jeden Pfad
tritt diegleiche
Summeauf
In der
Mathematik als
Teleskop # bekannt
:II. (
ai - aiu)
= an - auenAufgaben
Es werden 8
Möglichkeiten auf
einereduziert .
Also ist der
Informationsgehalt
lag
. 8-logzl
=3⇒ 3
Fragen
,
wenigergeht
nichtStrategie
: Manwuß
sofragen
, dass dieMöglichkeiten
immer halbiert werden .µ
Dit 0000100000 ,00000 , 00001 2. # )
Oooöo oooöi oooiö
, , ,¥5
01009010012,7¥
1011000110✓ ✓ ,, 0100010010Vv , 01010✓¥31
1001000010 ,, 1011000110µ
3.B.g.DE↳ go.gg
100100011000010# )y 10110
Frage
L* * ) - 1- nach Bit 1