К. Поляков, 2006-2011 Задачи. - презентация

1 К. Поляков, Задачи

2 К. Поляков, Определение объема информации Для записи используется 16 символьный алфавит (таблица). Все сообщение содержит 576 байт информации Сообщение состоит из 12 строк. Вопрос Вопрос : Сколько символов в строке? Ответ 96 Ответ : строка содержит 96 символов Решение Решение: 1 1. Находим длину кода 1 символа из алфавита: 162 i 4 N = 16 = 2 i i = 4 (бита) 2. Находим количество бит которое занимает все сообщение: (байт) 8 (бит) = 4608 (бита) 3. Находим количество бит которое занимает 1 строка: (бита) : 12 = 384 (бита) 4. Находим количество символов в строке: (бита) : 4 (бита) = 96 (символов в строке) Дано: 16 Дано: N = 16

3 К. Поляков, Задачи: текст Сколько места надо выделить для хранения 10 страниц книги, если на каждой странице помещаются 32 строки по 64 символа в каждой, а в алфавите 32 символа ? Решение: Ответ: бит или … : 8 = байт или … : 1024 = 12,5 Кбайт на 1 странице 32·64=2048 символов на 10 страницах 10·2048=20480 символов каждый символ занимает 5 бит, т.к. 32=2 i i=5 Вся книга занимает 20480·5= бит

4 К. Поляков, Определение объема информации Для записи используется 16 символьный алфавит (таблица). Сообщение состоит из 12 строк по 96 символов в каждой. Вопрос Вопрос: Сколько байт информации несет это сообщение? Ответ 576 Ответ: сообщение содержит 576 байт информации Решение Решение: 1. Находим количество символов в данном сообщении: К = 12 (строк) 96 (символов в строке) = 1152 (символа) 2. Находим длину кода 1 символа из алфавита: 162 i 4 N = 16 = 2 i i = 4 (бита) 3. Находим количество бит которое занимает это сообщение: (символа) 4 (бита) = 4608 (бита) или 4608 (бита) = 4608 : 8 = 576 (байт) Дано: 16 Дано: N = 16

5 К. Поляков, Задачи: рисунок Сколько места в памяти надо выделить для хранения 16-цветного рисунка размером 32 на 64 пикселя? Решение: Ответ: общее число пикселей: 32·64=2048 при использовании 16 цветов на 1 пиксель отводится 4 бита, т.к. 16=2 i ( выбор 1 из 16 вариантов ) 2048 · 4 = 8192 бита или … 8192 : 8 = 1024 байта или … 1024 :1024 = 1 Кбайт

6 К. Поляков, Измерение информации Монитор имеет разрешение 20 на 20 пикселей, а изображение занимает 50 байт видеопамяти. Вопрос Вопрос: Какова цветовая палитра монитора ? Ответ Ответ: 2 цвета, монитор черно-белый Решение: 1. Сколько всего пикселей на экране? (определяем количество символов в сообщении) К = = 400 (точек) 1 2. Какое количество памяти необходимо для хранения 1 пикселя? i = 50 (байт) : 400 = : 400 = 400 (бит) : 400 = 1 (бит) 1 3. Какое количество цветов можно передать с помощью 1 бита? N2 1 N2 N=2 1, иначе N=2 Дано: 50 Дано: I = 50 байт