Решение задач на кодирование информации

Тема: Решение задач на кодирование текстовой, графической и звуковой информации

Цель:

Закрепление навыков решения задач на кодирование информации

Ключевые слова

• Двоичная СС
• Восьмеричная СС
• Десятичная СС
• Шестнадцатеричная СС
• Позиционная и Непозиционная система
• Единицы измерения информации
• Пиксель
• Растровая и векторная графика

Система счисления - это знаковая система, в которой приняты определённые правила записи чисел.

Виды систем счисления

Двоичная

восьмеричная

0,1

0,1,2,3,4,5,6,7

Шестнадцатеричная

0,1,2,3,4,5,6,7,8,9

A,B,C,D,E,F

Десятичная

0,1,2,3,4,5,6,7,8,9

Системы счисления

Позиционные

Непозиционные

от положения цифры

от положения цифры

в записи числа зависит

в записи числа не зависит

величина, которую

величина, которую

она обозначает.

она обозначает.

Единицы измерения информации

Название

Условное обозначение

Байт

Соотношение с другими единицами

Байт

Килобит

1 Байт = 8 бит

Кбит

Килобайт

Мегабайт

Кбайт (Кб)

1 Кбит = 1024 бит

1 Кб = 1024 Байт

Мбайт (Мб)

Гигабайт

1 Мб = 1024 Кб

Гбайт (Гб)

Терабайт

1 Гб = 1024 Мб

Тбайт (Тб)

1 Тб = 1024 Гб

ASCII 1 байт = 8 бит

Unicode 2 байта = 16 бит

Кодирование графической информации

Растровое изображение - это совокупность точек, используемых для отображения рисунка на экране монитора.

Векторное изображение – это графический объект, состоящий из графических примитивов.

1 пиксель – 24 бита – 3 байта

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

• 24 Кбайт
• 30 Кбайт
• 480 байт
• 240 байт

Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.

• 320 байт
• 35 Кбайт
• 640 байт
• 40 Кбайт

В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 160 бит. 

• 10
• 16
• 20
• 60

В  одной  из  кодировок Unicode каждый  символ  кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу – чего же боле? Что я могу ещё сказать?

• 52 байт
• 832 бит
• 416 байт
• 104 бит

В цветовой модели RGB для кодирования одного пикселя используется 3 байта. Фотографию размером 2048x1536 пикселей сохранили в виде несжатого файла с использованием RGB-кодирования. Определите размер получившегося файла.  (Используйте формулу)  

• 3 килобайта
• 3 мегабайта
• 9 килобайт
• 9 мегабайт

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите информационный объем следующего предложения в данной кодировке. Я памятник себе воздвиг нерукотворный.

• 76 бит
• 608 бит
• 38 байт
• 544 бит

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объём следующего высказывания Жан-Жака Руссо: Тысячи путей ведут к заблуждению, к истине — только один.

Ответ: 57 байт

Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64*64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

Решение:  

4 Кбайт

V= 64*64*8=32768 бит =

4096 байт =  4 Кбайт

В кодировке Unicode на каждый символ отводится два байта. Определите информационный объём слова из 24 символов в этой кодировке.

Ответ: 48 байт

Выразите в мегабайтах объём текстовой информации в «Современном словаре иностранных слов» из 740 страниц, если на одной странице размещается в среднем 60 строк по 80 символов (включая пробелы). Считайте, что при записи использовался алфавит мощностью 256 символов.

Ответ: 3,39 Мбайт.

Какой объем информации занимает черно-белое изображение  размером 600 х 800?

Ответ: 

58, 59 Кбайт

Решение:  

600 х 800 = 480 000  бит / 8 бит / 1024 байт ≈ 58, 59 Кбайт

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объём следующего высказывания Алексея Толстого: Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

• 512 битов
• 608 битов
• 8 Кбайт
• 123 байта

Считая, что каждый символ кодируется 16 битами, оцените информационный объем следующей фразы А. С. Пушкина в кодировке Unicode: Привычка свыше нам дана: Замена счастью она.

• 44 бита
• 704 бита
• 44 байта
• 704 байта

• 256байт
• 4 кбайт
• 1,5 мбайт
• 6 мбайт

Разрешение экрана монитора 1024х768 точек, глубина цвета 16 бит. Каков необходимый объем видеопамяти для данного графического режима?

Решение.  

