В сообщение встречается 10 разных букв при его передаче использован неравномерный двоичный код

Обновлено: 05.07.2024

Проверяемые элементы содержания: Умение кодировать и декодировать информацию

"Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным) числовым значением.

Кроме того, если в задании указано, что несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву А закодируем нулём, а букву Б единицей, то букву В мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для А или Б следует увеличить"

Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.
Кодирование бывает равномерным и неравномерным:
при равномерном кодировании всем символам соответствуют коды одинаковой длины;
при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов (2).

Для решения задач с декодированием, необходимо знать условие Фано:

При его передаче использован неравномерный двоичный префиксный код.

Известны коды трех букв : 11, 100, 101.

Коды остальных семи букв имеют одинаковую длину.

Какова минимальная суммарная длина всех 10 - ти кодовых слов.

10 - 3 = 7 букв для дальнейшей кодировки одинаковой длины, такое возможно только прикодировке по 4 символа (наборов из 0 и 1)

11 - 2 100 - 3 101 - 3 и 7 по4 :

2 + 3 + 3 + 7 * 4 = 43

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность?

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

Вот этот код : А–11, Б–10, В–011, Г–000, Д–001.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по - прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1.

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Для букв A, B, D используются такие кодовые слова : A : 111, B : 100, D : 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех кодов?

Для букв Л, О, Н используются такие кодовые слова : Л : 010, О : 1, Н : 011.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для букв A, B, D используются такие кодовые слова : A : 111, B : 100, D : 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

ПОМОГИТЕ ПОЖАЛУЙСТА?

Вот этот код : А–10, Б–11, В–000, Г–001, Д–011.

Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

Ответ №1 : для буквы Г – 00 Ответ №2 : для буквы Д – 01 Ответ №3 : для буквы Б – 1 Ответ №4 : это невозможно.

1) 0001 2) 000 3) 11.

Var r, s : real ; begin write('R = ') ; readln(r) ; s : = 2 * pi * r * r ; writeln('Площадь круга = ', s : 6 : 3) ; end. Пример : R = 2 Площадь круга = 25. 133.

Вопрос по информатике:

Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?

Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!

21.03.2015 20:33
Информатика
remove_red_eye 7228
thumb_up 9

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

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

Этого делать не стоит:

Есть сомнения?

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

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!

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

Для кодирования последовательности, состоящей из букв слова ШKOЛKOВО решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Ш использовали кодовое слово 00, для буквы К — 1. Укажите, какова наименьшая длина всех символов заданного слова.

Построим дерево для решения задачи. Для букв Ш и К есть кодовые слова 00 и 1 соответственно. В слове ШКОЛКОВО самая частовстречаемая буква — О, следовательно, её нужно закодировать минимальновозможным количеством символов.

Минимально возможная длина кодового слова для буквы состоит из трёх битов, то есть О закодируем с помощью 010.

Буквы Л и В встречаются всего один раз, закодируем их минимально возможным количеством символов.

Самая маленькая длина кодовых слов для них \(=4\) : 0110 и 0111.

Посчитаем сумму длин кодовых слов:

Ш, Л и В встречаются один раз,

Для кодирования последовательности, состоящей из букв слова Р, Б, О, Т, А используется неравномерный двоичный код, удовлетворяющий прямому условию Фано.

Вот этот код: А – 0; Р – 100; Б – 1010; О – 111; Т – 110. Необходимо сократить для одной из букв длину кодового слова так, чтобы код можно было однозначно декодировать.

Для какой буквы это возможно сделать? В ответе укажите эту букву.

Так как код удовлетворяет прямому условию Фано (ни одно кодовое слово не является началом другого), то следует учитывать это при сокращении исходных кодовых слов.

1. Код буквы А сократить нельзя, так как он состоит всего из одного символа.

2. Р сократить нельзя,так как при сокращении до 10 код перестанет удовлетворять прямому условию Фано.

3. Б возможно сократить до 101, в таком случае код по-прежнему будет удовлетворять одному из условий Фано (прямому).

4. О нельзя сократить, т.к. в этом случае нарушится прямое условие Фано.

5. Код буквы Т нельзя сократить, т.к тогда он совпадёт с началом кода буквы О, что недопустимо при выполнении прямого условия Фано.

Построим дерево решений. Код не может начинаться с нуля, т.к из данной вершины нельзя построить новые варианты, удовлетворяющие условию Фано. Из схемы видно, что для букв И, М есть два возможных варианта кодировки,которые начинаются с 1.

Первый вариант: 111

Второй вариант: 100

Оба варианта удовлетворяют условию Фано (не являются началом других кодовых слов), нам подходит вариант с наименьшим значением, то есть 100 — ответ.

Читайте также: