aus Wikipedia, der freien Enzyklopädie

[Bearbeiten] Überarbeitung

Ich habe diesen Text aus der englischen Wikipedia ungefähr übersetzt und an einigen Stellen leicht angepasst. Leider konnte ich nicht alle Bereiche vollkommen übersetzen und wäre über Hilfe dankbar:

• Ein deutsches Beispiel für SIX.MIXED.PIXIES... wäre nicht schlecht, allerdings fällt mir auf Anhieb keins ein.
• Sollte der Pseudocode ebenfalls übersetzt oder in Englisch gelassen werden?
• "Dadurch erhält man eine single-cycle permutation, whose cycle is the output." - ich bin mir hier nicht sicher, wie ich das übersetzen soll
• Note on Sorting Convention - dieser Abschnitt müsste ebenfalls noch übersetzt werden, ich finde jedoch gerade nichts über Posix collating (rules) und will jetzt nichts Falsches von mir geben.
• Weblinks drin lassen oder ersetzen? (weil alle englisch sind)

Die entsprechenden Stellen haben einen TODO-Kommentar im Quelltext. --Energiequant 15:24, 19. Dez 2004 (CET)

Zur Problematik mit der Übersetzung für "single-cycle permutation...": Ich verstehe das so: Der beschriebene Algorithmus erzeugt ja eine umgeordnete Folge - also eine Permutation - der zu kodierenden Zeichen. Offenbar hat die sich dabei ergebende Permutation stets die Eigenschaft, dass sie in der Zyklenschreibweise aus nur einem Zyklus besteht. Um die resultierende Umordnung der Zeichen zu beschreiben, genügt es also, diesen einen Zyklus anzugeben. Dieser Zyklus ist also das Ergebnis ("the output") des Umordnungs-Prozesses. --Cepesoft 16:47, 20. Jan 2005 (CET)

So habe ich mir das auch gedacht, aber eine vernünftige Übersetzung fiel mir trotzdem nicht ein. Hast Du da eine Idee? Man könnte "einfach zyklische Permutation" nehmen, aber evtl. gibt es dafür im Deutschen sogar ein anderes Wort, welches die Sache auf den Punkt bringt und evtl. sogar verlinkt werden könnte. --Energiequant 17:15, 21. Jan 2005 (CET)

Ich finde den Artikel klasse, vor allem das Beispiel ist gut, das ja im englischen Artikel fehlt. MFT ist doch aber nicht die klassische Transformation, oder? Auch die Verhältnisangaben haben mich zunächst irritiert, sollte man vielleicht noch etwas erläutern. Hat das nicht was mit der Entropie zu tun? Könnte man hinlinken... --Uweb 11:31, 2. Mär 2005 (CET)

Habe gerade den "Überarbeiten"-Hinweis entfernt; denke mal der Artikel ist inzwischen ziemlich komplett - danke an alle die bisher mitgewirkt haben! --Energiequant 21:30, 14. Apr 2005 (CEST)

In der Section Beispiel wird auf einen MFT algorithmus gesprungen, der zuvor nicht erklärt oder erwähnt wurde. der sprung ist etwas hart und es ist auch nach weiterem lesen nicht nachvollziehbar was MFT ist und was es bringt usw

MTF wird zwar zusammen mit BWT benutzt, stellt aber ansich ein eigenständiges Verfahren dar. Es sollte meiner Meinung nach auch in einem eigenen Artikel erklärt werden. NicoErfurth 17:57, 15. Nov. 2006 (CET)

[Bearbeiten] Ausführlich dargestellte und erklärte Dekodierung

Ich finde es etwas schade, dass die Dekodierung nicht so ausführlich und gut wie in der englischen Wiki beschrieben wurde; ich musste erst dort nachsehen, bevor ich sie verstanden hatte. Und dass sie das "EOF"-Zeichen dort rot eingefärbt haben, ist auch sehr hilfreich ;-)