минимальное количество бит необходимое для двоичного кодирования числа 3310 равно

13.07.202215.07.2022 admin 0 Comments

В 17:49 поступил вопрос в раздел Информатика, который вызвал затруднения у обучающегося.

Вопрос вызвавший трудности

Ответ подготовленный экспертами Учись.Ru

После проведенного совещания с другими специалистами нашего сервиса, мы склонны полагать, что правильный ответ на заданный вами вопрос будет звучать следующим образом:

НЕСКОЛЬКО СЛОВ ОБ АВТОРЕ ЭТОГО ОТВЕТА:

Работы, которые я готовлю для студентов, преподаватели всегда оценивают на отлично. Я занимаюсь написанием студенческих работ уже более 4-х лет. За это время, мне еще ни разу не возвращали выполненную работу на доработку! Если вы желаете заказать у меня помощь оставьте заявку на этом сайте. Ознакомиться с отзывами моих клиентов можно на этой странице.

ПОМОГАЕМ УЧИТЬСЯ НА ОТЛИЧНО!

Выполняем ученические работы любой сложности на заказ. Гарантируем низкие цены и высокое качество.

Деятельность компании в цифрах:

Зачтено оказывает услуги помощи студентам с 1999 года. За все время деятельности мы выполнили более 400 тысяч работ. Написанные нами работы все были успешно защищены и сданы. К настоящему моменту наши офисы работают в 40 городах.

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

Источник

Учебно-методический комплекс информационные технологии в юридической деятельности

Тесты по курсу Информатика

A1. Прагматический аспект информации.

1) рассматривает информацию с точки зрения ее практической полезности для получателя

2) рассматривает отношения между единицами информации

3) дает возможность раскрыть ее содержание и показать отношение между смысловыми значениями ее элементов

4) определяет значение символа естественного алфавита

A2. прагматическом аспекте.

1) рассматривают отношения между единицами информации

2) информация дает возможность раскрыть ее содержание и показать отношение между смысловыми значениями ее элементов

3) информация определяет значение символа естественного алфавита

4) информацию рассматривают с точки зрения ее практической полезности для получателя

A3. Для информационной техники предпочтительнее ________ вид сигнала.

A4. Информация достоверна, если она …

1) отражает истинное положение дел

2) используется в современной системе обработки информации

3) достаточна для принятия решений

A5. Семантическая мера количества информации определяется…

1) степенью изменения определенности состояния системы

2) ценностью использования информации

4) степенью изменения неопределенности состояния системы

3) истинными высказываниями

A7. Поле данных длиной в полуслово занимает память объемом

A8. Свойство информации, которое характеризует степень ее соответствия реальности, – это.

A9. л Количество информации, необходимое для определения различий двух равновероятных событий, называется одним.

A10. Количество информации, содержащееся в некотором сообщении, зависит от …

1) используемого кода

3) качества источника

A11. Растровый графический файл, содержащий черно-белое изображение с 8 градациями серого, имеет объем 2700 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

A12. Правильный порядок значений по возрастанию.

1) 1 байт, 1 мегабайт, 1 гигабайт, 1 петабайт

2) 1 байт, 1 гигабайт, 1 петабайт, 1 мегабайт

3) 1 мегабайт 1 гигабайт, 1 байт, 1 петабайт,

4) 1 байт, 1 петабайт, 1 гигабайт, 1 мегабайт

A13. Наибольший объем информации в сообщении

A15. Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В (30 заявок). Не удалось выполнить только одну из них. Сообщение о том, что не выполнена заявка, пришедшая в последний день, содержит 1 бит информации. Это означает, что число заявок, поступивших в последний день…

A16. Минимальное количество байт для двоичного кодирования числа 257 10 равно.

A18. Максимальное шестнадцатеричное число, кодируемое одним байтом равно…

A19. Минимальной единицей адресуемой памяти в компьютере является…

A20. Количество информации, необходимое для различения двух равновероятных событий, называется одним.

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

