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

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

Содержание

Задача 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

Решение Разобьём код слева направо по данным таблицы и переведём его в буквы: 110 000 01 001 10 — b

Слайд 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 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит,

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

Презентация для работы по информационным технологиям Презентация для работы по информационным технологиям 290
Создание кроссворда в MS Word 9 класс Создание кроссворда в MS Word 9 класс 308
Объектно-ориентированное программирование С++ Объектно-ориентированное программирование С++ 348
Передача информации. Локальные сети Передача информации. Локальные сети 361
Microsoft Office Word Microsoft Office Word 351
Facebook Facebook 513
Разработка Web-сайтов Разработка Web-сайтов 402
Паскаль тілінде программа дайындау жолдары Паскаль тілінде программа дайындау жолдары 359
Понятие Понятие "Информация" 280
Ветвление. Разветвляющиеся алгоритмы 6 класс Ветвление. Разветвляющиеся алгоритмы 6 класс 302
Текстовые документы и технологии их создания (7 класс) Текстовые документы и технологии их создания (7 класс) 396
"Устройства вывода информации" 313
Передача информации 5 класс Передача информации 5 класс 279
Деловая графика в задачах планирования и управления Деловая графика в задачах планирования и управления 282
Компьютерные презентации 10 класс Компьютерные презентации 10 класс 285
Алгоритмы с ветвлениями Алгоритмы с ветвлениями 436
Презентация по информатике Презентация по информатике "Классификация" 6 класс 269
Этикет в компьютерных сетях Этикет в компьютерных сетях 326
Составление алгоритмов с циклом (4 класс) Составление алгоритмов с циклом (4 класс) 537
Работа с объектами текстового документа 10 класс Работа с объектами текстового документа 10 класс 293

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

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

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

Для правообладателей

Яндекс.Метрика