Pertanyaan yang diberi tag «encoding»

Saya mencari referensi untuk hasil berikut: Menambahkan dua bilangan bulat dalam representasi factored sama sulitnya dengan memfaktorkan dua bilangan bulat dalam representasi biner biasa. (Saya cukup yakin itu ada di luar sana karena ini adalah sesuatu yang saya tanyakan pada suatu saat, dan kemudian bersemangat ketika akhirnya saya melihatnya di …

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

Algoritma DEFLATE populer menggunakan Huffman coding di atas Lempel-Ziv. Secara umum, jika kita memiliki sumber data acak (= 1 bit entropi / bit), tidak ada pengkodean, termasuk Huffman, yang cenderung memampatkannya secara rata-rata. Jika Lempel-Ziv "sempurna" (yang mendekati untuk sebagian besar kelas sumber, karena panjangnya hingga tak terbatas), posting pengkodean …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

Sangat mudah untuk melihat bahwa untuk setiap ada pemetaan 1-1 dari {0,1} ke {0,1} sedemikian rupa sehingga untuk setiap vektor adalah "seimbang", yaitu memiliki jumlah 1s dan 0s yang sama. Apakah mungkin untuk mendefinisikan sehingga diberikannnnFFFnn^nn+O(logn)n+O(log⁡n)^{n+O(\log n)}xxxF(x)F(x)F(x)FFFxxx kita dapat menghitung F(x)F(x)F(x) efisien? Terima kasih.

10 ds.algorithms  ds.data-structures  encoding 

Biarkan menjadi alfabet, yaitu himpunan terbatas yang tidak kosong. String adalah setiap urutan elemen (karakter) hingga dari Σ . Sebagai contoh, { 0 , 1 } adalah alfabet biner dan 0110 adalah string untuk alfabet ini.ΣΣ\SigmaΣΣ\Sigma{ 0 , 1 }{0,1} \{0, 1\}011001100110 Biasanya, selama mengandung lebih dari 1 elemen, jumlah …

9 big-list  encoding  examples 

Dalam makalah Diskriminasi istilah lambda yang dikodekan - Henk Barendregt suatu pengkodean dari istilah lambda M adalah istilah sedemikian rupa sehingga M (dan bagian-bagiannya) dapat direkonstruksi darinya dengan cara yang dapat didefinisikan dengan lambda. Pada dasarnya kita perlu bisa menulis penerjemah mandiri \ mathsf E :┌M┐⌜M⌝\ulcorner M \urcornerM EMMMMMMEE\mathsf E …

8 lambda-calculus  encoding