Diskussion:Alphabet (Informatik)/Archiv

Diese Seite ist ein Archiv abgeschlossener Diskussionen. Ihr Inhalt sollte daher nicht mehr verändert werden. Benutze bitte die aktuelle Diskussionsseite, auch um eine archivierte Diskussion weiterzuführen.

Um einen Abschnitt dieser Seite zu verlinken, klicke im Inhaltsverzeichnis auf den Abschnitt und kopiere dann Seitenname und Abschnittsüberschrift aus der Adresszeile deines Browsers, beispielsweise

[[Diskussion:Alphabet (Informatik)/Archiv#Thema 1]]

oder als Weblink zur Verlinkung außerhalb der Wikipedia

https://de.wikipedia.org/wiki/Diskussion:Alphabet_(Informatik)/Archiv#Thema_1

Hierbei fehlen noch die Definitionen ${\displaystyle \subset }$ bzw. ${\displaystyle M^{i}}$ --24-online 22:52, 2. Aug 2004 (CEST)

Soll damit gemeint sein, dass häufige Buchstaben, wie das „e“ kürzere Codes bekommen als das „q“ z.b.? wenn ja, könnte man auch auf Buchstabenhäufigkeit verlinken (Der vorstehende, nicht signierte Beitrag stammt von 84.183.140.69 (Diskussion • Beiträge) 17:08, 25. Feb. 2007) --El Torres Diskussion:Alphabet (Informatik)/Archiv#c-El Torres-2007-05-27T13:27:00.000Z-Ökonomieprinzip?11

Ich gehe auch davon aus, dass hier die Entwicklung des Morsecodes auf Grundlage der einzelnen Buchstabenhäufigkeiten gemeint ist. Hab den Artikel dementsprechend geändert. --El Torres Diskussion:Alphabet (Informatik)/Archiv#c-El Torres-2008-02-23T16:59:00.000Z-El Torres-2007-05-27T13:27:00.000Z11

Hallo Wikipedianer,

in meiner Recherche zum Artikel Wort (Theoretische Informatik) fand ich unterschiedliche Angaben darüber, ob ein Alphabet per Definition nichtleer ist oder ob es auch gleich der leeren Menge sein kann. So wird im Buch U.Hedtstück: Einführung in die Theoretische Informatik. Formale Sprachen und Automatentheorie., ISBN 3-486-25515-0, in einem Skript der TFH-Berlin [1] und auf einer Seite der FH-Flensburg [2] ein Alphabet als eine nichtleere Menge definiert. In (mehreren) anderen Quellen fand ich aber eine solche Definition nicht, wobei jedoch in diesen Quellen auch nicht definiert wurde, dass ein Alphabet leer sein kann. Die Frage lautet also: Ist ein Alphabet stets nichtleer oder kann es auch leer sein? --Stephan Kulla Diskussion:Alphabet (Informatik)/Archiv#c-Stephan Kulla-2007-05-02T15:48:00.000Z-Ist ein Alphabet per Definition nichtleer?11

Ich schätze mal, es gibt hier kein richtig oder falsch, sondern einfach verschiedene Definitionen. Vermutlich sind leere Alphabete ziemlich nutzlos und werden daher nirgends erwähnt. Da eine Definition aber stets so einfach wie möglich sein sollte, bevorzuge ich die Variante ohne Ausschluss der leeren Menge. Hopcroft und Ullman schreiben in Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie auf Seite 1 schlicht: „Ein Alphabet ist eine endliche Menge von Symbolen.“ Da die leere Menge endlich ist, kann sie also auch ein Alphabet sein. Allerdings können über dem leeren Alphabet m. E. nur zwei Sprachen definiert werden, nämlich die leere Menge ${\displaystyle \emptyset }$ und die Menge {ε}, die nur das leere Wort enthält. --jpp ?! Diskussion:Alphabet (Informatik)/Archiv#c-Jpp-2007-06-06T15:19:00.000Z-Stephan Kulla-2007-05-02T15:48:00.000Z11

Ok und Danke für deine Antwort. Kann sie gut nachvollziehen --Stephan Kulla Diskussion:Alphabet (Informatik)/Archiv#c-Stephan Kulla-2007-06-17T20:06:00.000Z-Jpp-2007-06-06T15:19:00.000Z11

Wäre es nicht sinnvoller diesen Artikel unter dem spezifischeren Lemma Alphabet (Theoretische Informatik) zu führen? --Stephan Kulla Diskussion:Alphabet (Informatik)/Archiv#c-Stephan Kulla-2008-02-23T16:36:00.000Z-Artikelname11

...sondern zwischen den einzelnen Zeichen wird jeweils eine kurze Pause eingelegt (dies ist nötig da nicht alle Zeichen dieselbe Länge haben).

Das ist meiner Meinung nach falsch. Die Pause muss gesetzt werden, weil die Morsezeichen nicht der Präfixfreiheit genügen:

Der Morse-Code ist von Haus aus kein Präfixcode, da beispielsweise A (kurz-lang) ein Präfix von L (kurz-lang-kurz-kurz) ist. Erst durch das Einfügen von Pausen (im Prinzip ein drittes Symbol neben kurz und lang) zwischen Buchstaben wird die Nachricht eindeutig dekodierbar, z.B. kurz-lang-Pause-kurz-kurz = AI, kurz-lang-kurz-Pause-kurz = RE.

Ich werde den Satz entsprechend anpassen. -- DMKE ∞ Diskussion:Alphabet (Informatik)/Archiv#c-DMKE-2009-08-06T14:37:00.000Z-Morsecode11 erledigtErledigt

Archivierung dieses Abschnittes wurde gewünscht von: Lektor w (Diskussion) Diskussion:Alphabet (Informatik)/Archiv#c-Lektor w-2015-11-01T05:00:00.000Z-DMKE-2009-08-06T14:37:00.000Z11