Задание 4,11

Для кодирования букв А, Б, В, Г, Д, Е, Ж, З, И, использован неравномерный троичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Б используется кодовое слово 10; для буквы В используется кодовое слово 11; для буквы Г используется кодовое слово 21; для буквы Д используется кодовое слово 22. Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И?

Сообщение передается по каналу связи и может содержать в себе только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой подход позволяет осуществлять однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е = 01, Э = 1010, К = 0010, З = 1100. Какое минимальное количество двоичных знаков может быть в сообщении, содержащем слово БИБЛИОЛОГ?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 0001, Н – 1110, Ф – 1111, О – 1000, Р – 001, М – 110, А – 0000, Т – 101, К – 01 Укажите возможный код минимальной длины для буквы Ю.

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

По каналу связи передаются сообщения, содержащие только буквы из набора: Р, Е, В, Н, О, С, Т, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ь – 0, С – 11. Для шести оставшихся букв кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ВЕРНОСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной  расшифровки закодированных сообщений.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор и дополнительные сведения. Идентификатор, состоящий из 99 символов, содержащий десятичные цифры и символы из 510-символьного набора. Для его хранения отведено одинаковое и минимально возможное число байт. Идентификатор кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Для хранения сведений о 4322 пользователях потребовалось более 543 Кбайт.
Определите минимальный объём памяти (в байт), необходимый для хранения дополнительных сведений для одного пользователя. В ответе запишите только целое число - количество байт.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. Как идентификатор, так и пароль кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 48 байт на каждого пользователя. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт.

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

Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. Для хранения каждого номера используется одинаковое и минимально возможное количество байт.

Сколько байт памяти потребуется для хранения 500 автомобильных номеров? Номера хранятся без разделителей.

1. На магнитной карточке-ключе в гостиничной системе записан закодированный идентификатор гостя. Идентификатор состоит из 16 символов, которые делятся на две группы. Первые 8 символов - это буквы 26-символьного латинского алфавита, используются как строчные буквы, так и прописные.  При этом используют посимвольное кодирование, все символы первой группы кодируют одинаковым и минимально возможным количеством бит. Для хранения информации о первых восьми символах идентификатора используется минимальное целое количество байт. Вторая группа состоит из следуют 7 десятичных цифр, за которыми следует один из специальных символов: «-», «*» или «+». Для кодирования цифр и специальных символов используется посимвольное кодирование, цифры и специальные символы кодируются отдельно, одинаковым целым и минимально возможным количеством бит, а вся вторая группа – одинаковым и минимально возможным количеством байт. Кроме идентификатора, в информационной системе хранится дополнительная информация о каждом госте, занимающая целое число байтов. Определите, сколько байт выделено для хранения дополнительных сведений об одном госте, если для хранения информации о 285 гостях потребовалось 7695 байт.

1. В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 30 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 6 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?