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 — глубина цвета (длина двоичного кода, который используется для кодирования цвета пикселя)
, где 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 байт.
^Ответ: размер файла 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 кГц - стандартная характерная частота дискретизации
