Сколько слов длины 16 в алфавите, содержащем 2 символа?

вопрос

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

Оставить комментарий

Отправить

• # Сколько различных слов длины 5 можно построить в алфавите мощности 2?
• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (100011, 101000, 010101, 010010)
• # Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта; следующие пять - предприятие-изготовитель; еще пять - вид продукции; последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Каждая цифра кодируется независимо минимально возможным набором битов. Штрих-код представляется целым числом байтов. Сколько байтов необходимо для хранения одного штрих-кода?
• # Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта; следующие пять - предприятие-изготовитель; еще пять - вид продукции; последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов. Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции одного предприятия-изготовителя?
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 4; N = 128 Какое слово в этом порядке имеет номер N?