Презентация, доклад на тему Тема: Кодирование и декодирование информации.

на другой (запись в другой системе символов, в другом алфавите)
обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия)
кодирование может быть равномерное и неравномерное; при равномерном кодировании все символы кодируются кодами равной длины;
при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование

Тема: Кодирование и декодирование информации.

последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится
1) 4B16 2) 41116 3)BACD16 4) 102316
Решение:
из условия коды букв такие: A – 00, Б –01, В – 10 и Г – 11, код равномерный
последовательность БАВГ кодируется так: 01 00 10 11 = 1001011
разобьем такую запись на тетрады справа налево и каждую тетраду переведем в шестнадцатеричную систему (то есть, сначала в десятичную, а потом заменим все числа от 10 до 15 на буквы A, B, C, D, E, F); получаем 1001011 = 0100 10112 = 4B16
правильный ответ – 1.

(для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:




Определить, какой набор букв закодирован двоичной строкой 0110100011000
1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA

Несмотря на то, что среди ответов есть единственная цепочка, которая начинается с BDC, здесь нельзя останавливаться, потому что «хвост» цепочки может «не сойтись»
правильный ответ – 3

А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11

кода буквы Г
начнем с Г=1; при этом получается, что сообщение «10» может быть раскодировано двояко: как ГА или Б, поэтому этот вариант не подходит
следующий по длине вариант – Г=11; в этом случае сообщение «110» может быть раскодировано как ГА или В, поэтому этот вариант тоже не подходит
третий вариант, Г=111, дает однозначное раскодирование во всех сочетаниях букв, поэтому…
… правильный ответ – 3.

неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода; это условие называют условием Фано
как и в первом решении, рассматриваем варианты, начиная с самого короткого кода для буквы Г; в нашем случае код Г=1 является началом кодов букв Б и В, поэтому условие Фано не выполняется, такой код не подходит код Г=11 также является началом другого кода (кода буквы В), поэтому это тоже ошибочный вариант
третий вариант кода, Г=111, не является началом никакого уже известного кода; кроме того, ни один уже имеющийся код не является началом кода 111; таким образом, условие Фано выполняется
поэтому правильный ответ – 3.

угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
 
 
 
 
 
Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.
BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

вторая, и т.д.:

в этой полоске 24 ячейки, черные заполним единицами, а белые – нулями:

поскольку каждая цифра в шестнадцатеричной системе раскладывается ровно в 4 двоичных цифры, разобьем полоску на тетрады – группы из четырех ячеек (в данном случае все равно, откуда начинать разбивку, поскольку в полоске целое число тетрад – 6):

переводя тетрады в шестнадцатеричную систему, получаем последовательно цифры B (11), D(13), A(10), 9, D(13) и 5, то есть,
цепочку BDA9D5
поэтому правильный ответ – 3.

проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01010100100111100011?
1) 59143 2) 5971 3) 102153 4) 10273

равномерной длины; поскольку 2 знака кодируются 10 двоичными разрядами (битами), на каждую цифру отводится 5 бит, то есть 2 → 00101 и 3 → 00110
как следует из условия, четыре первых бита в каждой последовательности – это двоичный код цифры, а пятый бит (бит четности) используется для проверки и рассчитывается как «сумма по модулю два», то есть остаток от деления суммы битов на 2; тогда 2 = 00102, бит четности (0 + 0 + 1 + 0) mod 2 = 1 3 = 00112, бит четности (0 + 0 + 1 + 1) mod 2 = 0
но бит четности нам совсем не нужен, важно другое: пятый бит в каждой пятерке можно отбросить!
разобъем заданную последовательность на группы по 5 бит в каждой:
01010, 10010, 01111, 00011. отбросим пятый (последний) бит в каждой группе:
0101, 1001, 0111, 0001. это и есть двоичные коды передаваемых чисел:
01012 = 5, 10012 = 9, 01112 = 7, 00012 = 1.
таким образом, были переданы числа 5, 9, 7, 1 или число 5971.
Ответ: 2.