A22. При вычитании из шестнадцатеричного числа CAB шестнадцатеричного числа 1…5, получаем шестнадцатеричное число B26. Это означает, что в вычитаемом пропущена цифра…

A23. Сумма 16 + 4 + 1 в двоичной системе счисления представляется числом.

A24. Двоичному числу 101101 соответствует.

A25. Среди чисел 2358, 16510, 9E16 меньше двоичного числа 100110102…

1) ни одно из чисел

A26. л При вычитании из двоичного числа 1…0 двоичного числа 1011, получено двоичное число 11. Это означает, что в уменьшаемом пропущена последовательность цифр…

A27. При вычитании из шестнадцатеричного числа B…C шестнадцатеричного числа AAA, получаем шестнадцатеричное число 152. Это означает, что в уменьшаемом пропущена цифра…

A28. Десятичному числу 37 10 соответствует двоичное число.

A29. Последняя цифра числа 78965431267 10 в двоичной системе счисления равна.

A30. Последняя цифра суммы чисел 578 и 568 в восьмеричной системе счисления равна.

A32. На рисунке представлена логическая схема выражения.

A33. Операция «перенос» в сумматоре реализована с помощью.

1) логического умножения

2) логического вычитания

A34. Для запоминания 1 байта информации достаточно ____ триггера(ов).

A35. Для того, чтобы логическое выражение при любых значениях логических переменных a и b всегда принимало значение “ложь”, вместо знака вопроса…

1) нельзя поставить ни знак дизъюнкции ( ), ни знак конъюнкции ( )

2) можно поставить знак дизъюнкции ( ), но не знак конъюнкции ( )

3) можно поставить знак конъюнкции ( ), но не знак дизъюнкции ( )

4) можно поставить как знак дизъюнкции( ), так и знак конъюнкции( )

A36. Из заданных логических функций эквивалентной А является.

A37. Для того, чтобы логическое выражение при любых значениях логических переменных a и b всегда принимало значение “истина”, вместо знака вопроса…

1) можно поставить как знак дизъюнкции( ), так и знак конъюнкции( )

2) можно поставить знак конъюнкции ( ), но не знак дизъюнкции ( )

3) нельзя поставить ни знак дизъюнкции ( ), ни знак конъюнкции ( )

4) можно поставить знак дизъюнкции ( ), но не знак конъюнкции ( )

A38. Тождественно истинной является формула.

1) А или В или не В

A39. Предложение, в отношении которого имеет смысл утверждение о его истинности или ложности принято называть

1) логическим утверждением

2) логическим высказыванием

3) логической зависимостью

4) логическим выражением

A40. Выражение: а*в = в*a соответствует _____ закону

A41. В структуру ЭВМ фон Неймана входят:

а) устройство, выполняющее арифметические и логические операции

б) устройство управления

в) устройство, реализующее взаимодействие компьютеров в сети

г) память для хранения программ и данных д) устройства для ввода/вывода информации

A42. Элементной базой первого поколения ЭВМ являлись.

1) электронно-вакуумные лампы

2) полупроводниковые схемы

A43. Арифметико-логическое устройство (АЛУ) является составной частью…

1) основной памяти компьютера

4) генератора тактовых импульсов

A44. У истоков создания фирмы Microsoft стоял…

2) Линус Торвальдсон

3) Ричард Столлменн

A45. Понятие «тезаурусная мера информации» введено:

A46. истории становления информатики устройство счета АБАК представляет…

1) электромеханический этап

3) «золотой век науки»

4) домеханический этап

A47. Обязательным критерием качества вычислительных систем является …

4) легкость применения

A48. Совокупность ЭВМ и ее программного обеспечения называется …

1) вычислительной системой

2) встроенной системой

3) интегрированной системой

4) операционной системой

A49. Разрядностью микропроцессора является.

1) размер кэш-памяти

2) ширина шины адреса микропроцессора

3) количество бит, обрабатываемых микропроцессором за один такт работы

