Mittlere Codelänge



  • Hallo Community,

    Ich konnte in der Suchfunktion dazu leider nichts finden.
    Meine Frage:

    Um die Redunanz eines Binärcodes zu bestimmen muss man ja rechnen:

    mittlere codelänge - entropie

    sprich: R( ß,P) = L( ß,P) − H(,sigma,P)

    wobei L(ß,p) die mittlere codelänge ist und die wiederum mit P(xi*(codelänge) berechnet wird (oder nicht?)

    und meine frage ist was ist die codelänge? zählt man alle 1 und 0 zusammen oder wie?

    Denn wenn ich dies tu stelle ich fest, dass meine entropie größer ist als meine
    mittlere codelänge und das darf ja nicht sein...

    Danke jetzt schonmal 🙂

    PS: Der Binärcode lautet:

    110
    101
    010
    001



  • Was meinst du den mit "Codelänge" ?

    Sowas hier o_O

    nop (Assembler Instruktion)

    nop ist in Hex = 90
    90h in Binär = 10010000

    10010000 = 8 Zahlen = Codelänge ?

    Was anderes könnte ich mir jetzt so spontan darunter nicht vorstellen.



  • ja genau das ist mein problem^^

    soll ich die blöcke

    110
    101
    010
    001

    zusammen zählen? denn dann wäre die codelänge ja 12bit und dann würd auch meine rechnung aufgehen... aber da bin ich mir jetzt nicht sicher.



  • Naja, schwer zu sagen wie man das Interpretieren soll ich denke mal man kann die Zahlen einzelt zählen oder sowie du in Blöcken.

    http://de.wikipedia.org/wiki/Binärcode

    http://de.wikipedia.org/ schrieb:

    Binärcode ist die Gesamtheit aller Codes, die Informationen durch Sequenzen von zwei verschiedenen Symbolen (zum Beispiel 1/0 oder wahr/falsch) darstellen. Die Bezeichnung leitet sich von der lateinischen Vorsilbe bi ab, welche die Bedeutung zwei oder doppelt hat.

    Aber ich denke sowie du es machst passt es schon das Wort Sequenzen in dem Text leitet mich zu dieser Annahme.^^

    Aber 100% sicher bin ich mir nicht.^^



  • Dieser Thread wurde von Moderator/in SeppJ aus dem Forum C (C89 und C99) in das Forum Rund um die Programmierung verschoben.

    Im Zweifelsfall bitte auch folgende Hinweise beachten:
    C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

    Dieses Posting wurde automatisch erzeugt.



  • Honigtopf schrieb:

    und meine frage ist was ist die codelänge?

    hamwa ma wieda nicht im unterrricht aufgepasst? 🙄



  • danke dir bassmaster 😉

    und kenner der schnarchnasen ich weiss was eine codelänge im normalfall ist
    ich meinte es eher auf meine beispiel bezogen 😉



  • 💡 die mittlere kotlänge hängt davon ab, wieviel man isst! 💡


Log in to reply