Tag: huffman-code
Die Huffman-Codierung ist ein verlustfreies Kompressionsverfahren, das ist optimal, vorausgesetzt, alle Zeichen sind gezeichnet von einer bekannten diskreten Verteilung.
Optimale Huffman-Code für Fibonacci-zahlen
2 Antworten
Was ist eine optimale Huffman-code für die folgenden Zeichen, deren Frequenzen sind die ersten 8 Fibonacci-zahlen: a : 1, b : 1, c : 2, d : 3, e : 5, f : 8 g : 13
Dekodierung eines Huffman-code mit einem Wörterbuch
2 Antworten
Brauche ich zum entschlüsseln einen Huffman-code codiert ich mit meinem Programm, das eine Datei mit der übersetzung zwischen ASCII-und Huffman-bits. Ich habe schon ein Wörterbuch in das Programm von "codes", um ASCII wie diese: {'01110': '!', '01111':
Priority-Queues mit Huffman-Baum
3 Antworten
ich versuche, erstellen Sie einen Huffman-Baum durch das Lesen in eine Datei, und zählen Sie die Häufigkeit jedes Buchstabens Raum symbol etc. ich bin mit einer Priorityqueue queue-Elemente vom kleinsten zum größten, aber wenn ich stecken Sie
Warum die Huffman-Codierung ist gut?
7 Antworten
Ich bin nicht Fragen, wie die Huffman-Codierung arbeitet, sondern, ich möchte wissen, warum es gut ist. Habe ich die folgenden zwei Fragen: Q1 Ich verstehe das ultimative Ziel der Huffman-Codierung ist zu bestimmten char eine weniger bit-Zahl,
Huffman-Baumes mit gegebener Häufigkeit zu Verwechseln, wie zu starten? Java
1 Antworten
Ich versuche zu verstehen, was zu tun mit meinen Hausaufgaben problem. Ich bin versuchen, um eine Huffman-Baum wird das Kodieren und Dekodieren von Nachrichten in Java. Ich bin da Strings und die Frequenz. [a=10, b=15, c=12, e=3,
Huffman-encoding - header & EOF
2 Antworten
Derzeit arbeite ich an der Umsetzung eines Programms basiert auf der huffman-Algorithmus in Java, und ich bin in der Phase, wo ich brauche, um die Ausgabe der codierten Inhalt in eine Datei. Ich bin ein bisschen verwirrt
Reconstuct Huffman-Baum für die Decodierung
1 Antworten
Ich habe Kodierungen für komprimierte string-Daten mittels Huffman-Kompression ich.e "mehr Geld" Codierung \n 0110 1011 d 100 e 11 m 001 n 000 o 010 r 0111 y 1010 ** 001010011111101100101000011101010110001111100111000110 Möchte ich rekonstruieren, den Huffman-Baum in
Image erzeugen von Huffman-code - Matlab
1 Antworten
Habe ich ein Projekt über die Bild-Komprimierung in Matlab. Bisher habe ich erfolgreich umgesetzt Huffman-Codierung, um das Bild, das gibt mir einen Vektor von binären codes. Nach, dass ich die Huffman-Decodierung und ich bekomme ein Vektor enthält
Wie finden Sie die Komprimierung von einer Datei mit dem Huffman-Codierung
3 Antworten
Habe ich komprimiert eine binary file mit Huffman encoding. Jetzt bin ich auf der Suche nach dem compression efficiency. In meine Binär-Datei habe ich Symbole(Reihe 0 & 1) und der Frequenz(Wiederholung von Symbolen). angenommen ich habe :
Wie kann ich erstellen Sie eine Struktur für Huffman-Codierung und-Decodierung?
5 Antworten
Für meine Aufgabe, ich bin zu tun, ein codieren und decodieren für die huffman-Bäume. Ich habe ein problem beim speichern von meinem Baum, und ich bin steckengeblieben. Nicht Sinn der print-Anweisungen - Sie sind einfach für mich
Huffman-Baum in Java
3 Antworten
Ich habe ein problem mit meinem Huffman-code-Baum. In der main-Methode I input einen String von Symbolen und ich habe auch die Eingabe ein Integer-array, die die Häufigkeit der Symbole. Es sollte drucken Sie jedes Symbol und einen
Konvertieren von JPEG zu Binär (1 und 0) format
2 Antworten
Ich will zu konvertieren, eine JPEG-Datei in Ihr binäres äquivalent konvertieren und dann wieder zu seinem JPEG form. ich.e Konvertieren, eine JPEG-Datei in 1 und 0 ist und die Ausgabe dieser in eine Textdatei und dann diese
Dekodierung Von Huffman-Baum
3 Antworten
Ich bin die Implementierung einer Funktion, der in einem Baum und eine verschlüsselte Zeichenfolge. Beispiel: decode(*Huffmantree, "10010101010") Möchte ich diese Funktion zurück dekodierte Zeichenfolge für den kodierten string in die Eingabe relativ zu der Huffman-Baum Eingabe. Den
Huffman-Tree-Codierung
5 Antworten
Meine Huffman-Baum, die ich gebeten hatte, über früher hat ein anderes problem! Hier ist der code: package huffman; import java.io.FileNotFoundException; import java.io.FileReader; import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Huffman { public ArrayList<Frequency> fileReader(String file) {
Die Huffman-Codierung in C
1 Antworten
Ich versuche zu schreiben ein Modul, das weist huffman-codierte Worte an die Eingabe-Symbole, aber die gegebenen codes unterscheiden sich von dem, was Sie Aussehen sollte. Zum Beispiel, wenn ich es mit folgenden symbol Wahrscheinlichkeiten: (1. Spalte: Wahrscheinlichkeit;
Was ist die Laufzeit-und Speicherplatz-Komplexität eines huffman-decode-Algorithmus?
2 Antworten
Sagen wir begannen mit einer text-Datei wie: a 00 b 01 c 10 d 11 00000001011011 Würde der Algorithmus die typischen ein, wo Sie die Präfixe zu bauen, einen Huffman-Baum, Lesen Sie in der codierten bits durch
Graustufen-Bild-Kompression mit Huffman-Codierung in MATLAB
1 Antworten
Ich versuche zu komprimieren, ein Graustufen-Bild mit Huffman-Codierung in MATLAB und habe den folgenden code. Benutzt habe ich ein Graustufenbild mit einer Größe von 512x512 in tif - format. Mein problem ist, dass die Größe der komprimierten
Verlustfreie Komprimierung-Methode zu verkürzen string vor der base64-Codierung um es kürzer zu machen?
2 Antworten
nur eine kleine webapp für die Vorschau von HTML-Dokumenten erzeugt-URL:s mit HTML (und alle inline-CSS und Javascript) in base64-codierten Daten. Problem ist, die URL:s schnell ein bisschen lang. Was ist "de facto" - standard-Weg (vorzugsweise durch Javascript)
malloc: *** error for object: pointer being freed, der nicht reserviert wurde *** setzen Sie einen Haltepunkt in malloc_error_break zu Debuggen
1 Antworten
Kann jemand mir helfen herauszufinden, wo ich bin, immer diese Fehlermeldung. Ich weiß, dass es wahrscheinlich eine doppelte löschen oder sowas. Für den hintergrund-dies ist eine Implementierung der huffman-Baum wie können Sie leicht erkennen, die auf wikipedia.
Wie decodieren von huffman-code schneller?
5 Antworten
Habe ich implementated ein einfacher Kompressor mit reiner huffman-code unter Windows.Aber ich weiß nicht viel darüber, wie zum Dekodieren der komprimierten Datei schnell mein schlechtes Algorithmus ist: Alle aufzuzählen, die bei der huffman-code in der code-Tabelle dann
Lesen Sie eine Datei als byte-array
2 Antworten
Habe ich eine Aufgabe für die Kodierung eines Huffman-Algorithmus. Ich habe das ganze problem organisiert in meinem Kopf, aber ich habe einige Schwierigkeiten mit dem Datei-handling. Das problem ist: der Algorithmus soll zu komprimieren ALLE Art von
Was sind die realen Anwendungen der Huffman-Codierung?
5 Antworten
Mir wurde gesagt, dass die Huffman-Codierung verwendet wird als loseless Daten-Kompressions-Algorithmusaber ich bin auch gesagt, dass Reale Daten komprimieren software nicht beschäftigen Huffman-Codierung, denn wenn die Schlüssel nicht verteilten dezentralen genug ist, wird die komprimierte Datei sogar
Effiziente Speicherung von Huffman-Bäumen
5 Antworten
Schreibe ich eine Huffman-Codierung/Decodierung tool und bin auf der Suche nach einer effizienten Möglichkeit zum speichern der Huffman-Baum erstellt wird, zu speichern, innerhalb der die Ausgabe-Datei. Derzeit gibt es zwei verschiedene Versionen ich die Umsetzung. Dieser liest