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

Содержание

1. Кодирование и декодирование информации
2. Задача 1.Для кодирования букв О, В, Д,
3. РешениеПредставим данные в условии числа в виде
4. Задача 2 (самостоятельно)Для кодирования букв Д, X,
5. Задача 3.Для передачи по каналу связи сообщения,
6. РешениеЗакодируем последовательность букв: ВБГАГВ — 0101101100011010. 2.
7. Задача 4 (самостоятельно)Для передачи по каналу связи
8. Задача 5 (самостоятельно)Для передачи по каналу связи
9. Задача 6Для 5 букв латинского алфавита заданы
10. РешениеДля решения задачи проверим выполняется ли условие
11. Решение Разобьём код слева направо по данным таблицы
12. Задача 7 Для 5 букв латинского алфавита
13. Решение1) Для решения задачи проверим выполняется ли
14. Решение2 )Проверим выполняется ли обратное условие Фано:
15. РешениеБудем пробовать разные варианты, отбрасывая те, в
16. Задача 8 (самостоятельно)Для 6 букв латинского алфавита
17. Скачать презентанцию

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

Главная
Информатика
Кодирование и декодирование информации

Слайды и текст этой презентации

Слайд 1Кодирование и декодирование информации

Слайд 2Задача 1.
Для кодирования букв О, В, Д, П, А решили

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

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

Задача 1.Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2,

Слайд 3Решение
Представим данные в условии числа в виде двоичного кода:

Закодируем последовательность

букв
ВОДОПАД = 01 00 10 00 11 100

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

Ответ: 1

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

Слайд 4Задача 2 (самостоятельно)
Для кодирования букв Д, X, Р, О, В

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

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

Ответ: 3

Задача 2 (самостоятельно)Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1,

Слайд 5Задача 3.
Для передачи по каналу связи сообщения, состоящего только из

символов А, Б, В и Г, используется посимвольное кодирование: А-00,

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

Задача 3.Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется

Слайд 6Решение
Закодируем последовательность букв:
ВБГАГВ — 0101101100011010.

2. Теперь разобьём это

представление на четвёрки справа налево и переведём полученный набор чисел

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

Ответ: 3

РешениеЗакодируем последовательность букв: ВБГАГВ — 0101101100011010. 2. Теперь разобьём это представление на четвёрки справа налево и переведём

Слайд 7Задача 4 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется посимвольное кодирование:

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

Ответ: 1

Задача 4 (самостоятельно)Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,

Слайд 8Задача 5 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется неравномерный (по

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

Ответ: 2

Задача 5 (самостоятельно)Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,

Слайд 9Задача 6
Для 5 букв латинского алфавита заданы их двоичные коды

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

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

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

Задача 6Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит,

Слайд 10Решение
Для решения задачи проверим выполняется ли условие Фано: никакое кодовое

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

Условие выполняется!
Поэтому однозначно можем

раскодировать сообщение с начала.

РешениеДля решения задачи проверим выполняется ли условие Фано: никакое кодовое слово не является началом другого кодового словаУсловие

Слайд 11Решение
Разобьём код
слева направо по данным таблицы и переведём его

в буквы:

110 000 01 001 10 — b a c d

e.

Ответ: 3.

1100000100110

Слайд 12Задача 7
Для 5 букв латинского алфавита заданы их двоичные

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

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

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:

1) cbade
2) acdeb
3) acbed
4) bacde

Задача 7 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух

Слайд 13Решение
1) Для решения задачи проверим выполняется ли условие Фано: никакое

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

Условие не выполняется!

(d –начало c, e – начало а)

Решение1) Для решения задачи проверим выполняется ли условие Фано: никакое кодовое слово не является началом другого кодового

Слайд 14Решение
2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово

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

Условие не выполняется! (e –

конец b)
Значит данный код можно раскодировать неоднозначно

Решение2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово не является окончанием другого кодового словаУсловие не

Слайд 15Решение
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся

буквы:
1) 100 011 01 10 110
Первая буква определяется однозначно, её

код 100: a.
Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.

Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.

Ответ: 2

РешениеБудем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:1) 100 011 01 10 110Первая буква

Слайд 16Задача 8 (самостоятельно)
Для 6 букв латинского алфавита заданы их двоичные

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

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

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

1) DEFBAC
2) ABDEFC
3) DECAFB
4) EFCABD

Ответ: 3

Задача 8 (самостоятельно)Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит,

Скачать презентацию

Разделы презентаций

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

Содержание

Слайды и текст этой презентации

Слайд 1Кодирование и декодирование информации

Слайд 2Задача 1.
Для кодирования букв О, В, Д, П, А решили

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

Слайд 3Решение
Представим данные в условии числа в виде двоичного кода:

Закодируем последовательность

букв
ВОДОПАД = 01 00 10 00 11 100

Слайд 4Задача 2 (самостоятельно)
Для кодирования букв Д, X, Р, О, В

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

Слайд 5Задача 3.
Для передачи по каналу связи сообщения, состоящего только из

