Als «data-compression» getaggte Fragen

2
Gibt es eine Verallgemeinerung der Huffman-Codierung auf die arithmetische Codierung?
Beim Versuch, die Beziehungen zwischen Huffman-Codierung, arithmetischer Codierung und Bereichscodierung zu verstehen, begann ich über die Mängel der Huffman-Codierung nachzudenken, die mit dem Problem der fraktionierten Bitpackung zusammenhängen . Angenommen, Sie haben 240 mögliche Werte für ein Symbol und müssen diese in Bits codieren. Sie würden also mit 8 Bits …
1
Grundlegendes zur Komprimierung / Codierung in linearer Zeit
Ich lese den Artikel NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , der einen Komprimierungsalgorithmus beschreibt, der, wenn ich ihn richtig verstehe, der Bytepaar-Codierung ziemlich ähnlich ist . Bei einer Zeichenfolge der Länge versuche ich zu verstehen, wie man sie mit dieser Komprimierungsmethode in linearer Zeit ( komprimieren kann. Wie …
1
Warum verwendet ein MP3-Encoder eine schnelle Fourier-Transformation, bevor er das psychoakustische Modell anwendet?
Karlheinz Brandenburg zeigt einen MP3-Encoder wie folgt: Quelle: MP3 und AAC erklärt Ich habe die FFT markiert, da ich nicht ganz sicher bin, warum es tatsächlich notwendig ist, eine durchzuführen. Warum kann das psychoakustische Modell nach der modifizierten diskreten Cosinustransformation (MDCT) nicht auf die sogenannten Linien angewendet werden, ohne eine …
5
Verwenden von Base 80 zum Komprimieren von Dateien
Ich möchte die Dateigröße komprimieren, indem ich mein eigenes Nummerierungssystem mit einer 80-basierten Nummer erstelle. Ich möchte wirklich wissen, ob dies überhaupt möglich ist. Ich habe gelernt, dass Hexadezimal Symbole wie A, B, C, D, E, F verwendet, um 10,11,12,13,14,15 darzustellen - und das möchte ich mit meinem eigenen Nummerierungssystem …
4
Komprimierungsfunktionen sind nur deshalb praktisch, weil „die in der Praxis vorkommenden Bitfolgen alles andere als zufällig sind“?
Ich hätte einen Kommentar abgegeben, da dies die Antwort von Andrej Bauer in diesem Thread betrifft ; Ich glaube jedoch, dass es eine Frage wert ist. Andrej erklärt, dass eine verlustfreie Komprimierungsfunktion angesichts der Menge aller Bitfolgen mit einer Länge von 3 oder weniger nur einige von ihnen "komprimieren" kann. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.