М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
krskapoval
krskapoval
19.08.2022 02:39 •  Информатика

1. в круглосуточном супермаркете установлено 20 касс и работает всего одна хранительница ключей для отмены операций - галя. кассиры работают в три смены. известно, что после каждого применения ключа для отмены операций в системе сохраняется следующая информация: номер кассы и номер смены. причем что номер кассы, что номер смены представляются с минимально возможного, одинакового для всех записей количества бит и записываются последовательно друг за другом. в конце месяца, подводя итоги работы, решили проанализировать журнал отмены операций. сколько раз галя бегала через весь супермаркет, если известно, что журнал с записями об отмене операций занимает 3.5 кбайт? 2.на соревнованиях по стрельбе список пораженных мишеней хранится в виде двоичного кода. каждый номер мишени, пораженной участником, записывается с одинакового и минимально возможного количества бит. известно, что все участники поражают 5 целей. определите минимальное количество мишеней если известно, что после прохождения испытания 240 участниками объем выделяемой для хранения результатов памяти был равен 150 байтам.

👇
Открыть все ответы
Ответ:
KADANCHUK
KADANCHUK
19.08.2022
Условие Фано означает, что никакое кодовое слово не может быть началом другого кодового слова. Поскольку буква Н кодируется нулем, значит, мы не можем кодировать Л и М таким образом, чтобы оно начиналось с нуля. Значит, будем кодировать так, чтобы начиналось с единицы. Допустим, Л - 11. Тогда М невозможно закодировать двумя символами. Значит, будем использовать три. Пусть Л - 110, а М - 111. Следовательно:
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)

Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9
4,7(75 оценок)
Ответ:
Melissa607
Melissa607
19.08.2022
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого. 

Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.

То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.

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

Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.

В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.

Оба варианта подходят, кратчайшая суммарная длина - 9
4,7(30 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