kristoyozhik

10.10.2022 05:01 •  Информатика

БЫСТРА, Нада 1.Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р,
решили использовать неравномерный двоичный код, в котором никакое
кодовое слово не является началом другого кодового слова. Это условие
обеспечивает возможность однозначной расшифровки закодированных
сообщений. Известны кодовые слова, использованные для некоторых букв:
К – 0001, Л – 01, П – 001, Р – 1110. Какое кодовое слово надо назначить для
буквы Н, чтобы код удовлетворял указанному условию и при этом длина
слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов
несколько, укажите код с наименьшим числовым значением.
2.Алгоритм получает на вход натуральное число N и строит по нему новое
число R следующим образом:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи
(справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему.

3.Андрей составляет 7-буквенные коды из букв А, Н, Д, Р, Е, Й. Буквы А и Й
должны встречаться в коде ровно по одному разу, при этом буква Й не может
стоять на первом месте. Остальные допустимые буквы могут встречаться
произвольное количество раз или не встречаться совсем. Сколько различных
кодов может составить Андрей?

5.
При регистрации на сервере каждый пользователь получает уникальный
персональный код, состоящий из 17 символов, каждый из которых может
быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом
в базе данных сервера формируется запись, содержащая этот код и
дополнительную информацию о пользователе. Для представления кода
используют посимвольное кодирование, все символы кодируют одинаковым
минимально возможным количеством битов, а для кода в целом выделяется
минимально возможное целое количество байтов. Для хранения данных о 30
пользователях потребовалось 2400 байт. Сколько байтов выделено для
хранения дополнительной информации об одном пользователе? В ответе
запишите только целое число – количество байтов.