Integerkompression < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 23:22 Sa 02.05.2009 | Autor: | ToniKa |
Hallo an alle,
ich habe eine Frage zur Integerkompression, genauer gesagt zu Elias Codes.
Wieso werden die Elias Codes als Präfix -Codes bezeichnet ? Liegt das daran, dass die Zahlen, die mit z.B. Elias GAmma codiert sind, mit voranstehenden Nullen versehen sind und so von den anderen Zahlen in der Codesequenz getrennt werden?
Es wäre richtig nett, wenn jemand von Euch mir das erklären könnte. Danke
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 20:54 So 03.05.2009 | Autor: | Gilga |
>voranstehenden Nullen
Nein. (die 1 wird ja als 1 ohne 0er kodiert)
Präfixcode: Kein Codewort des Codes ist Präfix eines anderen Codewortes
kein Präfixcode wäre z.B. der Code 1 10 da 1 Präfix von 10 ist.
Nachteil z.b. Codesequenz 110. nachdem ich die erste 1 kenne weiß ich nicht ob die zum codewort 1 oder 10 gehört
Vorteil Präfixcode : Sobald ein Codewort durch die Leitung ist kann man es dekodieren
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 23:10 So 03.05.2009 | Autor: | ToniKa |
Hallo Gilga, danke für deine Antwort,
also hab ich richtug verstanden, dass die Elias Codes Präfix Codes sind, weil man bei ihnen durch z.B. Decodierung genau sagen kann, wo das Codewort beginnt und wo es endet und wieviel Stellen die Zahl hat oder? und die Nullen nix damit zu tun haben? Also genaue Bestimmung bzw. Die Trennung der Codeworte ohne irgendwelche Trennzeichen zw. den Codeworte?
Danke und beste Grüße
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 00:03 Mo 04.05.2009 | Autor: | Gilga |
Ja.
Entweder man benutzt Präfixcodes, COdes mit Trennzeichen oder Codes konstatnter Länge
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 14:19 Mo 04.05.2009 | Autor: | ToniKa |
Danke für deine Antwort
Gruß
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 15:20 Mo 04.05.2009 | Autor: | Gilga |
:)
|
|
|
|