Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Redundanz einzelner Ziffern aus zusammengefassten Code » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

Hallo noAhnung,

ich bin leider auch schon lange raus aus dem Thema, habe es aber dennoch mal probiert.

Jede Ziffer muss einzeln Codiert werden. Es gibt 10 Ziffern, d.h. wir brauchen [latex] ld(10) \approx 3,32 \Rightarrow 4\, bit [/latex] um die Zahl zu kodieren. D.h. Pro Zahl brauchen wir [latex] 2 \cdot 4\, bit = 8\, bit[/latex].

Codieren wir jedoch alle 100 Zahlen als je ein Zeichen, brauchen wir [latex] ld(100) \approx 6,64 \Rightarrow 7\, bit [/latex].

Die Redundanz beträgt also 1 bit pro Zahl oder 100 bit für alle Zahlen.

Ich kann nicht für Fehlerfreiheit oder formale Korrektheit bürgen. Dazu ist das Thema zu lange her und ich war zu faul ins Buch zu schauen Augenzwinkern

Gruß,

Karlito
noAhnung Redundanz einzelner Ziffern aus zusammengefassten Code

Meine Frage:
Hallihallo!
Ich sitze momentan an dieser Aufgabe und bin nicht vollkommen sicher, wie ich das Problem beim Schopfe packen soll:

Versuchen Sie, die Redundanz zu verkleinern, indem Sie jeweils zwei Dezimalziffern zu einem Codewort zusammenfassen, also {00, 01, 02, ..., 10, 11, ..., 97, 98, 99}. Wie groß ist die Redundanz bezogen auf eine einzelne Dezimalziffer?

Meine Ideen:
Ich weiß nicht richtig, wo ich hier anfangen soll. Also soweit wie ich gedacht habe, kommt jede Ziffer 20x in dem Satz aus Codewörtern auf. Das heißt, jede Zahl hätte eine Wahrscheinlichkeit von 1/20? Oder verstehe ich das falsch? Vielleicht mache ich es ja ohnehin schon falsch, weil ich die doppelt auftretenden Codewörter nicht beachte? Also beispielsweise 00. Würde ich diese beiden 0 betrachten, dann käme die 0 21 mal in meinem Code vor und hätte eine ganz andere Wahrscheinlichkeit. Kann mir bitte irgendjemand helfen? :/