コーディング理論では、接頭辞のないコードは単語のセットとしてよく使用されますが、いずれも接頭辞ではありません。単語 α は、 α が β から削除することによって取得される場合、単語 β の前に付くと言われています。最後にゼロ以上の文字。たとえば、単語 a、ab、および aba は、単語 aba の接頭辞です。たとえば、単語 aba、aa、および bac のセットは接頭辞のないコードですが、abac のセットは, aba, ba という単語 aba は単語 abac の接頭辞であるため、存在しません.
Professor Decipher は Useless Information Research Lab で働いており、彼の新たなニアプレフィックス コードの発明を研究しています。セットからの任意の 2 つの単語の最大共通プレフィックスの長さが k を超えない場合、単語のセットは、レベル k のほぼプレフィックスのないコードと呼ばれます。たとえば、セット abac、abc、ba はほとんどプレフィックスのないレベル 2 コードであり、セット abac 、 abab、ba は、abac と abab の共通接頭辞の最長が 3 であるため、存在しません。
デシフロ教授が研究室のアシスタントに設定した次のタスクは次のとおりです: 一連の単語と数字 k が与えられた場合、与えられたものから選択する必要があります。単語は最大セットで、ほとんどプレフィックスのないレベル コード k です。あなたはジュニア ラボ アシスタントとして、対応するプログラムを作成するように割り当てられました。