4) физический объём регистров микропроцессора

A50. К основным характеристикам процессора относится …

1) тактовая частота

2) число точек на дюйм

3) объем оперативной памяти

4) ёмкость винчестера

A51. Центральным звеном построения простейшей конфигурации компьютера является(ются).

1) центральный процессор

3) внутренняя и внешняя память

4) устройства ввода/вывода

A52. BIOS (basic input/output system) – это.

1) биологическая операционная система

2) набор программ, выполняющих инициализацию устройств компьютера и его первоначальную загрузку

3) блок питания процессора

4) программа загрузки пользовательских файлов

A53. Назначением шин компьютера является…

1) устранение теплового излучения

2) соединение между собой его функциональных элементов и устройств

3) устранение излучения сигналов

4) применение общего источника питания

A54. На производительность микропроцессорной системы не влияет.

1) разрядность системной шины

2) частота тактового генератора

3) организация интерфейса памяти

4) количество внешних устройств

A55. В состав внутренней памяти ЭВМ входят.

1) постоянная память, оперативная память и кэш-память

2) накопители на жестких магнитных дисках

3) накопители на гибких магнитных дисках

4) накопители на компакт-дисках

A56. Основная интерфейсная система компьютера, обеспечивающая сопряжение и связь всех его устройств между собой, называется…

1) системой ввода/вывода

3) системой мультиплексирования

A57. Количество двоичных разрядов, отводимых для машинной команды, определяет __________ процессора.

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

A59. Для объединения функциональных устройств персонального компьютера в вычислительную систему используется.

1) интерфейсный блок

2) шифратор / дешифратор

3) системная шина или магистраль

A60. Количество бит, одновременно обрабатываемых процессором называется.

A61. На материнской плате персонального компьютера размещается …

1) центральный процессор

2) жесткий диск (винчестер)

A62. Внешняя память компьютера предназначена для…

1) долговременного хранения данных и программ

2) кратковременного хранения обрабатываемой в данный момент информации

3) долговременного хранения только данных, но не программ

4) долговременного хранения только программ, но не данных

1) к внешней памяти

2) к оперативной памяти

3) к внутренней памяти

A64. Принцип записи данных на винчестер заключается в.

1) просвечивании лазером поверхности диска

2) намагничивании поверхности диска

3) ядерно-магнитном резонансе рабочего слоя компьютера

4) прожигании рабочего слоя диска лазером

A65. Аббревиатура ROM расшифровывается как.

2) память только для чтения

3) память с произвольным доступом

4) память с последовательным доступом

A66. Устройством, в котором хранение данных возможно только при включенном питании компьютера, является…

1) гибкий магнитный диск

2) постоянная память (ПЗУ)

3) оперативная память (ОЗУ)

A67. Память компьютера с минимальным временем доступа– это …

2) оперативная память (ОЗУ)

A68. л Минимальное время доступа среди перечисленных устройств хранения информации имеет …

1) оперативная память (ОЗУ)

2) винчестер (жёсткий диск)

4) ленточная память

A69. Накопители на магнитных дисках являются _________ памятью.

A70. При форматировании гибкий магнитный диск разбивается на …

2) либо дорожки либо сектора

3) дорожки и сектора

A71. К внешним запоминающим устройствам (ВЗУ) относятся:

A72. При отключении компьютера данные не сохраняются …

Источник

Меры и единицы количества и объема информации

1. За минимальную единицу измерения количества информации принят

1) 1 бод 2) 1 пиксель 3) 1 байт 4) 1 бит

2. В студенческой группе 16 студентов, 15 юношей и 1 девушка. В сообщении о том, что староста группы – девушка, содержится

1) 4 бита информации 2) 16 бит информации

3) 2 бита информации 4) 1 бит информации

3. В студенческой группе 24 студента, из них 6 девушек. В сообщении о том, что староста группы – девушка, содержится

1) 2 бита информации 2) 6 бит информации

3) 1 бит информации 4) 4 бита информации

