номер 11 (страница 61) гдз по информатике 10 класс учебник Босова, Босова
- информатика 10 класс
- Издательство: Просвещение
- Тип книги: учебник
- Авторы: Босова Л.Л., Босова А.Ю.
- Год издания: 2021-2023
- Страна учебника: Россия
- Уровень обучения: базовый
- Цвет обложки: Голубой
- Москва, 6-е издание, стереотипное
Условие
№11 (страница 61)
*11. Для передачи помехоустойчивых сообщений, алфавит которых содержит 16 различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится чётное количество единиц (возможно, ни одной). Какую наименьшую длину может иметь кодовое слово?
решение 1
Наименьшая длина кодового слова 5 двоичных разрядов.
Количество бит для кодирования одного символа , без учета условия: N=2⁴=16.
Так как это максимальное количество вариантов, среди которых есть неудовлетворяющие условию, то надо добавить еще один бит (бит четности). Он ставится справа от слова, если количество 1 четное, то 0, если нечетное – 1.
Таблица кодов символов с учетом условия будет иметь вид:
Бит четности | Новый код | ||
1 | 0000 | 0 | 00000 |
2 | 0001 | 1 | 00011 |
3 | 0011 | 0 | 00110 |
4 | 0111 | 1 | 01111 |
5 | 1111 | 0 | 11110 |
6 | 1000 | 1 | 10001 |
7 | 1100 | 0 | 11000 |
8 | 1110 | 1 | 11101 |
9 | 1010 | 0 | 10100 |
10 | 1011 | 1 | 10111 |
11 | 1101 | 1 | 11011 |
12 | 0101 | 0 | 01010 |
13 | 0110 | 0 | 01100 |
14 | 1001 | 0 | 10010 |
15 | 0100 | 1 | 01001 |
16 | 0010 | 1 | 00101 |
Согласно кодам, представленных в таблице, для кодирования 16 символов, с учетом условия, необходимо не менее 5 бит на символ.
информатика 10 класс - учебник, страница 61 номер 11
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 10 класс, для упражнения номер 11 расположенного на странице 61 к учебнику 2021-2023 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению № 11 (с. 61), авторы: Босова Л.Л., Босова А.Ю., базовый уровень обучения учебного пособия издательства Просвещение.