Pertanyaan yang diberi tag «data-compression»

Beberapa waktu yang lalu saya membaca sebuah artikel surat kabar di mana seorang profesor mengatakan bahwa di masa depan kita akan dapat mengompres data menjadi hanya dua bit (atau sesuatu seperti itu). Ini tentu saja tidak benar (dan bisa jadi ingatan saya tentang apa yang ia nyatakan tidak benar). Dapat …

38 data-compression 

Gagasan ini muncul pada saya sebagai seorang anak yang belajar memprogram dan pada awalnya menghadapi PRNG. Saya masih tidak tahu seberapa realistis itu, tapi sekarang ada pertukaran tumpukan. Berikut skema anak berusia 14 tahun untuk algoritma kompresi yang luar biasa: Ambil PRNG dan seed dengan seed suntuk mendapatkan urutan panjang …

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

Menurut Wikipedia : Entropi Shannon mengukur informasi yang terkandung dalam pesan sebagai lawan bagian pesan yang ditentukan (atau dapat diprediksi). Contoh yang terakhir termasuk redundansi dalam struktur bahasa atau sifat statistik yang berkaitan dengan frekuensi kemunculan pasangan huruf atau kata, kembar tiga dll. Jadi entropi adalah ukuran dari jumlah informasi …

35 information-theory  data-compression  entropy 

Saya ingin menghitung semua grafik ukuran tidak diarahkan , tetapi saya hanya perlu satu instance dari setiap kelas isomorfisma . Dengan kata lain, saya ingin menghitung semua grafik non-isomorfik (tidak terarah) pada simpul. Bagaimana saya bisa melakukan ini?nnnnnn Lebih tepatnya, saya ingin algoritma yang akan menghasilkan urutan grafik tidak langsung …

30 algorithms  graphs  data-compression  graph-isomorphism 

Saya memiliki file yang berisi nomor biner yang dipesan dari hingga :0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z tidak mengkompres file ini dengan sangat efisien (untuk n = 20, 22 MB dikompresi hingga 300 kB). Apakah ada algoritma yang dapat mengenali struktur data yang sangat sederhana …

27 information-theory  data-compression 

Beberapa orang berkata sebagai berikut: Siapa pun yang berusaha menghasilkan angka acak dengan cara deterministik, tentu saja, hidup dalam keadaan berdosa. Itu selalu berarti bahwa Anda tidak dapat menghasilkan angka acak benar hanya dengan komputer. Dan dia mengatakan bahwa ketika komputer adalah ukuran yang setara dengan mikroprosesor Intel 8080 tunggal …

25 randomness  data-compression  entropy  random-number-generator 

Saya baru-baru ini menemukan artikel menarik berikut yang mengklaim secara efisien mengompresi set data acak dengan selalu lebih dari 50%, terlepas dari jenis dan format data. Pada dasarnya ia menggunakan bilangan prima untuk secara unik membangun representasi potongan data 4-byte yang mudah untuk didekompresi mengingat bahwa setiap angka adalah produk …

22 information-theory  data-compression  primes 

Saya telah mempelajari sesuatu tentang Kompleksitas Kolmogorov , membaca beberapa artikel dan buku dari Vitanyi dan Li dan menggunakan konsep Normalized Compression Distance untuk memverifikasi stilometri penulis (mengidentifikasi bagaimana setiap penulis menulis beberapa teks dan dokumen kelompok berdasarkan kesamaan mereka). Dalam hal itu, kompresor data digunakan untuk memperkirakan kompleksitas Kolmogorov, …

22 computability  approximation  data-compression  kolmogorov-complexity 

Saya baru saja menemukan hal berikut: Saya meletakkan beberapa salinan identik gambar png ke dalam folder dan kemudian mencoba untuk mengompresi folder itu dengan metode berikut: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (yang ini bekerja dengan baik untuk gambar yang identik, namun …

21 data-compression 

Saya ingin tahu bagaimana seseorang dapat dengan sangat kompak mengompres domain dari nama host IDN yang sewenang-wenang (seperti yang didefinisikan oleh RFC5890 ) dan menduga ini bisa menjadi tantangan yang menarik. Host Unicode atau nama domain (U-label) terdiri dari serangkaian karakter Unicode, biasanya dibatasi pada satu bahasa tergantung pada domain …

21 algorithms  strings  natural-language-processing  data-compression 

Membandingkan pasangan berurutan (x, y) dengan pasangan yang tidak berurutan {x, y} (set), maka informasi secara teoritis, perbedaannya hanya satu bit, karena apakah x lebih dulu atau y membutuhkan tepat satu bit untuk diwakili. Jadi, jika kita diberikan satu set {x, y} di mana x, y adalah dua bilangan bulat …

20 information-theory  data-compression 

Saya memiliki data nyata yang saya gunakan untuk permainan kartu simulasi. Saya hanya tertarik pada jajaran kartu, bukan jas. Namun itu adalah dek kartu standar sehingga hanya ada dari setiap peringkat yang mungkin di dek. Dek dikocok dengan baik untuk masing-masing tangan, dan kemudian saya output seluruh dek ke file. …

19 data-compression 

Saya sedang membaca tentang algoritma kompresi data dan batas teoritis untuk kompresi data. Baru-baru ini saya menemukan metode kompresi yang disebut "Combinatorial Entropy Encoding", ide utama dari metode ini adalah untuk menyandikan file sebagai karakter yang disajikan dalam file, frekuensi mereka dan indeks permutasi karakter ini diwakili oleh file. Dokumen-dokumen …

17 information-theory  data-compression 

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() Rasio kompresi dimulai pada 37 untuk "a" dan mencapai titik impas pada 39 "a" (rasio kompresi = 1). Grafik dimulai …

15 data-compression 

Apa yang kita ketahui adalah bahwa π tidak terbatas dan sangat mungkin mengandung string setiap digit string yang mungkin ( urutan disjungtif ). Saya baru-baru ini melihat beberapa prototipe πfs yang mengasumsikan bahwa setiap file yang Anda buat (atau orang lain) atau Anda akan buat, itu sudah ada sehingga masalah …

11 algorithms  data-compression  mathematical-programming