Презентация на тему Кодирование и декодирование информации

А решили использовать двоичное представление чисел 0, 1, 2,

3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится 
1) 22162
2) 1020342
3) 2131453
4) 34017

кода:



Закодируем последовательность букв
ВОДОПАД = 01 00 10

00 11 100 10
3. Разобьем это представление на тройки справа налево, переведя полученный набор в восьмеричный код:
010 010 001 110 010 = 22162.

Ответ: 1

О, В решили использовать двоичное представление чисел 0, 1,

2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ХОРОВОД таким способом и результат записать восьмеричным кодом, то получится 
1) 12334
2) 2434541
3) 36714
4) 1323430

Ответ: 3

только из символов А, Б, В и Г, используется

посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передаётся сообщение: ВБГАГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид. 
1) CBDADC
2) 511110
3) 5В1А
4) А1В5

разобьём это представление на четвёрки справа налево и переведём

полученный набор чисел шестнадцатеричный код
0101 1011 0001 1010 — 5В1А.

Ответ: 3

состоящего только из символов А, Б, В и Г,

используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид. 
1) D3A6
2) 62032206
3) 6A3D
4) CADBAADC

Ответ: 1

состоящего только из символов А, Б, В и Г,

используется неравномерный (по длине) код:
А-0, Б-11, В-100, Г-011.
Через канал связи передаётся сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид. 
1) DBACACD
2) 75043
3) 7А23
4) 3304043

Ответ: 2

двоичные коды (для некоторых букв - из двух бит,

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



Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade
2) badde
3) bacde
4) bacdb

никакое кодовое слово не является началом другого кодового слова



Условие

выполняется!
Поэтому однозначно можем раскодировать сообщение с начала.

переведём его в буквы:


 
110 000 01 001 10 — b

a c d e.
 

Ответ: 3.

1100000100110

их двоичные коды (для некоторых букв – из двух

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



Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
 
1) cbade
2) acdeb
3) acbed
4) bacde

Фано: никакое кодовое слово не является началом другого кодового

слова


Условие не выполняется! (d –начало c, e – начало а)

кодовое слово не является окончанием другого кодового слова


Условие не

выполняется! (e – конец b)
Значит данный код можно раскодировать неоднозначно

получаются повторяющиеся буквы:
1) 100 011 01 10 110
Первая буква

определяется однозначно, её код 100: a.
Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.
 
Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.
 
Ответ: 2