Категории

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

A8. Кодирование звуковой информации

Решение задач "Кодирование текстовой информации"

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

Что нужно знать:

все символы кодируются одинаковым числом бит (алфавитный подход)

 чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные)

 при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта

 после знака препинания внутри (не в конце!) текста ставится пробел

 чтобы найти информационный объем текста  I , нужно умножить количество символов  N  на число бит на символ  K : I=N*K

Задача 1.

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

1) 50 2) 100 3) 400 4) 800

Решение задачи 1.

Изменение кодировки с 16 бит на 8 бит, равно 16 - 8 = 8 бит .Следовательно информационный объем каждого символа сообщения уменьшился на 8 бит. Так как объем информационного сообщения уменьшился на 800 бит, следовательно количество символов в сообщение равно 800/8=100.

Ответ: Длина сообщения - 100 символов.

Задача 2.

Автоматическое устройство осуществило перекодировку информационного сообщения длиной 48 символов, первоначально записанного в 7–битном коде ASCII, в 16–битную кодировку Unicode.

При этом информационное сообщение увеличилось на

1) 48 байт 2) 96 байт 3) 54 байт 4) 432 байт

Решение задачи 2.

Изменение кодировки с 7 бит на 16 бит, равно 16 - 7 = 9 бит. Следовательно информационный объем каждого символа сообщения увеличился на 9 бит.Так как длина сообщения равна 48 символов, информационное сообщение увеличилось на 48 * 9 = 432 бита. В предложенных ответах данного ответа нет, следовательно переведем биты в байты - 432/8 = 54 байта.

Ответ: Информационное сообщение увеличилось на 54 байта.

Задача 3.

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16–битном коде Unicode, в 8–битную кодировку Windows–1251, при этом информационный объем сообщения составил 60 байт.

Определите информационный объем сообщения до перекодировки.

1) 60 бит 2) 120 бит 3) 960 бит 4) 60 байт

Решение задачи 3.

По условиям задачи информационный объем сообщения после кодировки составил 60 байт = 480 бит, следовательно количество символов в сообщении = 480/8 = 60. До перекодировки сообщение кодировалось 16-битным кодом, следовательно информационный объем сообщения до перекодировки = 60 * 16 = 960 бит.

Ответ: информационный объем сообщения до перекодировки 960 бит.

Задача 4.

Автоматическое устройство осуществило перекодировку информационного сообщения, первоначально записанного в 7-битном коде ASCII, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 108 бит.

Какова длина сообщения в символах?

1) 12 2) 27 3) 6 4) 62

Решение задачи 4.

Изменение кодировки с 7 бит на 16 бит, равно 16 - 7 = 9 бит. Следовательно информационный объем каждого символа сообщения увеличился на 9 бит. По условиям задачи информационный объем сообщения после кодировки составил 108 бит, следовательно количество символов сообщения = 108/9 = 12.

Ответ: длина сообщения 12 символов.

Задача 5.

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

1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит

Решение задачи 5.

Количество символов в сообщении - 24, каждый символ кодируется 2 байтами = 16 бит, следовательно 24 * 16 = 384 бит.

Ответ: 384 бита.

Источник: https://nsportal.ru/shkola/informatika-i-ikt/library/2013/04/01/reshenie-zadach-na-kodirovanie-tekstovoy-informatsii

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

-->

Что нужно знать:

  • все символы кодируются одинаковым числом бит(алфавитный подход)
  • чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные)
  • при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта
  • после знака препинания внутри (не в конце!) текста ставится пробел
  • чтобы найти информационный объем текста I , нужно умножить количество символов N на число бит на символ K : I=N*K


Задача 1.
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?
1) 50 2) 100 3) 400 4) 800

Решение задачи 1.
Изменение кодировки с 16 бит на 8 бит, равно 16 - 8 = 8 бит .Следовательно информационный объем каждого символа сообщения уменьшился на 8 бит. Так как объем информационного сообщения уменьшился на 800 бит, следовательно количество символов в сообщение равно 800/8=100.
Ответ: Длина сообщения - 100 символов.

Задача 2.
Автоматическое устройство осуществило перекодировку информационного сообщения длиной 48 символов, первоначально записанного в 7–битном коде ASCII, в 16–битную кодировку Unicode.
При этом информационное сообщение увеличилось на
1) 48 байт 2) 96 байт 3) 54 байт 4) 432 байт

Решение задачи 2.
Изменение кодировки с 7 бит на 16 бит, равно 16 - 7 = 9 бит. Следовательно информационный объем каждого символа сообщения увеличился на 9 бит.Так как длина сообщения равна 48 символов, информационное сообщение увеличилось на 48 * 9 = 432 бита. В предложенных ответах данного ответа нет, следовательно переведем биты в байты - 432/8 = 54 байта.
Ответ: Информационное сообщение увеличилось на 54 байта.

Задача 3.
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16–битном коде Unicode, в 8–битную кодировку Windows–1251, при этом информационный объем сообщения составил 60 байт.
Определите информационный объем сообщения до перекодировки.
1) 60 бит 2) 120 бит 3) 960 бит 4) 60 байт

Решение задачи 3.

