Dalam teori pengekodan, kod tanpa awalan sering digunakan sebagai set perkataan, tiada satu pun daripadanya adalah awalan. Perkataan α dikatakan sebagai awalan perkataan β jika α diperoleh daripada β dengan memadam sifar atau lebih aksara pada akhirnya. Contohnya, perkataan a, ab dan aba ialah awalan perkataan aba. Contohnya, set perkataan aba, aa dan bac ialah kod tidak tetap, manakala set abac , aba, ba tiada kerana perkataan aba ialah awalan perkataan abac.
Profesor Decipher bekerja di Makmal Penyelidikan Maklumat Tidak Berguna dan mengkaji ciptaan baharunya bagi kod awalan hampir. Satu set perkataan dipanggil kod hampir tanpa awalan tahap k jika awalan sepunya terbesar bagi mana-mana dua perkataan daripada set itu tidak melebihi k panjangnya. Sebagai contoh, set abac, abc, ba ialah kod tahap 2 yang hampir tidak ditetapkan dan set abac , abab, ba tidak wujud kerana awalan biasa terpanjang abac dan abab ialah 3.
Tugas seterusnya yang Profesor Decifro tetapkan untuk pembantu makmalnya adalah seperti berikut: diberikan set perkataan dan nombor k, ia dikehendaki memilih daripada yang diberikan perkataan set maksimum, yang hampir tanpa awalan kod tahap k. Anda, sebagai pembantu makmal rendah, telah ditugaskan untuk menulis program yang sepadan.