ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 20.03.2024
Просмотров: 132
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Р абочая тетрадь, Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин
-
Кодирование информации
-
Язык – средство кодирования
Заполните пропуск: «Если в алфавите N знаков, то можно составить сообщений из одного знака».
Заполните пропуски: «Если в алфавите N знаков, то можно составить сообщений из двух знаков, начинающихся с заданного знака. Так как знаков всего N, то всего можно составить сообщений из двух знаков».
-
Для алфавита из M знаков определите:
количество сообщений из двух знаков:
количество сообщений из трёх знаков:
количество сообщений из четырёх знаков:
количество сообщений из L знаков:
-
Алфавит языка содержит только буквы А и У. Определите, сколько сообщений из трёх букв можно записать с помощью этого языка?
Заполните пропуски в решении задачи: «В этой задаче
M = и L = . По формуле находим N = . Ответ: сообщений».
-
Алфавит языка содержит только буквы А, О и У. Определите, сколько сообщений длиной не больше четырёх букв можно записать с помощью этого языка?
Заполните пропуски в решении задачи: «В этой задаче M = , а длина сообщения L может изменяться от до
. По формуле находим количество сообщений различной длины:
-
для L = количество сообщений равно N1 = = ; -
для L = количество сообщений равно N 2 = = ; -
для L = количество сообщений равно N 3 = = ; -
для L = количество сообщений равно N 4 = = .
Ответ: N = N 1 + N 2 + N 3 + N 4 = сообщений».
-
Сколько различных последовательностей длиной 2 и 3 можно составить с помощью алфавита {A, C, G, T}? . -
В алфавите языка племени «тамба-амба» две буквы: Й и Ы. Сколько различных 11-буквенных слов можно образовать в этом языке?
Cколько N-буквенных слов? -
Два индейца, находящихся на большом расстоянии друг от друга, условились передавать друг другу сообщения с помощью сигнальных ракет красного и зеленого цвета. Сколько различных сообщений они смогут передать, запустив ровно 3 ракеты? А если запустить N ракет? -
Сколько сообщений может передать устройство, состоящее из трёх лампочек, если каждая лампочка может гореть красным, зелёным или синим цветом, либо не гореть вообще? А устройство с N лампочками? -
Элемент светового табло состоит из трёх лампочек, каждая из которых может гореть красным или зелёным цветом или быть выключена. Сколько различных сигналов можно передать с помощью табло, состоящего из четырёх таких элементов? Из N таких элементов? . -
Для передачи сигналов на флоте используют сигнальные флаги, которые вывешивают в одну линию. На корабле есть флаги четырёх различных видов. Какое количество различных сигналов можно передать при помощи пяти флагов? При помощи N флагов? -
Сколько существует различных последовательностей из точек и тире, длина которых не менее двух и не более 6 знаков?
22 + 23 + 24 + 25 + 26 = 4 + 8 + 16 + 32 + 64 = 124
-
Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «–». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 3-х и не более 7 знаков? -
Некоторый язык содержит только трёхбуквенные слова, которые можно образовывать из букв его алфавита в любых комбинациях. Известно, что словарный запас языка составляет 216 слов. Какова мощность алфавита?
Ответ: -
В компании работает 1000 человек, каждому из них нужно присвоить специальный код, который содержит только буквы X, V и W. Какова должна быть минимальная длина кода (одинаковая для всех сотрудников)? -
*Некоторый алфавит содержит 4 различных буквы. Сколько трёхбуквенных слов можно составить из знаков этого алфавита, если буквы в слове не могут повторяться? -
*В текстовом процессоре есть 5 кнопок, с помощью которых можно включать и выключать следующие режимы: жирный шрифт, курсив, подчеркивание, верхний индекс, нижний индекс. Сколько различных стилей оформления текста можно использовать?
- 1 2 3 4 5 6 7 8 9
Дискретное кодирование
-
Выясните, какие музыкальные инструменты позволяют извлекать только дискретные звуки (заранее определенные ноты), а какие – звук любой частоты.
Дискретные звуки извлекают
Безладовый струнный инструмент
Звуки любой частоты извлекают
Голос, вокал
-
В сообщении используются 33 русские заглавные буквы и пробел. Определите наименьшую длину кодовых слов для равномерного кодирования этого сообщения в трёхбуквенном и четырёхбуквенном алфавитах.
Трёхбуквенный алфавит: длина кодового слова , можно закодировать различных знаков.
Четырёхбуквенный алфавит: длина кодового слова , можно закодировать различных знаков.
-
Для кодирования используется таблица
А | Б | В | Г | Д |
0 | 10 | 1 | 110 | 111 |
Найдите все способы декодирования сообщения 01110011:
АВВБАВВ, АВВВААВВ, АВГАВВ, АДААВВ
-
Для кодирования используется таблица
А | Б | В | Г | Д |
000 | 01 | 100 | 10 | 011 |
Декодируйте сообщение 0110100011000:
-
Для кодирования используется таблица:
А | Б | В | Г | Д |
000 | 11 | 01 | 001 | 10 |
Отметьте сообщения, которые были переданы без ошибок и декодируйте их:
| 11 000 001 001 11 10 | БАГГБД |
| 11 000 001 10 11 11 0 | БАГДББ? |
| 11 000 10 01 001 11 0 | БАДВГБ? |
| 11 000 000 10 11 11 0 | БААДББ? |
-
*Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код. Коды букв А, Б и В уже выбраны. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
а) A = 0, Б = 10, В = 110, Г =
б) A = 0, Б = 100, В = 101, Г =
в) A = 01, Б = 1, В = 001, Г =
г) A = 0, Б = 100, В =110, Г =
-
На хранение целого числа отвели 12 битов. Сколько различных чисел можно закодировать таким образом?
А если выделить N битов?
-
Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное количество битов потребуется для кодирования координат одной шахматной фигуры? -
Размер поля в международных шашках – 10 10 клеток. Какое минимальное количество бит потребуется для кодирования позиции одной шашки?
-
Цифровой датчик измеряет температуру процессора (в градусах Цельсия, от 20° до 140°) и сохраняет её в памяти в двоичном коде в виде целого числа. Какова минимальная длина двоичного кода, необходимого для кодирования результатов одного измерения? -
В предыдущей задаче результаты измерений сохраняются каждую секунду. Сколько байтов потребуется для хранения результатов измерений в течение часа? -
В некоторой стране автомобильный номер длиной 6 знаков составляется из 26 заглавных букв латинского алфавита и десятичных цифр в любом порядке. Каждый знак кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объём памяти в байтах, необходимый для хранения 50 автомобильных номеров. -
*В базе данных необходимо хранить информацию о датах отгрузки товара. Каждая такая запись содержит три поля: год (число от 2000 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. -
В марафоне участвуют 500 спортсменов. Специальный сканер на финише считывает номер участника и записывает его с помощью минимально возможного количества бит. Каков информационный объём сообщения (в байтах), записанного устройством, после того как финишировали 192 спортсмена?