Дан набор десятичных чисел: 120, 124, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.

Правильный ответ:

• # Даны два алфавита P = {а, б, р, к, ф } и Q{ 0, 1}. Создайте эффективную таблицу кодировки , где = "абркф", а – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q. Закодируйте текст "брак".
• # Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ККУ?
• # Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид: лицевой счет – поле из 12 цифр, месяц – поле длины 8 в алфавите из 22 символов, год – поле из 2 цифр, показание счетчика – поле из 10 цифр, оплачено – число в интервале от 0 до 1000. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации из одной строки бланка?
• # Какие слова следует добавить в набор s1=000111 s2=110001 s3=110111 чтобы расстояние набора не изменилось.
• # > Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}; Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.