Sprache WA bzw. MIU < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Geben Sie einen Algorithmus an, der jedem Wort aus dem WA-System in eindeutiger Weise eine natürliche Zahl zuordnet. Dabei bedeutet eindeutig, dass ihr Verfahren sowohl jedem Wort aus dem WA-System genau eine natürliche Zahl zuordnet, als auch jeder natürlichen Zahl genai ein Wort. |
Hallo Leute.
Ich bekomme es einfach nicht raus:
Folgender Link erklärt das WA-System:
[mm] http://traviata.iwr.uni-heidelberg.de/kurs/ws06/info_1/folien/wa.pdf
[/mm]
Ist übrigens identisch mit dem MIU System.
Ich hab mir schon überlegt, dass man zu dem System einen Baum bilden kann. In diesem Baum kommt definitiv jedes Wort vor. Also könnte ich jedem Wort aus dem WA System einer Zahl zuordnen (Kein Plan wie, aber sollte ja eigentlich gehen, oder??)
ABER: Dieses System funktioniert leider nicht umgekehrt, da in dem Baum Begriffe 2 mehrmals vorkommen können. Also kann ich ja nicht eindeutig zuordnen.
Hat irgendwer eine andere Idee? Oder einen erbesserungsvorschlag?
Habe den Link noch in eine Textdatei zum runterladen eingestellt.
Dateianhänge:
Anhang Nr. 1 (Typ: txt) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Sa 04.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
