Grundzüge der Informatik TEST !!!

  • Hallo Leute !!! Kennt sich von euch jemand beim arithmetischen Codieren aus ?? Und beim Hamming Code ?? (Sicher, oder ???). Wäre es vielleicht möglich, dass mir jemand noch rasch (morgen ist ja schon der Test) die beiden Sachen so ansatzmässig erklären kann ?? Soweit dass hier im Internet überhaupt möglich ist. Danke im Voraus.
    Lash<

  • Hammingcode ist ganz easy:
    2^0=1
    2^1=2
    2^2=4
    2^3=8
    -> 1,2,4,8 sind die Priority Pits

    Code
    1. 1 2 3 4 5 6 7 8 9 10
    2. P P X P X X X P X X


    Überall wo ein X steht kommt der Code hin.
    Und so rechnest du die Priority Pits aus:

    Code
    1. P1=x3+x5+x7+x9
    2. P2=x3+x6+x7+x10
    3. P4=x5+x6+x7
    4. P8=x9+x10


    Nicht vergessen, dass ist logisch +
    Also:
    1+0=1
    0+1=1
    0+0=0
    1+1=0


    Also wenn der Code 101100 lautet ->

  • Auch ganz Easy.
    Du hast die Werte "a,b,h,!" gegeben. Die gehen von 0-1. Nur will man jetzt eine andere Reihenfolge "ahb!"


    Ich nehme einmal ein paar Bsp. Werte zur vereinfachung.


    Code
    1. a [0,0-0,21]
    2. b [0,21-0,5]
    3. h [0,5-0,6]
    4. ! [0,6-1,0]
    5. gefragt: ahb!


    Fangen wir mit a an. Da verädnert sich nix:


    a [0,0-0,21]


    Jetzt kommt ah. Das müssen wir jetzt ausrechnen.
    FORMEL:

    Code
    1. U(neu)=U(alt)+l(alt)*U(x)
    2. O(neu)=U(alt)+l(alt)*O(x)
    3. O=Obergrenze
    4. U=Untergrenze
    5. l=Länge


    ALSO:
    U(neu)=0,0+0,21*0,5 (0,5 ist ja die gegebene Untergrenze von h)
    =0,105
    O(neu)=0,0+0,21*0,6 (0,6 = geg. Obergrenze von h)
    =0,126


    Somit haben wir ah:
    [0,105-0,126]


    Jetzt müssen wir die neue Länge (l) berechnen:
    0,126-0,105=0,021


    ahb:
    U(neu)=0,105+0,021*0,21=0,10941
    O(neu)=0,105+0,021*0,5=0,1155


    ahb [0,10941-0,1155]


    Jetzt wieder die Länge von ahb:
    0,1155-0,10941=0,006


    ahb!:
    U(neu)=0,10941+0,006*0,6=0,11306
    O(neu)=0,10941+0,006*1,0=0,1155


    ahb! [011306-0,1155]


    Man sieht, dass die Obergrenzen von ahb und ahb! ident sind. Wenn die nicht ident sind, hast du dich verrechnet.