Domande con tag 'huffman-encoding'

2
risposte

trovare le definizioni di token ottimali per la compressione

Ho una collezione di stringhe che hanno molte sottostringhe comuni, e sto cercando di trovare un buon modo per definire i token per comprimerli. Ad esempio, se le mie stringhe sono: s1 = "String" s2 = "Bool" s3 = "String -> Bool" s4 = "S...
posta 26.05.2016 - 16:39
4
risposte

Come discriminare da due nodi con frequenze identiche nell'albero di Huffman?

Ancora alla mia ricerca di comprimere / decomprimere i file con un'implementazione Java del codice di Huffman ( link ) per un incarico scolastico . Dalla pagina di Wikipedia, cito: Create a leaf node for each symbol and add it to the pr...
posta 19.11.2012 - 23:56
2
risposte

Come trovo i bit medi per simbolo usando il codice di Huffman?

Sto provando a scrivere un programma in c per la codifica di Huffman, ma sono bloccato. Per l'input ho: Sample input: 4 // here I scan how many letters I have A 00 // and for everyone I scan how they are coded in string down B 10 C...
posta 01.05.2014 - 02:50
1
risposta

Importa la direzione del nodo figlio di un albero di Huffman?

Quindi, sto cercando di creare un'implementazione Java dell'algoritmo di Huffman per comprimere / decomprimere i file (come potreste sapere, da allora Perché creare un albero di Huffman per carattere invece di un nodo? ) per un incarico scolast...
posta 14.11.2012 - 02:11
1
risposta

Perché creare un albero di Huffman per carattere invece di un nodo?

Per un incarico scolastico dovremmo realizzare un'implementazione Java di un compressore / decompressore usando l'algoritmo di Huffman. Ne ho letto un po ', specialmente questo tutorial in C ++: link Nel mio programma, stavo pensando di...
posta 13.11.2012 - 19:53
3
risposte

Ricostruzione di un albero di huffman utilizzando le informazioni minime nell'intestazione

Sto scrivendo un programma di codifica di Huffman in C. Sto cercando di includere la minima quantità di informazioni nell'intestazione possibile, so che il modo più semplice per decomprimere il file nell'intestazione sarebbe archiviare le freque...
posta 10.08.2014 - 16:51
1
risposta

Come devo comprimere un file con più byte uguali a quelli di Huffman?

Sulla mia grande ricerca per la compressione / decompressione di file con un'implementazione Java della codifica di Huffman ( link ) per un incarico scolastico , Ora sono al punto di creare un elenco di codici prefisso . Tali codici vengono uti...
posta 22.11.2012 - 02:30
0
risposte

Calcolo della dimensione del file non compresso senza decomprimere il file in zlib

Sto scrivendo un programma python che analizza i file zip (attualmente solo zlib, usando DEFLATE) e verifica la correttezza delle intestazioni e dei dati. Una delle cose che sto cercando di ottenere è il calcolo della dimensione non compressa di...
posta 06.04.2015 - 23:59
0
risposte

Codifica codice Huffman ottimale

Ho dato un messaggio codificato con codice Huffman non ottimale. Devo decodificare il messaggio e codificarlo di nuovo, ma questa volta con codice Huffman ottimale, quindi dopo posso trovare average_number_of_bits_per_symbols = num_of_bits_in_...
posta 14.07.2014 - 18:02
1
risposta

Albero binario e codici di lunghezza variabile per determinati alfabeti che utilizzano la codifica di Huffman (confusione)

La scorsa settimana il nostro insegnante ci ha fatto una domanda sull'Algoritmo di codifica Huffman descritto di seguito. ALGORITMO DI CODIFICA HUFFMAN: Considera tutte le coppie:. Scegli le due frequenze più basse e falle diventare f...
posta 30.01.2018 - 14:12