Используя кодовую таблицу закодируйте сообщение гавваб

Обновлено: 12.05.2024

Как показано в главе 1 и в § 5, для хранения и передачи информации нужно записать её, зафиксировать на некотором языке (с помощью какого-то алфавита), т. е. закодировать. Это особенно важно в наше время, когда данные в компьютерных системах передаются, хранятся и обрабатываются в закодированном виде.

Для кодирования числовой информа-

цифры кодируются В виде различных последовательностей точек и тире.

Код Морзе для русских букв и цифр

Поэтому код Морзе для русских букв менее эффективен.

следующим образом: 000100101101.

Кодирование чисел с помощью нулей и единиц впервые применил в своей (механической) вычислительной машине немецкий мыслитель Готфрид Вильгельм Лейбниц в конце XVII века. Затем, уже в середине XX века, двоичное кодирование информации стало повсеместно применяться для электронных компьютеров.

Q = 2N Готфрид Вилы

Если заданное количество вариантов не равно степени числа 2, выбирают длину кода с запасом. Например, для кодирования номера спортсмена в интервале от 1 до 200 нужно использовать не меньше, чем 8 битов, поскольку

27=128 варный запас языка составляет 216 слов. Каковав алфавите, чтобы остоящих из сим-е менее 9 различ-

важна). Какое количество корабль с помощью пят ются флаги четырёх раз ниченное количество)?

14. Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове не могут повторяться?

*15. В текстовом процессоре есть 5 кнопок, с помощью которых можно включать и выключать следующие режимы: жирный шрифт , курсив, подчеркивание, верхний индекс, нижний индекс. Сколько различных стилей оформления текста можно использовать?

16. Используя кодовую таблицу

