Задачи

6
К. Поляков, 2006-2011 http://kpolyakov.narod.ru Задачи Объем информации

Upload: carla-schultz

Post on 30-Dec-2015

43 views

Category:

Documents


0 download

DESCRIPTION

Задачи. Объем информации. Определение объема информации. Для записи используется 16 символьный алфавит (таблица). Все сообщение содержит 576 байт информации Сообщение состоит из 12 строк. Вопрос : Сколько символов в строке?. Дано : N = 16. Решение : - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

Задачи

Объем информации

Page 2: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

Определение объема информации

Для записи используется 16 символьный алфавит (таблица). Все сообщение содержит 576 байт информации Сообщение состоит из 12 строк. Вопрос: Сколько символов в строке?

Ответ: строка содержит 96 символов

Решение:1. Находим длину кода 1 символа из алфавита:

N = 16 = 2i i = 4 (бита)

2. Находим количество бит которое занимает все сообщение:

576 (байт) • 8 (бит) = 4608 (бита) 3. Находим количество бит которое занимает 1 строка:

4608 (бита) : 12 = 384 (бита) 4. Находим количество символов в строке:

384 (бита) : 4 (бита) = 96 (символов в строке)

Дано: N = 16

Page 3: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

3

Задачи: текстСколько места надо выделить для хранения 10 страниц книги, если на каждой странице помещаются 32 строки по 64 символа в каждой, а в алфавите 32 символа?Решение:

Ответ:

102400 бит или … 81920 : 8 = 12800 байт или … 12800 : 1024 = 12,5 Кбайт

на 1 странице 32·64=2048 символов на 10 страницах 10·2048=20480 символов каждый символ занимает 5 бит, т.к. 32=2i i=5 Вся книга занимает 20480·5= 102400 бит

Page 4: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

Определение объема информации

Для записи используется 16 символьный алфавит (таблица). Сообщение состоит из 12 строк по 96 символов в каждой.

Вопрос: Сколько байт информации несет это сообщение?

Ответ: сообщение содержит 576 байт информации

Решение:1. Находим количество символов в данном сообщении:

К = 12 (строк) • 96 (символов в строке) = 1152 (символа)

2. Находим длину кода 1 символа из алфавита:

N = 16 = 2i i = 4 (бита)

3. Находим количество бит которое занимает это сообщение:1152 (символа) • 4 (бита) = 4608 (бита) или 4608 (бита) = 4608 : 8 = 576 (байт)

Дано: N = 16

Page 5: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

5

Задачи: рисунокСколько места в памяти надо выделить для хранения 16-цветного рисунка размером 32 на 64 пикселя?

Решение:

Ответ:

общее число пикселей: 32·64=2048 при использовании 16 цветов на 1 пиксель

отводится 4 бита, т.к. 16=2i (выбор 1 из 16 вариантов)

2048 · 4 = 8192 бита или … 8192 : 8 = 1024 байта или … 1024 :1024 = 1 Кбайт

Page 6: Задачи

К. Поляков, 2006-2011 http://kpolyakov.narod.ru

Измерение информации

Монитор имеет разрешение 20 на 20 пикселей, а изображение занимает 50 байт видеопамяти.

Вопрос: Какова цветовая палитра монитора ?

Ответ: 2 цвета, монитор черно-белый

Решение:1. Сколько всего пикселей на экране? (определяем количество

символов в сообщении) К = 20 • 20 = 400 (точек)

2. Какое количество памяти необходимо для хранения 1 пикселя?

i = 50 (байт) : 400 = 50 • 23 : 400 = 400 (бит) : 400 = 1 (бит)

3. Какое количество цветов можно передать с помощью 1 бита?

N=21 , иначе N=2

Дано: I = 50 байт