4. В студенческой группе 24 студента, из них 3 девушки. В сообщении о том, что староста группы – девушка, содержится

1) 3 бита информации 2) 16 бит информации

3) 8 бит информации 4) 18 бит информации

5. В текстовом файле хранится текст объемом в 400 страниц. Каждая страница содержит 3200 символов. Если используется кодировка KI-8 (8 бит на один символ), то размер файла составит

1) 1,28 Мб 2) 1 Мб 3) 1250 Кб 4) 1280 Кб

6. В составе поезда 16 вагонов. В телеграмме: «Встречайте, вагон 7» содержится информации

1) 4 бита 2) 16 бит 3) 7 бит 4) 3 бита

7. Количество информации, содержащееся в одном разряде двоичного числа, равно…

1) 1 бит2) 2 бита 3) 1 байт 4) 2 байта

8. Количество байт для кодирования слова ТЕСТ в кодовой таблице UNICDE (два байта на один символ)

1) 8 2) 6 3) 64 4) 4

9. Количество байт для кодирования числа 257₁₀ равно

1) 2 2) 257 3) 1 4) 9

10. Количество бит для кодирования числа 33₁₀ равно

1) 6 2) 8 3) 44) 5

11. Минимально необходимое для записи целого числа 2 16 количество байт равно

1) 3 2) 163) 2 4) 4

12. Минимально необходимое для записи целого числа 2 24 количество байт равно

1) 4 2) 53) 24 4) 3

13. Минимально необходимое для записи целого числа 2 32 количество байт, равно

1) 5 2) 32 3) 6 4) 4

14. Наибольшее натуральное число, кодируемое 7 битами, равно

1) 128 2) 256 3) 255 4) 127

15. При кодировании 16-ю битами в Unicde информационный объем пушкинской фразы «Я помню чудное мгновенье составляет»:

1) 384 бита2) 24 байта 3) 24 байта 4) 384 байта

16. При угадывании целого числа в диапазоне от 1 до N было получено 8 бит информации. Число N равно…

1) 64 2) 256 3) 128 4) 512

17. Система ASCII служит для кодирования

1) символов 2) латинских букв 3) цифр 4) букв национальных алфавитов

18. Сообщение о том, что из коробки достали красный карандаш, несет 2 бита информации. Следовательно, в коробке ________ карандашей

1) 1 2) 4 3) 2 4) 8

19. Формула Шеннона, учитывающая вероятность p_i наступления i-го события из набора N событий

используется для определения

1) количества информации2) количества наборов информации

3) количества событий в сообщении 4) символов в сообщении

20. Энтропия – это свойство …

1) знаний 2) информации 3) условий поиска 4) данных

21. Энтропия максимальна, если

1) события равновероятны 2) информация засекречена

3) информация точна 4) события детерминированы

Позиционные системы счисления

В записи числа в двоичной системе счисления могут присутствовать

1) пять нечетных цифр 2) цифры от 0 до 1 3) цифры от 1 до 5 4) буквы от А до Е

Даны системы счисления с основанием 2, 8, 10, 16. Запись вида 100

1) отсутствует в двоичной 2) отсутствует в восьмеричной

3) отсутствует в шестнадцатиричной 4) существует во всех перечисленных

Как записывается десятичное число 4 в двоичной системе счисления

1) 101 2) 110 3) 111 4) 100

Последняя цифра суммы чисел 55₁₆+56₁₆ в восьмеричной системе равна

1) В2) 3 3) 6 4) 1

Последняя цифра суммы чисел 55₈+56₈ в восьмеричной системе равна

1) 32) В 3) 6 4) 1

Последняя цифра суммы чисел 57₈+56₈ в восьмеричной системе равна

1) 52) С 3) 3 4) 6

Правильная последовательность значений по убыванию

1) 27 бит, 3 байта, 17 бит, 2 байта

2) 17 бит, 27 бит, 3 байта, 2 байта

3) 3 байта, 17 бит, 2 байта, 27 бит

