- •Министерство образования и науки Российской федерации
- •§ 1. Вычисление количества последовательностей значений из заданного набора
- •Упражнения для самостоятельного решения
- •§ 2. Вычисление минимальной длины последовательностей, необходимых для кодирования указанного числа различных объектов
- •Упражнения для самостоятельного решения
- •§ 3. Определение информационного объема и параметров растрового изображения
- •Упражнения для самостоятельного решения
- •§ 4. Определение информационного объема и параметров цифрового звука
- •Упражнения для самостоятельного решения
- •§ 5. Определение информационного объема и параметров текстовой информации
- •Упражнения для самостоятельного решения
- •Ответы к упражнениям
- •Решения упражнений
- •Задания для контрольной работы
- •Содержание
Упражнения для самостоятельного решения
Упражнение 3.1.Монитор позволяет получать на экране 16 777 216 цветов. Какой объем памяти в байтах занимает один пиксель?
Упражнение 3.2.256-цветное изображение файла типаBMPимеет размер 1024768 пикселей. Определите информационную емкость файла.
Упражнение 3.3.Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?
Упражнение 3.4.Для хранения растрового изображения размером 128128 пикселей отвели 2 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
Упражнение 3.5.Во сколько раз увеличится информационная емкость файла, содержащего растровое изображение, если повысить глубину его цвета со стандарта «черно-белое» до стандарта «65 536 цветов»?
Упражнение 3.6.Как изменился информационный объем графического файла, если первоначально количество цветов было равно 256, а в результате преобразований установлено 16 цветов?
§ 4. Определение информационного объема и параметров цифрового звука
При работе с цифровой аудиоинформацией возникают те же задачи, что и для растровых изображений. Справедливо
Утверждение 4.1.Если цифровой звук имеет частоту дискретизацииF(Гц), глубину кодированияD(бит), количество каналовCи длительность звучанияL(с), то его информационный объемVравенFDCLбит.
Как и в предыдущем параграфе, это утверждение может быть использовано для определения различных параметров цифрового звука, исходя из его информационного объема, а также для вычисления изменения информационного объема звука при его преобразовании (примеры см. в задачах 4.2 и 4.3).
Ниже приводятся сведения о наиболее распространенных форматах кодирования аудио. Следует иметь ввиду, что, в отличие от килобайт, 1 кГц 1000 Гц.
Формат CD-Audio
частота дискретизации: 44,1 кГц (44100 Гц);
глубина кодирования: 16 бит;
количество каналов: 2 (стерео).
Формат DVD-Audio
частота дискретизации: 44,1, 48, 88,2, 96, 176,4 или 192 кГц;
глубина кодирования: 16, 20 или 24 бит;
количество каналов: от 1 (моно) до 6 (формат 5.1), с частотой дискретизации176.4 или 192 кГц могут быть записаны не более двух звуковых каналов.
Задача 4.1.Какой объем памяти занимает одна минута цифрового звука в форматеCD-Audio(44,1 кГц, 16 бит, стерео)?
Решение.Цифровой звук имеет частоту дискретизацииF44100 Гц, глубину кодированияD16 бит, количество каналовC2 и длительность звучанияL60 с. Поэтому согласно утверждению 4.1 его информационный объем равен 441001626084 672 000 бит.
Ответ:84 672 000 бит10 584 000 байт10336 Кбайт.
Задача 4.2.Сколько каналов имеет звук, записанный на дискеDVD-Audioв формате 96 кГц, 24 бита, если его длительность — 3 минуты, а информационный объем — 303 750 Кбайт?
Решение.Согласно условию цифровой звук имеет следующие параметры: частота дискретизацииF96000 Гц, глубина кодированияD24 бита, длительность звучанияL180 с и информационный объемV303 750102482 488 320 000 бит. Из утверждения 4.1 вытекает, что количество каналовCравноVFDL. Выполняя вычисления, получаем, чтоC6.
Ответ:6 каналов.
Задача 4.3.Во сколько раз можно увеличить максимальную длительность цифрового звука, записанного на диске, если преобразовать его из формата 5.1 в стерео и уменьшить глубину кодирования с 24 до 16 бит, оставив частоту дискретизации без изменения?
Решение.ПустьD1,C1,L1— глубина кодирования, количество каналов и длительность цифрового звука до преобразования,D2,C2,L2— после. Пусть такжеF— частота дискретизация, которая согласно условию не меняется при преобразовании. Тогда информационный объем звука до преобразования составляетFD1C1L1бит, после —FD2C2L2бит.
Поскольку в задаче речь идет о максимальной длительности звучания, диск должен быть заполнен целиком как до преобразования, так и после. А это означает, что информационный объем звука в процессе преобразования не меняется, оставаясь равным емкости диска. Следовательно, FD1C1L1FD2C2L2иL2/L1FD1C1/FD2C2D1C1/D2C2. Подставляя вместоD1,C1,D2,C2конкретные значенияD124 бит,С16,D216 бит,С22, получаем, чтоL2/L14,5.
Ответ:в 4,5 раза.