По условиям задачи информационный объем сообщения после кодировки составил 60 байт = 480 бит, следовательно количество символов в сообщении = 480/8 = 60. До перекодировки сообщение кодировалось 16-битным кодом, следовательно информационный объем сообщения до перекодировки = 60 * 16 = 960 бит.
Ответ: информационный объем сообщения до перекодировки 960 бит.

Задача 4.
Автоматическое устройство осуществило перекодировку информационного сообщения, первоначально записанного в 7-битном коде ASCII, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 108 бит.
Какова длина сообщения в символах?
1) 12 2) 27 3) 6 4) 62

Решение задачи 4.
Изменение кодировки с 7 бит на 16 бит, равно 16 - 7 = 9 бит. Следовательно информационный объем каждого символа сообщения увеличился на 9 бит. По условиям задачи информационный объем сообщения после кодировки составил 108 бит, следовательно количество символов сообщения = 108/9 = 12.
Ответ: длина сообщения 12 символов.

Задача 5.
В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.
1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит

Решение задачи 5.
Количество символов в сообщении - 24, каждый символ кодируется 2 байтами = 16 бит, следовательно 24 * 16 = 384 бит.
Ответ: 384 бита.

Вернуться к списку

Источник: http://shinkarenkoea.ucoz.ru/index/reshenie_zadach_na_kodirovanie_tekstovoj_informacii/0-87

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

Кодирование текстовой информации
Повторите решение задач по задачам решенным на уроке и выполните домашнее задание в тетради.

Задачи, разобранные на уроке

1. Два текста содержат одинаковое количество символов. Первый текст записан на русском языке, а второй на языке племени нагури, алфавит которого состоит из 16 символов. Чей текст несет большее количество информации?

 Решение.
I = К * а (информационный объем текста равен произведению числа символов на информационный вес одного символа).
Т.к. оба текста имеют одинаковое число символов (К), то разница зависит от информативности одного символа алфавита (а).
2а1= 32, т.е. а1 = 5 бит,
2а2= 16, т.е. а2 = 4 бит.
I1 = К * 5 бит, I2 = К * 4 бит.
Значит, текст, записанный на русском языке в 5/4 раза несет больше информации.

2. Объем сообщения, содержащего 1024 символа, составил 1/512 часть Мбайта. Определить мощность алфавита.

   Решение.
I = 1/512 * 1024 * 1024 * 8 = 16384 бит. - перевели в биты информационный объем сообщения.
а = I / К = 16384 /1024 =16 бит - приходится на один символ алфавита.
216= 65536 символов - мощность использованного алфавита.
Именно такой алфавит используется в кодировке Unicode, который должен стать международным стандартом для представления символьной информации в компьютере.

3. Сообщение занимает 3 страницы по 25 строк. В каждой стро­ке записано по 60 символов. Сколько символов в использо­ванном алфавите, если все сообщение содержит 1125 байтов?

Ответ. 4 симв

4. Декодируйте с помощью кодировочной таблицы ASCII следующие тексты, заданные шестнадцатеричным кодом:
а) 54 6F 72 6E 61 64 6F;
б) 57 69 6Е 64 6F77 73;
Ответ:а)Tornado; б)Windows.

5. Секретарь за 30 секунд вводит 32 символа. Мощность алфавита, используемого в компьютере, равна 256. Какое количество информации (в Кбайтах) может ввести секретарь за 40 минут работы?
Ответ. 2,5 Кбайта


6. Расшифруйте текст, записанный шестнадцатеричным кодом, если известно, что код 5216 соответствует букве «ф»: 50 4С 4Е 50.Не забудьте, что при кодировании символов используется принцип «последовательности», а буквы «ё» и «Ё», как правило, кодируются вне алфавита.

Ответ. торт

7.Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово с использованием следующей кодовой таблицы:

и передали его, не сделав промежутков, отделяющих одну букву от
другой. Количество способов прочтения переданного слова равно _____.

Ответ. 13

1 способ. Дерево решений 2 способ.

ДОМАШНЕЕ ЗАДАНИЕ

Решите задачи:

1.Два текста содержат одинаковое количество символов. Первый текст записан на русском языке, а второй на языке племени Нагури, алфавит которого состоит из 4 символов. Чей текст несет большее количество информации?

 2. Объем сообщения, содержащего 2048 символа, составил 1/256 часть Мбайта. Определить мощность алфавита.

3. Сообщение занимает 5 страницы по 30 строк. В каждой стро­ке записано по 70 символов. Сколько символов в использо­ванном алфавите, если все сообщение содержит 10500 байтов?

4. Расшифруйте текст, записанный шестнадцатеричным кодом, если известно, что код 9816 соответствует букве «Й»: А6 97 9Е А0 АА.Не забудьте, что при кодировании символов используется принцип «последовательности», а буквы «ё» и «Ё», как правило, кодируются вне алфавита.

5.Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВDс использованием следующей кодовой таблицы:

и передали его, не сделав промежутков, отделяющих одну букву от
другой. Количество способов прочтения переданного слова равно _____.
Источник: https://infourok.ru/reshenie-zadach-kodirovanie-tekstovoy-informacii-2233849.html
Похожие посты: