Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта; следующие пять - предприятие-изготовитель; еще пять - вид продукции; последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов. Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции 50-ти предприятий-изготовителей?

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

• # Для семибуквенного алфавита используется кодировка: а – 100, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "а", обеспечив однозначное декодирование?
• # Рассмотрим набор из 5-и масок: 1. *орт* 2. ?орт? 3. ?*орт* 4. *орт*? 5. ?*орт*? Рассмотрим множество слов: {портфель, порт, ортогональ, кортик, сортировка, мортира} Задайте свою маску, которая будет принимать слова "портфель" и "ортогональ", отвергая другие слова данного множества.
• # Какое слово нужно удалить из набора двоичных слов: s1=00011 s2=11000 s3=11011 s4=00101 чтобы расстояние увеличилось на единицу.
• # Чему равно 505 в записи, сделанной в системе счисления с основанием P = 4?
• # Сколько единиц в записи числа в системе с основанием 3, которое в десятичной системе равно 35+1?