4) 2 байта, 17 бит, 27 бит, 3 байта

Правильный порядок значений по возрастанию

Байт, 1 мегабайт, 1 гигабайт, 1 петабайт

2) 1 байт, 1 петабайт, 1 гигабайт, 1 мегабайт

3) 1 мегабайт, 1 гигабайт, 1 байт, 1 петабайт

4) 1 байт, 1 гигабайт, 1 петабайт, 1 мегабайт

Результат вычисления выражения 16*8+4*4+1 имеет в двоичной системе счисления вид…(=2 7 +2 4 +2 0 ) 1) 100100012) 112001 3) 122001 4) 10011001

Результат вычисления выражения 2 4 +2+1 имеет в двоичной системе счисления вид… 1) 100112) 100110 3) 10021 4) 40021

Результат вычисления выражения 2 7 +2 4 +1 имеет в двоичной системе счисления вид… 1) 100100012) 10010100 3) 20020001 4) 70040001

Числа в двоичной системе счисления имеют вид 111₂ и 111₂. Тогда их сумма в десятичной системе счисления равна…

1) 16 2) 28 3) 222 4) 14

Число 1023₁₀ в двоичной системе счисления имеет вид

1) 1000001111 2) 0011000000 3) 11111111114)1000000001

Число 33₁₀ в двоичной системе счисления имеет вид

1) 001100 2) 100001 3)100000 4) 100111

Укажите упорядоченную по возрастанию последовательность значений

1) 30 бит 3 байта 4 байта 2) 4 байта 30 бит 3 байта

3) 3 байта 30 бит 4 байта4)3 байта 4 байта 30 бит

Укажите упорядоченную по убыванию последовательность значений

1) 2 байта, 20 бит, 10 бит 2) 20 бит, 10 бит, 2 байта 3) 20 бит, 2 байта, 10 бит

Логические основы ЭВМ

1. Высказывание «10 делится на 2 без остатка И 5 больше 5» реализуется логической операцией 1) конъюнкция 2) дизъюнкция 3) импликация4) эквиваленция

2. Высказыванием Не является

1) «Который час?» 2) Река Волга длиннее реки Лены»

3) «3х2>4-3» 4) «Число 5 делится на два без остатка»

3. Высказыванием является

1) «Идет дождь» 2) «Как пройти к университету?»

3) «Откройте!»4) «Не стучать!»

4. Высказыванию «А либо равно В либо равно С» соответствует логическое выражение 1) (A=B) или (A=C)

3) (А=В) или (А¹С) и (А=С) или (А¹В)

4) (А=В) и (А¹С) или (А=С) и (А¹В)

5. Логические устройства ЭВМ проектируются на основе математического аппарата

1) булевой алгебры 2) теории графов

3) аналитической геометрии 4) реляционной алгебры

6. Высказыванию «А не является max (A,B,C) и не является min (A,B,C) » соответствует логическое выражение (иначе С

1) (А С) или (А В) 2) (А С) и (А В) 4) (А>В) или (А y and x<> z andy<> z

c. nоt (. x<> y and x<> z and y<> z)

Если среди чисел x, y и z имеется хотя бы одна пара совпадающих по значению, то значение ИСТИНА принимают значения:

1) a, c 2) b 3) a, b 4) b, c

10. Заданы логические выражения

a. x 0

b. x > 9 оr x 9

Если x является двузначным числом, то значение ИСТИНА принимают выражения:

1) c 2) b, c 3) a, c 4) a, b

11. Заданы логические выражения

a. x > y оr x > z

b. x > y and y >z

Источник

Минимальное количество бит необходимое для двоичного кодирования числа 3310 равно

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.

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

Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

Проверим каждый из вариантов.

Первый вариант. Если использовать для буквы E код 01, то этот код совпадёт с началом кода для буквы И. Этот вариант нам не подходит.

Второй вариант. Если использовать для буквы К код 1, то этот код совпадёт с началом кода для буквы Н. Этот вариант нам не подходит.

