Кодирование информации

Кодирование информации

11 вариант

1. Отметьте в списке все аналоговые устройства

Компьютер

Современный телевизор

Телефон

Цифровой вольтметр

• «стрелочный спидометр»
• Наушники
• Ртутный термометр
• Радиоприемник

1. Как называется сигнал, который в любой момент времени может принимать любые значения в заданном диапазоне?

Ответ: Аналоговый сигнал или непрерывный.

1. Как называется код, в котором все кодовые слова имеют разную длину?

Ответ: Такой код - неравномерный.

1. Ваня шифрует русские слова, записывая вместо каждой буквы ее код: 3135420, 2102030, 1331320, 2033510. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Решение:

Возьмем первый код. Его можно представить как:

Т.к. цифра «0» не представлена в таблице кодировки, мы не можем рассматривать эту цифру как кодирующий символ, а только в сочетании с другой цифрой.

Также мы не можем рассматривать кодировку как 34, 35, поскольку таких сочетаний нет в таблицы.

Анализируя заданные кодировки и руководствуясь вышеприведенными рассуждениями, получим:

3135420 – «ВЛДГТ» или «ВАВДГТ»

2102030 – «БИТЬ» (разбивка по кодировке 2-10-20-30)

1331320 –  «»ЛЭВТ» или «АВЭВТ»

2033510 – «ТЯДИ» или «ТВВДИ»

Ответ: 2102030 – «БИТЬ»

1. Что такое декодирование?

Декодирование – это обратный процесс кодированию, т.е. получение исходного сообщения из полученного закодированного.

1. Маруся хочет закодировать 7 символов с помощью равномерного кода, использующего алфавит {0,1,2}. Определите минимальную возможную длину кодовых слов.

Решение:

Поскольку каждый символ можно закодировать различными комбинациями из алфавита {0,1,2} , то минимально возможная длина кодовых слов будет вычисляться  по формуле: N = mk 

N = 7, m= 3. При к=2 мы можем с избытком закодировать 7 символов (по факту 9). Значит минимальная длина кодовых слов 2.

Ответ: минимальная длина кодового слова – 2.

1. Для кодирования значений температуры воды (целое число от 1 до 40) используют двоичный код. Какова минимальная длина двоичного кода?

Решение:

N=2i, где N-количество вариантов, 2 это

В данном случае, N=40

25 = 32

26 = 64.

Выбираем второй вариант, поскольку при длине двоичного кода i=5, можно закодировать только 32 значения температуры. Выбираем с избыточностью i=6.

Ответ: Минимальная длина двоичного кода-6.

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

Решение:

N = 2i
  768 = 2i

512= 29

1024= 210
 9 < i < 10, округляем  в большую сторону → i = 10 бит - вес одного номера.
N = k * i =  100 * 10 = 1000 бит - вес 100 номеров (закодированных спортсменов).
V(в байтах) = 1000 бит/8 бит= 125 байт.