Для кодирования некоторых сообщений, содержащих только восемь букв: К, Л, М, Н, О, П, Р, С, – используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОСОК? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
1.Я неуверен на 100% в 1 задаче.
Если весь текст состоит из К символов, то приалфавитном подходе размер содержащийся в ней информации I определяется по формуле:
I=K*x,
где х—информационный вес одного символа в используемом алфавите.
РЕШЕНИЕ:
Всего у нас 10 символов: 0,1,2,3,4,5,6,7,8,9.
I=K*x, 10*8=80 бит
80*80=6400 бит
ответ:6400 бит.
2.Пусть в некотором сообщении содержатся сведения о том, что произошло одно из N равновероятных событий. Тогда кол-во информации x, заключенное в этом сообщении, и число событий N связаны формулой:
2^х=N
РЕШЕНИЕ:
2^x=8
2^3=8
ответ: 3 бит.