Какое наименьшее количество двоичных знаков потребуется для кодирования слова абсцисса
Чтобы купить курс,
пожалуйста, войдите
или зарегистрируйтесь
Вход/Регистрация Быстрый заказ
Быстрая регистрация
Информатика (Вариант 6)
Купить видеоуроки |
Приобретите наш курс
Для продолжения просмотра купите полный курс
наших видеоуроков
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 00, К — 010, Л — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Пропустить вопрос
Заметили ошибку в тексте?
Выделите её и нажмите Ctrl + Enter
Для данного вопроса правило не добавлено
Букву С закодируем кодовым словом 10, поскольку буква С повторяется в слове АБСЦИССА 3 раза. Букву А закодируем кодовым словом 011, поскольку буква А повторяется в слове АБСЦИССА 2 раза. Буквы Ц и И закодируем кодовыми словами 1101 и 1100 соответственно. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова АБСЦИССА равно 3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22.
Контакты
ул. Чернышевского, д. 17, офис 33, Казань, Республика Татарстан, 420000, Россия
Меню
- Онлайн-тестирование
- Видеоуроки
- Библиотека школьной литературы
- Методический материал
- Сочинения
- Правообладателям
© 2015 — 2023 «Пять с Плюсом». Все права защищены
Запись на тестирование
Поиск по сайту
Личный кабинет
Регистрация
Вы живете в Казани?
Да, я живу в Казани Другой город
Adblock Detected
Вы используете расширение AdBlock или подобное. Вы можете добавить этот сайт в белый список, и тем самым внесете свой вклад в его развитие.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова абсцисса
Скачай курс
в приложении
Перейти в приложение
Открыть мобильную версию сайта
© 2013 — 2023. Stepik
Наши условия использования и конфиденциальности
Public user contributions licensed under cc-wiki license with attribution required
Introducing new Paper mode
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв — П и Р — длины кодовых слов неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Fill in the Blank
Please save your changes before editing any questions.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, О, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 001, И — 01, С — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОБОК? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 01, Д — 001, Р — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДОВОРОТ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A — 1, B — 010, C — 000. Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, И — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Fill in the Blank
Please save your changes before editing any questions.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые слова: А — 000, Б — 1, В — 011. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Решение. Код не может начинаться с 1, так как Б − 1. 0 не подойдёт, так как А и В начинаются с 0. Двоичные коды 00 или 01 не подходят, поскольку А и В — 000 и 011. 010 и 001 подойдут, так как не конфликтуют ни с каким другим уже имеющимся кодом, из них 001 меньше.
Fill in the Blank
Please save your changes before editing any questions.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв — Д и Е — коды неизвестны. Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Fill in the Blank
Please save your changes before editing any questions.
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К — 001, Н — 100, Р — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
ПОМОГИТЕ! По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, Л, О, С, Ц.
По каналу связи передаются сообщения, содержащие только семь букв:
А, Б, И, Л, О, С, Ц. Для передачи используется двоичный код,
удовлетворяющий условию Фано. Кодовые слова для некоторых букв
известны: Б – 00, O – 010, Л – 111. Какое наименьшее количество
двоичных знаков потребуется для кодирования слова АБСЦИССА?
Голосование за лучший ответ
Оставшиеся двоичные коды должны начинаться на 011 либо 10 либо 110. Надо взять четыре. Наилучшее что можно сделавть, это взять два кода 100 и 101. а также сами 011 и 110. Тогда каждая буква А, И, С, Ц будет по 3 знака.
T.E.S.L.A.Гуру (3722) 2 года назад
Павля Кантелли Мудрец (14463) за_ник♥♥♥, я ошибся, 22 правильный ответ
Андрей ТурпановУченик (229) 2 года назад
Павля Кантелли Мудрец (14463) Андрей Турпанов, да, вы правы, я только потом допетрил, что лучше букве С дать короткий код 10.