Третий вариант. Если использовать для буквы Н код 10, то этот код не совпадёт с началом кода ни для одной из других букв. Этот вариант нам подходит.

Правильный ответ указан под номером 3.

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.

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

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

Проверим каждый из вариантов.

Первый вариант. Если использовать для буквы E код 01, то этот код не совпадёт с началом кода ни для одной другой буквы. Этот вариант нам подходит.

Второй вариант. Если использовать для буквы К код 1, то этот код совпадёт с началом кода для букв Н,И. Этот вариант нам не подходит.

Третий вариант. Если использовать для буквы Н код 10, то этот код совпадёт с началом кода для буквы И. Этот вариант нам не подходит.

Правильный ответ указан под номером 1.

А — 0; Б — 100; В — 1010; Г — 111; Д — 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?

1) для буквы В — 101

3) для буквы В — 010

Для однозначного декодирования получившееся в результате сокращения кодовое слово не должно быть началом никакого другого. Первый вариант ответа подходит. Третий вариант не подходит, поскольку код буквы А является началом кода буквы В. Четвёртый вариант ответа не подходит, т. к. в таком случае код буквы Б является началом кода буквы В.

Правильный ответ указан под номером: 1.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: Б – 1011; В – 100; Г – 111; Д – 1010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

Можно сократить для буквы Г — 11. Тогда не будет нарушаться условие Фано — ни одно из кодовых слов не будет являться началом какого-либо другого кодового слова.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

Можно сократить для буквы В — 01. Тогда не будет нарушаться условие Фано — ни одно из кодовых слов не будет являться началом какого-либо другого кодового слова. Также можно сократить код для буквы Б — 01, тогда не будет нарушаться обратное условие Фано.

Аналоги к заданию № 8649: 9153 Все

А почему вариант 2 не верен? ведь это не противоречит обратному условию Фано

Пусть Б=01. При этом В=011. 01 является началом В, а так же кодом для Б. Противоречие.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–111, Б–110, В–100, Г–101.

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

Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала.

Чтобы закодировать Д, необходимо выполнение условия Фано в новом коде.

Каждый из этих вариантов может быть новым словом, т. к. не является началом ни одного из кодовых слов. Поэтому выбираем самое короткое — 0.

Правильный ответ указан под номером 1.

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

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Построим бинарное дерево:

Из рисунка видно, что мы можем использовать только одно кодовое слово — 1011.

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

2) для буквы В – 000

Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.

Вариант 3 не подходит, потому что 0 является началом кода 0001.

Вариант 4 не подходит, потому что код 1 является началом кода 111.

Вариант 2 подходит, так как не нарушает условия Фано.

Правильный ответ указан под номером 2.

Здравствуйте! Решая задачу по вашему принципу, я столкнулась с проблемой. Приведу пример:

По условию Фано подходят варианты А) и Б).

В вашем примере верный ответ — А. Если для буквы В выбрать код 101, то 1 будет являться началом кода для буквы В, нарушится условие Фано.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.

Вариант 3 не подходит, потому что 00 является началом кода 001.

Вариант 4 не подходит, потому что код 00 является началом кода 000.

Вариант 2 подходит, так как не нарушает условия Фано.

Правильный ответ указан под номером 2.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.

Вариант 3 не подходит, потому что 10 является началом кода 100.

Вариант 4 не подходит, потому что код 10 является началом кода 100 и 101.

Вариант 1 подходит, так как не нарушает условия Фано.

Правильный ответ указан под номером 1.

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

Даны кодовые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.

Проверим каждый вариант ответа.

Первый вариант подходит, код остаётся префиксным.

Второй вариант ответа подходит, код остаётся префиксным.

Третий вариант ответа подходит, код остаётся префиксным.

Четвёртый вариант ответа не подходит код буквы Е является началом кода буквы Д.

Из подошедших нам вариантов ответа выбираем тот, у которого сумма длин кодовых слов меньше.

Правильный ответ указан под номером: 3.

