Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Конкурс'
Темы классных часов конкурса «Лучший учитель Октябрьского района городского округа город Уфа Республики Башкортостан – 014» Счастье – это… Зависит ли ...полностью>>
'Документ'
Сапарбай Нурлан 1997 КМС 80 13. Сермаханов Нурболат 1997 КМС +80 14. Сатажанов Кайрат представитель, тренер 15. Маясар Арайлым 1997 КМС 4 1 ....полностью>>
'Документ'
В соответствии со статьей 22 Федерального закона от 27 июля 2004 года № 79-ФЗ «О государственной гражданской службе Российской Федерации», со статьей ...полностью>>
'Документ'
В соответствии со статьями 28, 31 Градостроительного кодекса Российской Федерации, руководствуясь ст. 15 Устава муниципального образования «Каменское»...полностью>>

Главная > Решение

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

А1 (базовый уровень, время – 1 мин)

Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы.

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

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

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

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

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

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

  • две строчки текста не могут занимать 100 кбайт в памяти

Пример задания:

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

Бамбарбия! Кергуду!

1) 38 бит 2) 144 бита 3) 152 бита 4) 19 бит

Решение:

  1. в этом тексте 19 символов (обязательно считать пробелы и знаки препинания)

  2. если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная)

  3. поэтому в сообщении 19*8 = 152 бита информации (ответ 3).

Возможные ловушки:

  • указано правильное число, но другие единицы измерения (объем текста 19 байт, а один из неверных ответов – 19 бит)

  • расчет на то, что «забудут» пробел, в этом случае получается 18*8 = 144 бита (ответ 2, неверный)

  • в 16-битной кодировке объем текста – 38 байт, а один из неверных ответов – 38 бит.

Еще пример задания:

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

1) 30 2) 60 3) 120 4) 480

Решение:

  1. обозначим количество символов через N

  2. при 16-битной кодировке объем сообщения – 16*N бит

  3. когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит

  4. таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит

  5. отсюда находим N = 480/8 = 60 символов (ответ 2).

Задачи для тренировки3:

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

Тысячи путей ведут к заблуждению, к истине – только один.

1) 92 бита 2) 220 бит 3) 456 бит 4) 512 бит

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

Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

1) 512 бит 2) 608 бит 3) 8 кбайт 4) 123 байта

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

Я мыслю, следовательно, существую.

1) 28 бит 2) 272 бита 3) 32 кбайта 4) 34 бита

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

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

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

Привычка свыше нам дана: Замена счастию она.

1) 44 бита 2) 704 бита 3) 44 байта 4) 704 байта

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

Певец-Давид был ростом мал, Но повалил же Голиафа!

1) 400 бит 2) 50 бит 3) 400 байт 4) 5 байт

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

Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.

1) 106 бит 2) 848 бит 3) 106 кбайт 4) 848 кбайт

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

1) 1024 байт 2) 2048 бит 3) 2 кбайта 4) 2 Мбайта

А

Основное отличие между задачами A2 и B1 состоит в том, что в B1 не даны варианты ответа.

2 (повышенный уровень, время – 3 мин)

B1 (базовый уровень, время – 1 мин)

Тема: Вычисление информационного объема сообщения.

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

  • с помощью K бит можно закодировать Q = 2K различных вариантов (чисел)

  • таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:

    K, бит

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    Q, вариантов

    2

    4

    8

    16

    32

    64

    128

    256

    512

    1024

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

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

  • две строчки текста не могут занимать 100 кбайт в памяти

  • мощность алфавита – это количество символов в этом алфавите

Пример задания:

В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

Решение:

  1. велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов

  2. по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет

  3. когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов

  4. поэтому в сообщении 70*7 = 490 бит информации (ответ 3).

Возможные ловушки:

  • дано число, которое есть в условии (неверные ответы 70 бит, 70 байт, 119 байт), чтобы сбить случайное угадывание

  • указано правильное число, но другие единицы измерения (мог быть вариант 490 байт)

  • расчет на невнимательное чтение условия: можно не заметить, что требуется определить объем только 70 отсчетов, а не всех 119 (мог быть вариант 119*7=833 бита)

