А9. Кодирование и декодирование информации
Плеер:
YouTube
Вконтакте
А9 — Задание на тему Кодирование и декодирование информации
В этом видео мы разберем пример такого задания
Что нужно знать для решения А9?
- Кодирование — это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите).
- При этом обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием- обратный переход.
- Нужно уметь переводить числа из одной СС в другую, особенно из 2-ичной в 8-ричную и 16-тиричную и наоборот
- Существует равномерное и неравномерное кодирование. При равномерном кодировании сообщение декодируется однозначно.
- При неравномерном кодировании для однозначного декодирования сообщения нужно, чтобы выполнялось прямое и обратное условие Фано (прямое: никакой код не должен быть началом другого кода, обратное: никакой код не должен быть концом другого кода)
- Понимать, что мы можем закодировать сообщение, даже если условие Фано не выполняется, но возможно не сможем его однозначно декодировать.
- Однозначно декодировать — получить один единственный точный вариант.
Вопросы, задачи и все что хотите просто сказать по этой теме пишите в комментариях.
Получите комплекты видеоуроков + онлайн версии
Сохранить у себя:
Похожие записи
,
Бесплатные видеоуроки по информатике
33620
Нравится
0
Вот условие:
В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения,поэтому в конец каждого слова добавляется седьмой(контрольный разряд) таким образом, чтобы сумма разрядов нового слова,считая контрольный, выла четной. Например, к слову 100111 справа будет добавлен 0,а к слову 101001-1.После приема слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечетная, это означает, что при передаче этого слова произошел сбой и оно автоматически заменяется на зарезервированное слово 0000000. если четна-слово не изменяется.
Исходное сообщение( с контрольным разрядом) 0101000 1100110 1100101
Было принято в виде 1101010 1100110 1010001.
Как будет выглядеть принятое сообщение после обработки??
P.S. Заранее Спасибо!!
По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода
учитывались два требования:
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:0, Б:10, В:110, Г:111
2) А:0, Б:10, В:01, Г:11
3) А:1, Б:01, В:011, Г:001
4) А:00, Б:01, В:10, Г:11
1) 59143 2) 5971 3) 102153 4) 10273
Объясните,пожалуйста,как решать задачу с модулями.
При сложении по модулю 2 в случае 2 переменных результат выполнения операции сложение по модулю 2 является истинным тогда и только тогда, когда лишь один из аргументов является истинным. Для функции трёх и более переменных результат выполнения операции будет истинным только тогда, когда количество аргументов равных 1, составляющих текущий набор - нечетное.
Да, конечно, бывает такое, что прямое условие Фано не выполняется, тогда нужно проверять по обратному условию.