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

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

Содержание

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

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

Проектно - исследовательская деятельность как средство саморазвития и самореализации личночти Проектно - исследовательская деятельность как средство саморазвития и самореализации личночти 338
Информатизация общества 8 класс Информатизация общества 8 класс 318
Проведение контрольной работы Проведение контрольной работы 441
"Файлы и файловые системы" 313
Преобразование информации по заданным правилам Преобразование информации по заданным правилам 304
Арифметико - логическое устройство Арифметико - логическое устройство 378
Понятие системы Понятие системы 441
Информатика пәнінен 6 сынып бойынша Информатика пәнінен 6 сынып бойынша "Ақпараттың көлемі" атты тақырыпқа презентация 458
Алгоритмизация и требования к алгоритму Алгоритмизация и требования к алгоритму 356
Компьютерная память Компьютерная память 295
Знакомство с компьютером Знакомство с компьютером 583
Презентация по информатике Презентация по информатике "Вредоносные и антивирусные программы" 340
Табличный процессор Microsoft Excel Табличный процессор Microsoft Excel 350
Межпредметные связи. Компьютерные технологии Межпредметные связи. Компьютерные технологии 373
Вундеркинд, изменивший мир Вундеркинд, изменивший мир 339
Анализ информации, представленной в виде схем 9 класс Анализ информации, представленной в виде схем 9 класс 410
?ауіпсіздік ережесі ?ауіпсіздік ережесі 304
Форматирование текста в MS Word Форматирование текста в MS Word 494
ИГРА ИГРА "сокровища Адона" для всех возрастов. 415
Презентация по информатике и ИКТ Презентация по информатике и ИКТ "Работа со слоями в графическом редакторе Adobe PhotoShop" 337

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

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

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

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

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

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

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