Ответ:

Всего состояний 16. Для равномерного двоичного кода длины \(n\) существует \(2^n\) кодовых слов. Наименьшее подходящее значение: \(2^4=16\).

Например, состояния можно кодировать словами от 0000 до 1111.

Ответ: достаточно кодовых слов длины 4 бита.