Pertanyaan yang diberi tag «prefix-free-code»

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 Mikhail Rudoy, ​​di sini di bawah ini) …

11 fl.formal-languages  automata-theory  prefix-free-code  nfa 

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 simbol input yang diberikan, diberikan satu …

8 coding-theory  prefix-free-code