Diskussion:Huffman-Kodierung

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 10 Jahren von Plankton314 in Abschnitt Patente
Zur Navigation springen Zur Suche springen

Huffman, Shannon

[Quelltext bearbeiten]

Hi, es gibt eigentlich eine Beschreibung von Huffman, auf der Seite, auf der sich auch Shannon-Kodierung befindet. Aufgrund der Ähnlichkeiten zwischen den beiden Methoden hatte ich beides zusammen gepackt. Wir sollten den Artikel also entweder auseinander nehmen, oder hier einen Redirekt wieder einfügen. --Andreas.Roever 19:19, 19. Nov 2004 (CET)

Codewörterbuch

[Quelltext bearbeiten]

In dem Beispiel fällt das "Codewörterbuch" einfach vom Himmel. Woher kommt es? Auch im restlichen Artikel wird ein "Codewörterbuch" nicht erwähnt. (nicht signierter Beitrag von 84.57.48.204 (Diskussion) 11:50, 1. Jan. 2014 (CET))Beantworten

Durch Änderung nach Codebuch und Verlinkung erledigt.
Dieser Abschnitt kann archiviert werden. Hfst (Diskussion) 07:54, 4. Okt. 2021 (CEST)

Beschreibung des Algorithmus

[Quelltext bearbeiten]

Im Punkt 3.1 des Algorithmus, muss man die m Teilbäume mit der geringsten Wahrscheinlichkeit wählen bzw. der geringsten Tiefe, wenn die Wahrscheinlichkeiten in der Wurzel gleich sind. Sonst erhält man keinen Baum mit der geringsten möglichen Tiefe, was notwendig für den kürzesten Code ist. (nicht signierter Beitrag von 134.130.0.117 (Diskussion) 13:02, 29. Jul 2014 (CEST))

So steht es heute (Oktober 21) da. Daher erledigt.
Dieser Abschnitt kann archiviert werden. Hfst (Diskussion) 08:37, 4. Okt. 2021 (CEST)

Patente

[Quelltext bearbeiten]

Hat IBM nicht ein Patent auf Huffman-Encoding? Das ist iirc auch der Grund warum viele freie jpeg-Bibliotheken den letzen Schritt nämlich Huffman-Codierung auslassen. (nicht signierter Beitrag von 91.49.163.66 (Diskussion) 13:39, 24. Aug. 2014 (CEST))Beantworten

AFAIK hält niemand ein Patent auf die Huffman-Kodierung. Ich glaube, was du da bei JPEG meinst ist die arithmetische Kodierung.--Plankton314 (Diskussion) 14:39, 24. Aug. 2014 (CEST)Beantworten

Optimalität

[Quelltext bearbeiten]

Im Abschnitt Optimalität heißt es . Dies gilt jedoch nur für . Im allgemeinen Fall, passend zum allgemeinen Algorithmus von oben, müsste es laut Noiseless Coding Theorem heißen. Beispiel: und mit den relativen Häufigkeiten . Hier gilt und .

Kann das jemand bestätigen? (nicht signierter Beitrag von Benutzername/IP (Diskussion | Beiträge) 10:24, 05. Jun. 2018)