Kodlama teorisinde, öneksiz kodlar genellikle kelime grupları olarak kullanılır ve hiçbiri önek değildir. α, β'dan silinerek elde edilmişse, α kelimesinin β kelimesinin önüne geldiği söylenir. sonunda sıfır veya daha fazla karakter. Örneğin, a, ab ve aba sözcükleri aba sözcüğünün ön ekleridir. Örneğin, aba, aa ve bac sözcük kümesi öneksiz bir kodken, abac sözcük kümesi , aba, aba sözcüğü aba sözcüğünün öneki olduğu için ba mevcut değil.
Professor Decipher, Yararsız Bilgi Araştırma Laboratuvarı'nda çalışıyor ve yeni icadı olan ön eke yakın kodlar üzerinde çalışıyor. Sözcük kümesindeki herhangi iki sözcüğün en büyük ortak önekinin uzunluğu k'yi geçmiyorsa, bir sözcük kümesi k düzeyinde neredeyse öneksiz kod olarak adlandırılır. Örneğin, abac, abc, ba kümesi neredeyse öneksiz bir düzey 2 kodudur ve abac kümesi , abab, ba yok çünkü abac ve abab 'ın en uzun öneki 3'tür.
Profesör Decifro'nun laboratuvar asistanları için belirlediği bir sonraki görev şu: bir dizi kelime ve bir sayı k verildiğinde, verilenler arasından seçim yapılması gerekiyor kelimeler neredeyse önek içermeyen maksimum set kodu k. Kıdemsiz bir laboratuvar asistanı olarak, ilgili programı yazmakla görevlendirildiniz.