Всего точек на экране 1024*768=786432 Необходимый объем видеопамяти

16 бит * 786432 = 12 582 912 бит = 1 572 864байт = 1536кбайт = 1,5мбайт.

В текстовом режиме экран монитора компьютера обычно разбивается на 25 строк по 80 символов в строке. Определите объём текста, занимающего весь экран монитора, в кодировке Unicode.

Ответ: 4000 байт

В кодировке Unicode на каждый символ отводится 2 байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

Решение:

Объем равен 24*2байта = 48 байт = 48* 8 бит = 384 бита

Считая,что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего  высказывания Рене Декарта: Я мыслю, следовательно, существую.

Решение:  34 символа, 

• 28 бит
• 272 бита
• 32 Кбайта
• 34 бита

на 1 символ 1 байт, т. е. 34*1=34 байта = 272 бита

В кодировке Unicode на каждый символ отводится два байта.  Определите информационный объем слова из двадцати четырех символов  в этой кодировке.

Решение:  24 символа 

• 384 бита
• 192 бита
• 256 бит
• 48 бит

на каждый 2 байта,

24*2= 48 байт = 384 бита

Информационный объем сообщения  равен 40960 бит.  Чему равен объем этого сообщения  в Кбайтах?

• 5
• 8
• 32
• 12

Решение:

  40960/8=5120 / 1024 = 5 Кбайт

Символы кодируются 8 битами.  Сколько Кбайт памяти потребуется для  сохранения 160 страниц текста,  содержащего в среднем 192 символа  на каждой странице?

Решение:  8 * 160*192 =

• 10
• 20
• 30
• 40

245760 / 8 =

30720 / 1024 = 30

Объем сообщения равен 11 Кбайт.  Сообщение содержит 5632 символа. Каков  объем, занимаемый одним символом?

Решение:  11 Кбайт = 11264 байта = 90112 бит/5632 = 16 бит на символ = 2 байта

• 16 байт
• 1 байт
• 2 бита
• 2 байта

Статья, набранная на компьютере, содержит 8 страниц,на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ  кодируется 16 битами.  Определите информационный  объём статьи в этом варианте представления Unicode.

• 320 байт
• 35 Кбайт
• 640 байт
• 40 Кбайт

Решение:  

8*40*64*16 = 327680 бит = 40960 байт = 40 Кбайт

Рассказ, набранный на компьютере,  содержит 4 страницы, на каждой странице 48 строк, в каждой строке 64 символа. Определите  информационный объём рассказа в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.

Решение:  

• 12 Кбайт
• 12000 байт
• 20 Кбайт
• 24 Кбайт

4*48*64*8 = 98304 бит = 12288 байт = 12 Кбайт

Преобразуйте следующие двоичные числа в десятичные:

Вариант 2.

Вариант 3.

• 1011000,
• 101011,
• 10011,
• 111010,
• 1001010,
• 110011,

• 101110,
• 1110011,
• 10000,
• 101101,
• 1110100,
• 1000001,

Вариант 1.

• 110011,
• 1110001,
• 11110,
• 1011101,
• 100010,
• 101110,

Преобразуйте следующие восьмеричные числа в шестнадцатеричные:

Вариант 2.

Вариант 3.

• 4436,
• 11,
• 256.

• 3455,
• 321,
• 22.

Вариант 1.

• 2312,
• 201,
• 47.

Преобразуйте следующие шестнадцатеричные числа в двоичные:

Вариант 2.

Вариант 3.

• 63,
• 1413,
• 32A,
• 1EE6,
• 287.

• 5A,
• 140E,
• 240,
• 74,
• 1CC4.

Вариант 1.

• 57,
• 261,
• 1786,
• 142D,
• 2D5.

Преобразуйте следующие шестнадцатеричные числа в восьмеричные:

Вариант 2.

Вариант 3.

• 1CEB,
• 7F,
• 368,
• 195B,
• 241.

• 1FD1,
• 279,
• 69,
• 2BE,
• 1D92.

Вариант 1.

• 49,
• 3CA,
• 1557,
• 3F0,
• 1223.

Преобразуйте следующие шестнадцатеричные числа в десятичные:

Вариант 2.

Вариант 3.

• 20D,
• 147D,
• 68.

• 50,
• 294,
• 1D72.

Вариант 1.

• 155D,
• 323,
• 5F.