Tag Archives: Memory-Assisted

Hasil dari Gain Fundamental dari Pengkodean Sumber Universal yang Memory-Assisted

Beirami, Ahmad, Mohsen Sardari, and Faramarz Fekri

Banyak aplikasi membutuhkan pengolahan data untuk dilakukan pada bagian kecil data satuan yang mana mempunyai ukuran terbatas seperti berkas pada unit penyimpanan satuan dan paket dalam jaringan data. Namun, solusi kompresi universal tradisional tidak akan berjalan dengan baik melalui urutan dengan panjang terbatas. Baru-baru ini, kami mengusulkan sebuah kerangka kerja kompresi memory-assisted universal yang mempunyai sebuah hal penting yang menjanjikan untuk mengurangi data redundan dari urutan dengan panjang terbatas. Skema kompresi yang diusulkan didasarkan pada observasi bahwa dimungkinkan untuk mempelajari statistik sumber (dengan mengingat urutan sebelumnya dari sumber) pada beberapa entitas perantara dan kemudian meningkatkan konteks yang diingat untuk mengurangi redundansi dari kompresi universal terhadap urutan terbatas. Pertama kita sajikan gain fundamental dari pengkodean sumber memory –assisted universal yang diusulkan melalui kompresi universal konvensional (tanpa memori) untuk sebuah sumber parametris tunggal. Kemudian, kami mengembangkan dan menginvestigasi keuntungan dari pengkodean sumber memory-assisted universal ketika urutan data dibangkitkan dengan sebuah sumber majemuk yang mana merupakan campuran dari sumber-sumber parametris. Kami kemudian lebih jauh mengembangkan sebuah teknik klastering di dalam kerangka kerja kompresi memory-assisted untuk secara lebih baik menggunakan memori dengan mengklasifikasi urutan data yang diamati dari sebuah campuran dari sumber parametris. Akhirnya, kami mendemonstrasikan melalui simulasi komputer bahwa teknik klastering dan memorisasi gabungan bisa meningkatkan hingga 6 kali lipat peningkatan melalui teknik kompresi universal tradisional ketika sebuah campuran sumber Markov non biner dipertimbangkan.