Pertanyaan yang diberi tag «data-compression»

Dalam mencoba memahami hubungan antara Huffman Coding, Arithmetic Coding, dan Range Coding, saya mulai berpikir tentang kekurangan pengkodean Huffman terkait dengan masalah fraksional pengemasan bit . Artinya, misalkan Anda memiliki 240 nilai yang mungkin untuk simbol, dan diperlukan untuk menyandikan ini menjadi bit, Anda akan terjebak dengan 8 bit per …

11 information-theory  data-compression  coding-theory  entropy  huffman-coding 

Persyaratan pengkodean sebagai awalan gratis menghasilkan pohon besar karena pohon harus lengkap. Apakah ada ambang batas tempat penyimpanan data yang tidak dikodekan dengan panjang tetap akan lebih efisien daripada pengkodean data?

9 information-theory  data-compression 

Saya membaca makalah NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , yang menjelaskan algoritma kompresi yang, jika saya memahaminya dengan benar, sangat mirip dengan pengkodean pasangan byte . Diberikan string dengan panjang , saya mencoba memahami bagaimana seseorang dapat memampatkannya dalam linear, , waktu dengan metode kompresi ini. Bagaimana tepatnya …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

Karlheinz Brandenburg menggambarkan encoder MP3 seperti ini: Sumber: MP3 dan AAC Dijelaskan Saya menandai FFT karena saya tidak yakin mengapa itu perlu dilakukan. Mengapa model psikoakustik tidak dapat diaplikasikan pada garis yang disebut setelah discrete cosine transform (MDCT) yang dimodifikasi tanpa melakukan FFT? Saya punya beberapa literatur di sini, mengatakan …

8 algorithms  data-compression  fourier-transform 

Saya ingin mengompres ukuran file dengan membuat sistem penomoran saya sendiri yang merupakan nomor berbasis 80, saya benar-benar ingin tahu apakah ini mungkin? Saya belajar bahwa Heksadesimal menggunakan simbol seperti A, B, C, D, E, F untuk mewakili 10,11,12,13,14,15 - dan itulah yang ingin saya lakukan untuk sistem penomoran saya …

8 data-compression  number-formats 

Saya baru saja mulai membaca sebuah buku berjudul Pengantar Kompresi Data, oleh Guy E. Blelloch. Di halaman satu, ia menyatakan: Yang benar adalah bahwa jika ada satu pesan yang dipersingkat oleh suatu algoritma, maka beberapa pesan lainnya perlu diperpanjang. Anda dapat memverifikasi ini dalam praktiknya dengan menjalankan GZIP pada file …

8 data-compression  coding-theory