Вимога префіксних обмежує безліч довжин кодових слів і не дає можливості вибирати кодові слова занадто короткими. Необхідною і достатньою умовою існування префіксного коду обсягу з довжинами кодових слів є виконання нерівності Крафта.