Domande con tag 'compression'

domande con tag
1
risposta

Perché usare l'ultima colonna di Burrows-Wheeler-Transform

La Trasformazione di Burrows-Wheeler prende una stringa di lunghezza n, crea una matrice con n righe spostando questa stringa di una posizione a sinistra per ogni riga. Quindi le righe vengono ordinate in base alla prima colonna in ordine lessic...
posta 03.04.2016 - 22:26
1
risposta

Compressione JavaScript e memorizzazione nella cache delle risorse

Sto lavorando a un'idea che non riesco a trovare una buona risposta anche se ore e ore di ricerca, Sto pianificando una piccola applicazione Canvas / WebGL questa applicazione userà WebSockets per parlare con un server di gioco per sincronizz...
posta 28.07.2014 - 20:29
1
risposta

Devo trovare un insieme di simboli gerarchici che possano rappresentare i dati binari di input in uno spazio quasi ottimale. Quali algoritmi posso esaminare? [chiuso]

Ho un flusso di dati binari. Non presupporre conoscenze preliminari sul modello previsto nei dati di input. I simboli possono rappresentare dati binari o altri simboli, quindi gerarchici. L'output dovrebbe minimizzare lo spazio, ma non dev...
posta 15.03.2017 - 23:32
1
risposta

Risparmio efficiente di stringhe lunghe con sottostringhe ricorrenti

seguente problema: ho bisogno di salvare un sacco di stringhe xml di lunghezza e struttura variabili. Come con xml, molte sottostringhe sono uguali (alcuni elementi, combinazione di attributi e valori). Spesso l'intero documento è lo stesso, fat...
posta 26.04.2016 - 15:36
2
risposte

Cosa devo fare quando uso il codice Golomb / Rice per valori elevati?

Quando usi il codice Golomb / Rice nella compressione dell'immagine, è inevitabile per noi soddisfare grandi valori. La codifica di Golomb utilizza un parametro sintonizzabile M per dividere un valore di input N in due parti: q, il risultato d...
posta 11.01.2015 - 09:52
1
risposta

Come scegliere il parametro per la codifica di Golomb?

Sto cercando di implementare la codifica di Golomb, ma non capisco come sia sintonizzata per ottenere il codice ottimale. È ha detto che Golomb coding uses a tunable parameter M to divide an input value into two parts: q, the result of...
posta 22.04.2014 - 10:30
0
risposte

Codifica ottimale senza direzione

Considera un alfabeto dei simboli k e un requisito per codificare in modo ottimale una serie di valori di frequenza nota. La scelta ovvia per questo è usare la codifica di Huffman, che è nota per essere ottimale per questo problema. Consideria...
posta 16.01.2017 - 11:17
1
risposta

Miglior algoritmo di compressione a due vie per numeri a 32 bit

Devo comprimere un ID per le campagne di marketing. L'ID della campagna corrente è intero a 32 bit, ma ovviamente questo è troppo lungo per un cliente da digitare a mano. Vorrei comprimerlo a una lunghezza minima pur mantenendo la compressione /...
posta 23.03.2016 - 11:17
2
risposte

L'hash è calcolato prima / dopo la compressione?

Ho avuto una domanda riguardante la compressione e il calcolo del checksum / hash dei dati. Vorrei sapere se il checksum deve essere calcolato prima o dopo la compressione dei dati prima della trasmissione. Qualcuno potrebbe spiegarlo per pot...
posta 08.10.2014 - 22:24
3
risposte

Devo decomprimere le cerniere prima di archiviare?

Sto scrivendo un piccolo strumento di archiviazione personale. Lavoro spesso con molti database client per brevi periodi, ciò che il mio strumento farà è nei processi batch notturni, scollegherà il database e comprime i file del database e tutti...
posta 19.12.2011 - 19:05