Hilfe - Codes

Gast

Hallo.

Ich bin ganz neu hier. Ich habe im WS 05/06 angefangen Informati auf Diplom zu studieren. Als jetzt allerdings die erste Woche vorbei war, habe ich schon an meiner Entscheidung gezweifelt.

Wir haben eine Übung bekommen, mit de rich wirklich nicht klar komme, ich habe auch nirgends Informationen oder Hilfe dazu gefunden, deshalb hoffe ich das ihr mir helfen könnt. Es handelt sich dabei um folgende Probleme:

Aufg.5:

Codes einheitl. Länge:

Folgende Repräsentationen sollen in einem Code einheitlicher Länge codiert werden. Wie lang müssen die Code-Wörter mindestens sein? Begründen Sie!

a) Großbuchstaben des deutschen Alphabets
b) Die Windrichtungen (N,NW,W,SW,S,SO,O,NO)

Wie bekommt man denn raus wie lang die Codewörter sein müssen und wie codiere ich das ganze überhaupt ?

Aufg. 8:

Lexikografische Ordnung:

Die folgenden Wörter "Buch", " Tasse", "Buchhaendler" "baden", "" seien ASCII-kodiert. Bringen Sie diese in die korrekte lexikographische Reihenfolge!
Welche der folgenden Teil-Folgen kommt in der sortierten Folge vor?

a) "Buchhaendler" "baden" ""
b) "Buch" " Tasse" "Buchhaendler"
c) "Buch" "baden" "Buchhaendler"
d) "Buch" "Buchhaendler" "baden"

Ich habe weder Ahnung was ASCII ist noch wie ich das die Ordnung danach funktioniert.

Also ich wäre euch wirklich super dankbar wenn ihr mir helfen würdet, da ich wirklih nicht weiß wie ich die Aufg. lösen soll.

Grüße
Doffel

auchGast · Gast

Hallo,

ist eigentlich ganz einfach mit den Codes einheitlicher Länge.
Nimm mal an, Du bist Tutor und betreust die Info 1. Du hast eine Liste, auf der Du vermerkst, ob Übungsserie 1 bearbeitet wurde oder nicht. Wenn Du einen Binärcode verwendest (also einen Code, bei dem es zwei Zeichen gibt, z.B. O und L), könntest Du das so codieren: bearbeitet --> L, nicht bearbeitet -->O. Du hast also einen Code der Länge 1.

Nimm jetzt mal an, es stellt sich heraus, dass es ausser "Übungsserie bearbeitet" und "Übungsserie nicht bearbeitet" auch noch die Variante "Betreuer für blöd gehalten, Übungsserie ins Informatikerboard gepostet" gibt. Jetzt musst Du also drei verschiedene Informationen codieren, brauchst also drei verschiedene Codewörter. Wenn alle Codewörter gleich lang sein sollen (das heisst Code einheitlicher Länge), reicht es offensichtlich nicht aus, wenn jedes Wort nur 1 Zeichen lang ist wie oben - damit kannst Du ja nur zwei verschiedene Informationen codieren. Wenn Du die Codewörter alle 2 Zeichen lang machst, gehts. Z.B. bearbeitet --> LL, nicht bearbeitet --> LO, im Informatikerboard gepostet --> OO.

Viele Grüße

Birgitta König-Ries

ferdy · Gast

*rofl*

Großartig!

Bluemeus · Gast

*lol*

Sehr amüsant!!! Popcorn!

Gast

hey gast bist du zufällig an der uni jena?

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

zusätzlich sei noch angemerkt, dass die Codewortlänge stark von der vorhandenen Zeichenmenge abhängt.

zB. Um die 26 Buchstaben des Standard Alphabets mit einem Code darzustellen, der 26 Zeichen hat, ist jedes WOrt 1 Zeichen lang...

Jan