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 = 1001000010010000 = 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
001zusammen 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!