Еще пример задания:

Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?

1) 8 2) 16 3) 4096 4) 16384

Большие числа. Что делать?

Обычно (хотя и не всегда) задачи, в условии которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как

128 = 27, 256 = 28, 512 = 29 , 1024 = 210,

2048 = 211, 4096 = 212 , 8192 = 213, 16384 = 214, 65536 = 216 и т.п.

Нужно помнить, что соотношение между единицами измерения количества информации также представляют собой степени двойки:

1 байт = 8 бит = 23 бит,

1 кбайт = 1024 байта = 210 байта

= 210 · 23 бит = 213 бит,

1 Мбайт = 1024 кбайта = 210 кбайта

= 210 · 210 байта = 220 байта

= 220 · 23 бит = 223 бит.

Правила выполнения операций со степенями:

  • при умножении степени при одинаковых основаниях складываются

  • … а при делении – вычитаются:

Решение (вариант 1):

  1. в сообщении было 4096 = 212 символов

  2. объем сообщения

1/512 Мбайта = 223 / 512 бита = 223 / 29 бита = 214 бита (= 16384 бита!)

  1. место, отведенное на 1 символ:

214 бита / 212 символов = 22 бита на символ = 4 бита на символ

  1. 4 бита на символ позволяют закодировать 24 = 16 разных символов

  2. поэтому мощность алфавита – 16 символов

  3. правильный ответ – 2.

Возможные ловушки:

  • дано число, которое есть в условии (неверный ответ 4096), чтобы сбить случайное угадывание

  • расчет на то, что увидев «правильное» число в ходе вычислений, учащийся не будет доводить расчет до конца (неверный ответ 16384)

  • легко запутаться, если выполнять вычисления «в лоб», не через степени двойки

Решение (вариант 2, предложен В.Я. Лаздиным):

  1. объем сообщения

1/512 Мбайт = 1024/512 кбайт = 2 кбайт = 2048 байт

  1. на 1 символ приходится 2048 байт / 4096 = 1/2 байта = 4 бита

  2. 4 бита на символ позволяют закодировать 24 = 16 разных символов

  3. поэтому мощность алфавита – 16 символов

  4. правильный ответ – 2.

Возможные проблемы:

  • не всегда удобно работать с дробными числами (1/2 байта)

  • метод разработан специально для этой задачи, где он хорошо работает; в других задачах может быть не так гладко

Еще пример задания:

В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

1) 4 2) 16 3) 28 4) 30

Решение (вариант 1):

  1. информация в 4 бита соответствует выбору одного из 16 вариантов, …

  2. … поэтому в вольере А живет 1/16 часть всех обезьян (это самый важный момент!)

  3. всего обезьян – 32, поэтому в вольере А живет

32/16 = 2 обезьяны

  1. поэтому в вольере Б живут все оставшиеся

32 – 2 = 30 обезьян

  1. правильный ответ – 4.

Возможные ловушки:

  • неверный ответ 1 (4 обезьяны) сбивает случайное угадывание «в лоб», по исходным данным

  • можно сделать неверный вывод о том, что в вольере А живет 4 обезьяны (столько же, сколько бит информации мы получили), следовательно, в вольере Б живут оставшиеся 28 обезьян (неверный ответ 3)

  • после п. 1 можно сделать (неверный) вывод о том, что в вольере А живет 16 обезьян, следовательно, в вольере Б – тоже 16 (неверный ответ 2)

Решение (вариант 2, использование формулы Шеннона5):

  1. обезьяна-альбинос может жить в вольере А (событие 1) или в вольере Б (событие 2)

  2. по формуле Шеннона количество информации в сообщении о произошедшем событии с номером равно , где – вероятность этого события; таким образом, получаем вероятность того, что обезьяна-альбинос живет в вольере А:

.

  1. у нас не было никакой предварительной информации о том, где живет альбинос, поэтому можно считать, что вероятность определяется количеством обезьян в вольере – если вероятность равна 1/16, то в вольере живет 1/16 часть всех обезьян:

