Pertanyaan yang diberi tag prefix-free-code

Apakah bahasa reguler yang diberikan mengandung subset bebas awalan tak terbatas?

Seperangkat kata di atas alfabet terbatas bebas awalan jika tidak ada dua kata yang berbeda di mana satu merupakan awalan dari yang lain. Pertanyaannya adalah: Apa kompleksitas memeriksa apakah bahasa reguler yang diberikan sebagai NFA berisi subset bebas awalan tak terbatas? Jawaban (karena...

Bagaimana cara membuat kode imbuhan optimal?

Sebuah kode imbuhan adalah kode yang bersamaan awalan dan akhiran kode. Artinya, tidak ada codeword yang bukan awalan atau sufiks dari codeword lainnya. Kode Affix dapat didekodekan secara instan di kedua arah (maju dan mundur). Saya ingin membuat satu yang secara optimal mengompresi distribusi...