Для кодирования букв Ч, И, Т, А, Й, В, С, Ё, использован неравномерный двоичный код. Для букв А, В, И, Й, Ё, использовали кодовые слова 10, 101, 100, 111, 1101. Какова минимальная общая длина кодовых слов для букв Ч, Т, С, при которых код не будет удовлетворять условию Фано? Известно, что ни одно кодовое слово не совпадает с уже используемыми и длина любого кодового слова более одного символа
13. В колоде содержится 32 карты. Из колоды случайным образом вытянули туза, потом его положили обратно и перетасовали коло-ду. После этого из колоды опять вытянули этого же туза. Какое количество бит информации в сумме содержат эти два сообще-ния?
14. В колоде содержится 32 карты. Из нее наугад взяли 2 карты. Ка-кое количество информации несет сообщение о том, что выбраны туз и король одной масти?
15. Каждый студент в группе изучает только один из 3 языков: ан-глийский, немецкий или французский. Причем 2 студента изуча-ют французский язык. Информационный объем сообщения "Сту-дент Петров не изучает английский язык" 2* ((log2 3) -1)равен бит. Количество информации, содержащееся в сообщении "Студент Иванов изучает немецкий язык", равно log2 3 бит. Сколько сту-дентов изучают английский язык?
16. Сельскохозяйственная фирма засеяла каждое из своих полей од-ной из трёх культур: пшеницей, рожью или гречихой. Причём 23 поля засеяны не гречихой. Для проверки качества посева наугад выбирается одно поле. Количество информации, содержащееся в сообщении «Поле засеяно пшеницей», равно 5- log2 3 - log2 5 бит. Информационный объем сообщения «Поле засеяно не ро-жью» равен бит. Сколько полей засеяно не пшеницей?
Объяснение:
Сложение одноразрядных двоичных чисел выполняется по следующим правилам:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10
В последнем случае, при сложении двух единиц, происходит переполнение младшего разряда, и единица переносится в старший разряд. Переполнение возникает в случае, если сумма равна основанию системы счисления (в данном случае это число 2) или больше его (для двоичной системы счисления это не актуально).
Сложим для примера два любых двоичных числа:
1101
+ 101
10010
Вычитание
Вычитание одноразрядных двоичных чисел выполняется по следующим правилам:
0 - 0 = 0
1 - 0 = 1
0 - 1 = (заем из старшего разряда) 1
1 - 1 = 0
Пример:
1110
- 101
1001
Умножение
Умножение одноразрядных двоичных чисел выполняется по следующим правилам:
0 * 0 = 0
1 * 0 = 0
0 * 1 = 0
1 * 1 = 1
Пример:
1110
* 10
+ 0000
1110
11100
Деление
Деление выполняется так же как в десятичной системе счисления:
1110 | 10
|
10 | 111
11
10
10
10
0