Morse-Code vs. Huffmann-Code < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Der Morse-Code verwendet Trennzeichen (Pause) zwischen den codierten Buchstaben. Wäre dies beim Huffman-Code auch nötig und warum/warum nicht ? |
Für die Frage hätte ich die folgenden Antwort:
Es wäre beim Huffman-Code nicht nötig weil es sich um prefixcodes handelt,
heißt dass kein Symbol ein prefix vom anderen symbol ist. Man erkennt jedes Symbol sobald man den Code vollständig liest.
Hätte man das Symbol 'e' mit '10' definiert so würde kein anderes Symbol den Wert '10' haben.
Kann man die Antwort so gelten lassen?
Würde mich über ein Feedback und Hilfe freuen :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 22:27 Do 29.11.2018 | | Autor: | chrisno |
> Der Morse-Code verwendet Trennzeichen (Pause) zwischen den
> codierten Buchstaben. Wäre dies beim Huffman-Code auch
> nötig und warum/warum nicht ?
Meine Kenntniss kommt aus dem eben gelesenen Wikipedia Artikel.
> Für die Frage hätte ich die folgenden Antwort:
>
> Es wäre beim Huffman-Code nicht nötig weil es sich um
> prefixcodes handelt,
> heißt dass kein Symbol ein prefix vom anderen symbol ist.
> Man erkennt jedes Symbol sobald man den Code vollständig
> liest.
> Hätte man das Symbol 'e' mit '10' definiert so würde
> kein anderes Symbol den Wert '10' haben.
Kein anderes Symbol darf mit dem Wert 10 beginnen, so verstehe ich das präfixfrei.
Also müssen alle anderen mit 00, 11 oder 01 beginnen.
>
> Kann man die Antwort so gelten lassen?
> Würde mich über ein Feedback und Hilfe freuen :)
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Fr 30.11.2018 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 09:00 So 02.12.2018 | | Autor: | Infinit |
Hallo spongebob123,
Deine Antwort dürfte okay sein im Rahmen der Frage, aber zur Auswertung des Codes möchte ich doch noch was loswerden. Der Morsecode ist dafür gedacht, von einem Menschen detektiert zu werden und dann ist es natürlich sinnvoll, im Sinne eines Triggers den Start eines neuen Morsezeichens kundzutun und dies geschieht innerhalb eines Wortes durch die Pause, die keine eigene Codierung besitzt, sondern durch das Fehlen eines Morsezeichens von der Länge eines Punktes dargestellt wird. Zwischen zwei Worten fügt man dann eine Pause von drei Punkten ein.
Die Detektion eines neuen Zeichens geschieht also, bevor dieses gesendet wird. Beim Huffman-Code funktioniert diese Vorgehensweise nicht. Man muss die Bits detektieren, bis man über die verschiedenen Knoten auf einem Blatt gelandet ist. Dies stellt man fest, indem man erkennt, dass das darauffolgende Zeidhen nicht mehr in den Code passt.
Just my two cents.
Viele Grüße,
Infinit
|
|
|
|