17. Шрифт Брайля —■ это специальный шрифт, с помощью которого незрячие люди могут читать. Для кодирования используются 6 точек, расположенных в два столбца. В каждой из них может быть выпуклость, которую человек воспринимает на ощупь. Коды Брайля первых букв русского алфавита (чёрная точка обозначает вы-

Сколько различных символов можно закодировать с помощью кода Брайля?

Декодирование — это восстановление информационного

В некоторых случаях даже при использовании неравномерного кода не требуется вводить символ-разделитель. Для этого достаточно выполнение условия Фано: ни одно кодовое слово не совпадает с началом другого кодового слова. Такой код называют префиксным.

Пример 1. Пусть для кодирования первых 5 букв русского алфавита используется таблица:

Это неравномерный код, поскольку в нём есть двух- и трёхсимвольные кодовые слова. Построим для этой кодовой таблицы дерево, в котором от каждого узла (кроме листьев) отходят два ребра, помеченные цифрами 0 и 1. Чтобы найти код символа, нужно пройти по стрелкам от корня дерева к нужному листу, выписывая метки стрелок, по которым мы переходим

Следующий (единственно возможный) код — 000, это буква А:

Пример. 2. Рассмотрим другую кодовую таблицу:

Здесь условие Фано не выполняется, поскольку код буквы Б (01) является началом кода буквы Г (011), а код буквы Д (100) начинается с кода буквы В (10). Дерево для этой кодовой таблицы выглядит так (рис. 2.4).

0110001101 j 10 Вторая буква с конца — Б (код 01):

Тогда второй буквой также может быть буква А: АА00111101.

Дальше декодировать не получается, потому что в таблице нет кодов 0, 00 и 001. Поэтому проверяем второй вариант: вторая буква - Б:

АБ0111101. Третьей буквой может быть А:

Тогда четвёртая и пятая буквы определяются однозначно — это буквы Г и Д. Таким образом, один из подходящих вариантов — АБАГД.

Посмотрим, есть ли другие варианты. После сочетания АБ может стоять буква В:

Кроме того, на первом месте может стоять буква Б:

1. Определим все последовательности, которые совпадают с началом какого-то кодового слова и одновременно с концом какого-то кодового слова; в данном случае это две последователь-

0 (начало кода буквы А и конец кода буквы Б) и 1 (начало кода буквы Г и конец кода буквы Д). Последовательности 01 и 11 не учитываем, потому что они совпадают с кодами букв А и Г.

Например, последовательная запись пустой строки (Л), кода буквы А (01) и цепочки 0 даёт цепочку 010, которая совпадает с кодом буквы Б; поэтому рисуем дугу из вершины Л в вершину 0; у этой дуги пишем А -> Б, и т. д. Поскольку код буквы Г можно записать как 11 = 1Л1, у вершины 1 появляется петля Л -> Г.

В нашем графе есть несколько таких циклов, например:

код буквы А совпадает как с началом, так и с окончанием кода буквы В, т. е. этот код не является ни префиксным, ни постфиксным.

Вопросы и задания

1 кодовая таблица из примера 2 ю Фано. [ьзуется таблица

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Описание презентации по отдельным слайдам:

Кодирование числовой информации Для вычислений: 25 Прописью: двадцать пять Римская система счисления: XXV

Код Морзе Код Морзе был предложен американским художником и изобретателем Самюэлем Морзе. В этом коде все буквы и цифры кодируются в виде различных последовательностей точек и тире.

Код Морзе для русских букв и цифр •— — •— ••• •—•— ВАСЯ •— —•— ВА, АК, ПТ, ЕМЕТ

Двоичное кодирование Это кодирование информации с помощью двух знаков 0 и 1.

История двоичного кодирования Впервые кодирование чисел с помощью нулей и единиц применил в своей (механической) вычислительной машине немецкий мыслитель Готфрид Вильгельм Лейбниц в конце XVII века.

Длина двоичного кода N=2i Мощность алфавита Информационная ёмкость символа

Пример Нужно закодировать номер спортсмена от 1 до 200. Сколько битов потребуется? 27 N=212 = 4096 чисел.

Задание 5 Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное количество битов потребуется для кодирования координат одной шахматной фигуры? Решение: N =8•8=64 N=2i => 64=2i => i=6 бит.

Задание 6 В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер – одинаковым и минимально возможным количеством байтов. Определите объем памяти, необходимый для хранения 32 автомобильных номеров. Решение: N =12+10=22 N=2i => 22=2i => i=5 бит.

Спасибо за внимание!

подготовка к ЕГЭ/ОГЭ и ВПР
по всем предметам 1-11 классов

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Сейчас обучается 933 человека из 80 регионов

Курс повышения квалификации

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

Курс добавлен 31.01.2022
Сейчас обучается 24 человека из 17 регионов

Курс повышения квалификации

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

ЗП до 91 000 руб.
Гибкий график
Удаленная работа

Дистанционные курсы для педагогов

Свидетельство и скидка на обучение каждому участнику

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 608 451 материал в базе

Материал подходит для УМК

Глава 2. Кодирование информации

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

Свидетельство и скидка на обучение каждому участнику

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

13.04.2018 1186
PPTX 2.5 мбайт
1 скачивание
Оцените материал:

Настоящий материал опубликован пользователем Федотова Ксения Андреевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Автор материала

40%

Подготовка к ЕГЭ/ОГЭ и ВПР
Для учеников 1-11 классов

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Онлайн-тренинг: нейрогимнастика для успешной учёбы и комфортной жизни

Время чтения: 2 минуты

Новые курсы: функциональная грамотность, ФГОС НОО, инклюзивное обучение и другие

Время чтения: 15 минут

В Россию приехали 10 тысяч детей из Луганской и Донецкой Народных республик

Время чтения: 2 минуты

Минтруд предложил упростить направление маткапитала на образование

Время чтения: 1 минута

Академическая стипендия для вузов в 2023 году вырастет до 1 825 рублей

Время чтения: 1 минута

Отчисленные за рубежом студенты смогут бесплатно учиться в России

Время чтения: 1 минута

Подарочные сертификаты

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Задание 4 № 1126

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последовательность символов ГАВБА и запишите полученное двоичное число в восьмеричной системе счисления.

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

1 100 100 100 (к первой единице добавим ещё два нуля и получим 001) — 1444.