Помогите с информатикой, пожалуйста10 класс
Помогите с информатикой, пожалуйста
10 класс
Для кодировки буковкы Д нельзя использовать код, который начинался бы с 0, поэтому что 0 - это код буковкы Б. Означает, код буковкы Д обязан начинаться с 1. Пробуем варианты:
10 - занято (буковка В)
11 - не подходит, так как коды букв А и Г начинаются с 11
110 - занято (буковка Г)
111 - не подходит, так как код буковкы А начинаются с 111
1110 - занято (буковка А)
1111 - можно использовать
Ответ: 1111
В данном случае исполненье условия Фано является нужным, так как для хоть какого иного вероятного "кандидита" на роль Д (длиной 4 знака или меньше) можно указать некоторую спорную комбинацию, которую нельзя будет расшифовать совершенно точно - см. прикреплённую таблицу. Таким образом, только "1111" подходит для кодировки Д
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.