32/16 = 2 обезьяны

  1. поэтому в вольере Б живут все оставшиеся

32 – 2 = 30 обезьян

  1. правильный ответ – 4.

Еще пример задания:

В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?

1) 2 2) 3 3) 4 4) 32

Решение (вариант 1):

  1. красные клубки шерсти составляют 1/8 от всех, …

  2. поэтому сообщение о том, что первый вынутый клубок шерсти – красный, соответствует выбору одного из 8 вариантов

  3. выбор 1 из 8 вариантов – это информация в 3 бита (по таблице степеней двойки)

  4. правильный ответ – 2.

Решение (вариант 2, использование формулы Шеннона):

  1. красные клубки шерсти составляют 1/8 от всех, поэтому вероятность того, что первый вынутый клубок шерсти – красный, равна 1/8

  2. по формуле Шеннона находим количество информации в битах:

бита.

  1. правильный ответ – 2.

Задачи для тренировки6:

  1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4

  1. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт

  1. Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

1) 37 2) 38 3) 50 4) 100

(Условие некорректно, имеется в виду количество целых байтов.)

  1. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

1) 64 2) 50 3) 32 4) 20

  1. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1) 4 2) 5 3) 6 4) 7

  1. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

1) 12 2) 2 3) 24 4) 4

  1. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

1) 1 2) 6 3) 36 4) 60

  1. Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?

1) 1 бит 2) 2 бита 3) 4 бита 4) 16 бит

  1. Объем сообщения – 7,5 кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

1) 77 2) 256 3) 156 4) 512

  1. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

1) 1000 2) 2400 3) 3600 4) 5400

  1. Мощность алфавита равна 256. Сколько кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

1) 10 2) 20 3) 30 4) 40

  1. Объем сообщения равен 11 кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

1) 64 2) 128 3) 256 4) 512

  1. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

1) 256 бит 2) 400 бит 3) 56 байт 4) 128 байт

  1. Мощность алфавита равна 64. Сколько кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?

1) 8 2) 12 3) 24 4) 36

  1. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?

1) 180 бит 2) 540 бит 3)100 байт 4) 1 кбайт

  1. В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?

1) 2 бита 2) 4 бита 3) 8 бит 4) 24 бита

  1. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?

1) 4 2) 8 3) 16 4) 32

  1. За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?

1) 2 2) 4 3) 5 4) 10

  1. В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?

1) 18 2) 24 3) 36 4) 48

  1. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?

1) 16 2) 24 3) 30 4) 32



Похожие документы:

  1. Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы

    Решение
    Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы. Что нужно знать: все символы ... ) если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно ...
  2. Двоичное кодирование текстовой информации (1)

    Документ
    ... таблица кодировки ASCII с однобайтовыми ... латинский алфавит, кириллицу, иврит, ... кодирование текстовой информации»: Составьте план текста: запишите в тетрадь заголовок темы «Двоичное кодирование текстовой информации»; сформулируйте заголовок - основную ...
  3. «кодирование информации. Системы счисления. Основы алебры логики. Логические основы компьютера»

    Методические указания
    ... . ПРИМЕР РЕШЕНИЯ ТИПОВОГО ВАРИАНТА ПО ТЕМЕ «КОДИРОВАНИЕ ИНФОРМАЦИИ» Задача №1 Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы. Что нужно знать: все ...
  4. 1. Понятие информации. Виды информации. Роль информации в живой природе и в жизни людей. Язык как способ представления информации: естественные и формальные язы (2)

    Документ
    ... кодировке. При кодировании букв в компьютере используется либо алфавит ASCII ... кодирование текстовой информации ... Основные приемы редактирования документа. Встраиваемые объекты. Понятие гипертекста. Текстовые редакторы Для обработки текстовой информации ...
  5. Билет № 1 Понятие «информация»

    Документ
    ... лежит кириллица, содержащая ... . Двоичное кодирование текстовой информации Начиная с ... национальных кодировках одному ... тем выше качество изображения. В современных персональных компьютерах обычно используются три основные ... MsSQL, Oracle, Access и т.д. ...

Другие похожие документы..