Scienza del computer data-compression

5

Esiste un massimo noto per quanto può essere compressa una stringa di 0 e 1?

Molto tempo fa ho letto un articolo di giornale in cui un professore di qualche tipo diceva che in futuro saremo in grado di comprimere i dati in soli due bit (o qualcosa del genere). Questo ovviamente non è corretto (e potrebbe essere che la mia memoria di ciò che …

38 data-compression

7

I PRNG possono essere usati per comprimere magicamente roba?

Questa idea mi è venuta in mente da bambino che impara a programmare e al primo incontro con PRNG. Non so ancora quanto sia realistico, ma ora c'è lo scambio di stack. Ecco uno schema di 14 anni per un incredibile algoritmo di compressione: Prendi un PRNG e seminalo con …

38 information-theory randomness data-compression pseudo-random-generators entropy

6

Gli algoritmi di compressione senza perdita riducono l'entropia?

Secondo Wikipedia : L'entropia di Shannon misura le informazioni contenute in un messaggio in contrapposizione alla parte del messaggio determinata (o prevedibile). Esempi di quest'ultimo includono la ridondanza nella struttura del linguaggio o le proprietà statistiche relative alle frequenze di occorrenza di coppie di lettere o di parole, terzine, ecc. …

35 information-theory data-compression entropy

4

Enumera tutti i grafici non isomorfi di una certa dimensione

Vorrei enumerare tutti i grafici non indirizzati di dimensione , ma ho bisogno solo di un'istanza di ogni classe di isomorfismo . In altre parole, voglio enumerare tutti i grafici non isomorfi (non indirizzati) su vertici. Come posso fare questo?nnnnnn Più precisamente, voglio un algoritmo che generi una sequenza di …

30 algorithms graphs data-compression graph-isomorphism

6

Compressione efficiente di semplici dati binari

Ho un file contenente numeri binari ordinati da a :2 n - 10002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z non ha compresso questo file in modo molto efficiente (per n = 20, 22 MB sono stati compressi a 300 kB). Esistono algoritmi in grado di riconoscere …

27 information-theory data-compression

11

La casualità di von Neumann tra virgolette non è più applicabile?

Qualcuno ha detto quanto segue: Chiunque tenti di generare numeri casuali con mezzi deterministici, ovviamente, vive in uno stato di peccato. Questo significa sempre che non puoi generare veri numeri casuali con un solo computer. E ha detto che quando i computer avevano le dimensioni equivalenti di un singolo microprocessore …

25 randomness data-compression entropy random-number-generator

5

Compressione dei dati utilizzando i numeri primi

Di recente mi sono imbattuto nel seguente interessante articolo che afferma di comprimere in modo efficiente insiemi di dati casuali sempre più del 50%, indipendentemente dal tipo e dal formato dei dati. Fondamentalmente usa i numeri primi per costruire in modo univoco una rappresentazione di blocchi di dati a 4 …

22 information-theory data-compression primes

3

Approssimazione della complessità di Kolmogorov

Ho studiato qualcosa sulla complessità di Kolmogorov , ho letto alcuni articoli e libri di Vitanyi e Li e ho usato il concetto di distanza di compressione normalizzata per verificare la distanza degli autori (identificare come ciascun autore scrive alcuni testi e documenti di gruppo in base alla loro somiglianza). …

22 computability approximation data-compression kolmogorov-complexity

7

Perché questi metodi di compressione (senza perdita di dati) di molte immagini png simili sono inefficaci?

Ho appena trovato la seguente cosa: ho messo più copie identiche di un'immagine png in una cartella e quindi ho provato a comprimere quella cartella con i seguenti metodi: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (questo funziona bene per immagini identiche, tuttavia …

21 data-compression

1

Compressione dei nomi di dominio

Sono curioso di sapere come si possa comprimere in modo molto compatto il dominio di un nome host IDN arbitrario (come definito da RFC5890 ) e sospetto che questo potrebbe diventare una sfida interessante. Un host Unicode o un nome di dominio (etichetta U) è costituito da una stringa di …

21 algorithms strings natural-language-processing data-compression

4

Comprimere due numeri interi ignorando l'ordine

Confrontando una coppia ordinata (x, y) con una coppia non ordinata {x, y} (set), quindi le informazioni teoricamente, la differenza è solo un bit, come se x viene prima o y richiede esattamente un singolo bit per rappresentare. Quindi, se ci viene dato un set {x, y} in cui x, …

20 information-theory data-compression

7

È possibile comprimere i dati casuali di

Ho dei dati reali che sto usando per un gioco di carte simulato. Sono interessato solo ai ranghi delle carte, non ai semi. Tuttavia è un mazzo standard da carte, quindi nel mazzo ci sono solo di ogni valore. Il mazzo viene mischiato bene per ogni mano, e quindi metto …

19 data-compression

4

I dati possono essere compressi con dimensioni inferiori al limite di compressione dei dati di Shannon?

Stavo leggendo degli algoritmi di compressione dei dati e il limite teorico per la compressione dei dati. Recentemente ho incontrato un metodo di compressione chiamato "Codifica di entropia combinatoria", l'idea principale di questo metodo è di codificare il file come i caratteri presentati nel file, le loro frequenze e l'indice …

17 information-theory data-compression

1

Perché il rapporto di compressione utilizza bzip2 per una sequenza di "a" è così instabile?

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() Il rapporto di compressione inizia da 37 per "a" e raggiunge il pareggio a 39 "a" s (rapporto di compressione …

15 data-compression

4

Esistono algoritmi di compressione basati su PI?

Quello che sappiamo è che π è infinito e molto probabilmente contiene ogni possibile stringa di cifre finita ( sequenza disgiuntiva ). Ho visto di recente un prototipo di πfs che presuppone che ogni file che hai creato (o chiunque altro) o che creerai, è già lì, quindi si tratta …

11 algorithms data-compression mathematical-programming

Domande taggate «data-compression»