символов А, Б, В и Г, используется посимвольное кодирование: А-00,

Слайд 6Решение
Закодируем последовательность букв:
ВБГАГВ — 0101101100011010.

2. Теперь разобьём это

представление на четвёрки справа налево и переведём полученный набор чисел

Слайд 7Задача 4 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется посимвольное кодирование:

Слайд 8Задача 5 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется неравномерный (по

Слайд 9Задача 6
Для 5 букв латинского алфавита заданы их двоичные коды

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

Слайд 10Решение
Для решения задачи проверим выполняется ли условие Фано: никакое кодовое

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

Условие выполняется!
Поэтому однозначно можем

Слайд 11Решение
Разобьём код
слева направо по данным таблицы и переведём его

в буквы:

110 000 01 001 10 — b a c d

Слайд 12Задача 7
Для 5 букв латинского алфавита заданы их двоичные

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

Слайд 13Решение
1) Для решения задачи проверим выполняется ли условие Фано: никакое

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

Условие не выполняется!

Слайд 14Решение
2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово

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

Условие не выполняется! (e –

Слайд 15Решение
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся

буквы:
1) 100 011 01 10 110
Первая буква определяется однозначно, её

Слайд 16Задача 8 (самостоятельно)
Для 6 букв латинского алфавита заданы их двоичные

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

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

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

Содержание

Слайды и текст этой презентации

Слайд 1Кодирование и декодирование информации

Слайд 2Задача 1.Для кодирования букв О, В, Д, П, А решили

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

Слайд 3РешениеПредставим данные в условии числа в виде двоичного кода:Закодируем последовательность

букв ВОДОПАД = 01 00 10 00 11 100

Слайд 4Задача 2 (самостоятельно)Для кодирования букв Д, X, Р, О, В

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

Слайд 5Задача 3.Для передачи по каналу связи сообщения, состоящего только из

символов А, Б, В и Г, используется посимвольное кодирование: А-00,

Слайд 6РешениеЗакодируем последовательность букв: ВБГАГВ — 0101101100011010. 2. Теперь разобьём это

представление на четвёрки справа налево и переведём полученный набор чисел

Слайд 7Задача 4 (самостоятельно)Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется посимвольное кодирование:

Слайд 8Задача 5 (самостоятельно)Для передачи по каналу связи сообщения, состоящего только

из символов А, Б, В и Г, используется неравномерный (по

Слайд 9Задача 6Для 5 букв латинского алфавита заданы их двоичные коды

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

Слайд 10РешениеДля решения задачи проверим выполняется ли условие Фано: никакое кодовое

слово не является началом другого кодового словаУсловие выполняется!Поэтому однозначно можем

Слайд 11Решение Разобьём код слева направо по данным таблицы и переведём его

в буквы: 110 000 01 001 10 — b a c d

Слайд 12Задача 7 Для 5 букв латинского алфавита заданы их двоичные

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

Слайд 13Решение1) Для решения задачи проверим выполняется ли условие Фано: никакое

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

Слайд 14Решение2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово

не является окончанием другого кодового словаУсловие не выполняется! (e –

Слайд 15РешениеБудем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся

буквы:1) 100 011 01 10 110Первая буква определяется однозначно, её

Слайд 16Задача 8 (самостоятельно)Для 6 букв латинского алфавита заданы их двоичные

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

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 2Задача 1.
Для кодирования букв О, В, Д, П, А решили

Слайд 3Решение
Представим данные в условии числа в виде двоичного кода:

Закодируем последовательность

букв
ВОДОПАД = 01 00 10 00 11 100

Слайд 4Задача 2 (самостоятельно)
Для кодирования букв Д, X, Р, О, В

Слайд 5Задача 3.
Для передачи по каналу связи сообщения, состоящего только из

Слайд 6Решение
Закодируем последовательность букв:
ВБГАГВ — 0101101100011010.

2. Теперь разобьём это

Слайд 7Задача 4 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

Слайд 8Задача 5 (самостоятельно)
Для передачи по каналу связи сообщения, состоящего только

Слайд 9Задача 6
Для 5 букв латинского алфавита заданы их двоичные коды

Слайд 10Решение
Для решения задачи проверим выполняется ли условие Фано: никакое кодовое

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

Условие выполняется!
Поэтому однозначно можем

Слайд 11Решение
Разобьём код
слева направо по данным таблицы и переведём его

в буквы:

110 000 01 001 10 — b a c d

Слайд 12Задача 7
Для 5 букв латинского алфавита заданы их двоичные

Слайд 13Решение
1) Для решения задачи проверим выполняется ли условие Фано: никакое

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

Условие не выполняется!

Слайд 14Решение
2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово

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

Условие не выполняется! (e –

Слайд 15Решение
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся

буквы:
1) 100 011 01 10 110
Первая буква определяется однозначно, её

Слайд 16Задача 8 (самостоятельно)
Для 6 букв латинского алфавита заданы их двоичные