Даны кодовые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, в котором сумма длин кодовых слов меньше.

Проверим каждый вариант ответа.

Первый вариант подходит, код остаётся префиксным.

Второй вариант ответа подходит, код остаётся префиксным.

Третий вариант ответа подходит, код остаётся префиксным.

Четвёртый вариант ответа не подходит код буквы Д является началом кода буквы Е.

Из подошедших нам вариантов ответа выбираем тот, у которого сумма длин кодовых слов меньше.

Правильный ответ указан под номером: 3.

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Е, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 100, С — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АТТЕСТАТ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Буква Т повторяется в слове АТТЕСТАТ чаще всего, поэтому закодируем её кодовым словом 0. Следующую букву невозможно закодировать кодовым словом длиной 2, так как будет невозможно закодировать другие буквы так, чтобы выполнялось условие Фано. Букву А закодируем кодовым словом длиной 3, например, 111. Буквы Е и В закодируем кодовыми словами 1100 и 1101. Тогда количество двоичных знаков, которые потребуются для кодирования слова АТТЕСТАТ равно 4 · 1 + 2 · 3 + 3 + 4 = 17.

Аналоги к заданию № 18486: 18617 Все

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

П — 11111, О — 11000, Р — 00100, Т — 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

4) ни одно из сообщений не принято корректно

Длина обоих сообщений кратна пяти.

Анализируя первое сообщение «11011 11100 00011 11000 01110», приходим к выводу, что оно принято некорректно, поскольку нет такого слова, которое бы отличалось от слова «01110» только в одной позиции.

Рассмотрим второе сообщение. Учитывая, что каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции, его возможно расшифровать только как «ТОПОР».

П — 00000, О — 00111, Р — 11011, Т — 11100.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р.

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

4) ни одно из сообщений не принято корректно

Длина обоих сообщений кратна пяти.

Анализируя первое сообщение «11011 10111 11101 00111 10001», приходим к выводу, что оно принято некорректно, поскольку нет такого слова, которое бы отличалось от слова «10001» только в одной позиции.

Рассмотрим второе сообщение. Учитывая, что каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции, его возможно расшифровать только как «ПОТОП».

В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. (Ответ дайте в битах.)

Известно, что с помощью N бит можно закодировать 2 N различных чисел. Т. к. поля независимы, то для каждого нужно своё минимальное число бит.

Итого для одной записи нужно: 12 + 4 + 5 = 21 бит.

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 11 символов, каждый из которых может быть русской буквой (используется 28 различных букв, каждая буква может быть заглавной или строчной) или одной из цифр от 1 до 9 (ноль для записи кодов не используется). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 700, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

k бит позволяют кодировать 2 k символов, поэтому для кодирования 65-символьного алфавита требуется 7 бит (ведь . Для хранения 11 символов требуется бит. Минимальное количество байт, вмещающее в себя 77 бит — 10 байт (80 бит).

Номер подразделения является число от 1 до 700, следовательно, для его кодирования необходимо такое количество битов k, чтобы 2 k ≥700, то есть не менее 10 битов. Номер подразделения занимает минимально возможное целое число байт, поэтому для его кодирования требуется 2 байта.

Для хранения данных об одном сотруднике требуется 30 байт данных. Из них 10 байт отводится на хранение личного кода, ещё 2 байта требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 18 байт.

Источник

в соответствии с теоремой шеннона можно найти такой способ кодирования чтобы избыточность кода была →

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

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Комментарий *

Имя *

Email *

Буква	Кодовое слово
Буква	Кодовое слово

Вопрос вызвавший трудности

Ответ подготовленный экспертами Учись.Ru

Учебно-методический комплекс информационные технологии в юридической деятельности

Меры и единицы количества и объема информации

Минимальное количество бит необходимое для двоичного кодирования числа 3310 равно

Вам также понравится

помутнел рассол в маринованных огурцах как исправить

505 клей что это такое

Мозг медленно работает что делать

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