1. Степени двойки от нулевой до десятой:
2. Общую формулу кодирования:
где m — количество символов (знаков) в алфавите, с помощью которого кодируют;
k — длина кода, т.е. число знакомест, которое используется для кодирования одного символа исходного сообщения;
N — максимальное количество разных символов исходного сообщения, которое можно закодировать с помощью алфавита из m знаков при постоянной длине кода в k знакомест.
3. Соотношения основных единиц измерения информации при двоичном кодировании в компьютере, поскольку при выборе ответа часто необходим переход от одних единиц измерения информации к другим (от бит — к килобайтам, от мегабайт — к байтам и т.д.)
Последовательность действий при переводе единиц измерения
4. Общая формула числа в позиционной системе счисления с основанием q:
где слева от знака равенства — an, ...,a1,a0,a-1, ... — цифры числа A в системе счисления с основанием q, а справа от знака равенства — формула для вычисления значения этого числа в десятичной системе счисления. Эта формула позволяет перевести число, заданное в q-ичной системе счисления (Aq, q=2, 3, 4, 8, 16, ...), в десятичное число (X10). Нумерация разрядов числа A идет вправо (-1, -2, ...) от десятичной точки.
Так в числе 
цифра 2 обозначает одну тысячу (3-я степень), 0 – ноль сотен (2-я степень), 1 – один десяток (1-я степень) и 2 – две единицы (0-ая степень). Т.е.
Аналогично, число 
5. Формула кодирования графической информации:
, где N — количество цветов, i — глубина цвета (длина двоичного кода, который используется для кодирования цвета пикселя)
Кодирование графической информации
Проверь себя! Заполни кроссворд «Кодирование графической информации»
6. Формула кодирования звуковой информации:
, где N — количество уровней громкости, b — глубина кодирования звука (разрядность квантования), H — частота дискретизации , I — информационный объем звукового файла.
Напишите в комментарий
1. Ф. И.
2. развернутый ответ к заданиям:
Задачи на кодирование текста
Задача 1
Считая, что каждый символ кодируется 16 битами, оцените информационный объем сообщения в кодировке Unicod:
Привычка свыше нам дана: Замена счастию она.
1. 44 бита
2. 704 бита
3. 44 байта
4. 704 байта
Задача 2
В кодировке Unicode на каждый символ отводится 2 байта. Определите информационный объем слова из 24 символов в этой кодировке.
- 384 бита
- 192 бита
- 256 бит
- 48 бит
Задача 3
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
- 30
- 60
- 120
- 480
Задача 4
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено», «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
- 6
- 5
- 4
- 3
Задача 5
Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 5 ячеек памяти. Сколько различных значений может принимать эта величина?
- 32
- 125
- 243
- 256
Задача 6
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финишь прошли 70 велосипедистов?
- 70 бит
- 70 байт
- 490 бит
- 119 байт
Задача 7
Укажите минимальный объем пямяти (в килобайтах), достаточный для хранения любого растрового изображения размером 32Х32 пикселя, если известно, что в изображении используется палитра из 
цветов. Саму палитру хранить не нужно.
- 1
- 1024
- 4096
- 4
Задача 8
Для хранения растрового изображения размером 64Х64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре?
- 2
- 16
- 256
- 1024
Задача 9
Для кодирования цвета фона страницы Интернета используется атрибут bgcolor=#XXXXXX, где задаются шестнадцатиричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:
XX — красный
XX — зеленый
XX — синий
Какой цвет будет у страницы, заданной тегом <body bgcolor=#EE00EE>?
-
белый
-
фиолетовый
-
зеленый
-
черный
Решение задач на кодирование звуковой информации
I. Размер цифрового файла
1. Определить размер (в байтах) цифрового аудиофайла, время звучания которого составляет 10 секунд при частоте дискретизации 22,05 кГц и разрешении 8 бит. Файл сжатию не подвержен. ([1], стр. 156, пример 1)
Решение:
Формула для расчета размера (в байтах) цифрового аудио-файла: A=D*T*I/8.
Для перевода в байты полученную величину надо разделить на 8 бит.
22,05 кГц =22,05 * 1000 Гц =22050 Гц
A=D*T*I/8 = 22050 х 10 х 8 / 8 = 220500 байт.
^
2. Определить объем памяти для хранения цифрового аудиофайла, время звучания которого составляет две минуты при частоте дискретизации 44,1 кГц и разрешении 16 бит. ([1], стр. 157, №88)
Решение:
A=D*T*I/8. – объем памяти для хранения цифрового аудиофайла.
44100 (Гц) х 120 (с) х 16 (бит) /8 (бит) = 10584000 байт= 10335,9375 Кбайт= 10,094 Мбайт.
Ответ: ≈ 10 Мб
3. В распоряжении пользователя имеется память объемом 2,6 Мб. Необходимо записать цифровой аудиофайл с длительностью звучания 1 минута. Какой должна быть частота дискретизации и разрядность? ([1], стр. 157, №89)
Решение:
Формула для расчета частоты дискретизации и разрядности: D* I =А/Т
(объем памяти в байтах) : (время звучания в секундах):
2, 6 Мбайт= 2726297,6 байт
D* I =А/Т= 2726297,6 байт: 60 = 45438,3 байт
D=45438,3 байт : I
Разрядность адаптера может быть 8 или 16 бит. (1 байт или 2 байта). Поэтому частота дискретизации может быть либо 45438,3 Гц = 45,4 кГц ≈ 44,1 кГц –стандартная характерная частота дискретизации, либо 22719,15 Гц = 22,7 кГц ≈ 22,05 кГц - стандартная характерная частота дискретизации
Ответ:
|
|
|
|
|
|
|
|
|
|
|
|
