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 set simbol output.
Algoritma Huffman (yang membuat kode awalan) paling dekat, tetapi karena strategi serakahnya, tampaknya tidak cocok untuk modifikasi pada tujuan ini.
Bagaimana kode afiks optimal dapat ditemukan?