Информация и данные - ответы на тесты Интуит
Все ответы: Вводный курс программы по информатике для школьников.
, где 
= "абрс", а 
– это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "барбара".S1 = "мороз". Чему равно значение переменной S2, где
S2 = S1 + " - красный нос!"?
. Здесь ="абрс", а = "00011011". Декодируйте текст "01001001001000".S1 = "мороз". Какова длина переменной S2, где
S2 = S1 + " - красный нос!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "влопс", = "
" .
Таблица кодировки 
, где 
= "
", 
= "брник".
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"нос" в строку "мороз – красный нос!".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = л??о*?.
, где = "влопс", = "".
Таблица кодировки , где = " ", = "брник".
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 6, начиная с позиции 21, будет выделена из строки:
Ой, мороз, мороз, не морозь меня!.
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S = л??о*?.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«вести»«итсев», K2=001010100000
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 14, начиная с позиции 4 из строки:
Ой, мороз, мороз, не морозь меня!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«вести»«итсев», K2=001010100000
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 10
Какое слово в этом порядке имеет номер N?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой
Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "мороз - морозко!".
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 10
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010001 1100100101000 010100100001 011100101001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010001 1100100101000 010100100001 011100101001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 23, M = 9, P = 20, Q = 850000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 23, M = 9, P = 20, Q = 850000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100110, 001110, 101010, 010010)
и 
. Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "кто тот кот".
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100110, 001110, 101010, 010010)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Определите значение строки S в результате выполнения следующих операций над строками:
S = «Миша» + « + » + «Маша» + « = » + «любовь» + «!»
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Декодируйте фразу: .Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Определите значение строки S в результате выполнения следующих операций над строками:
S = «Миша» + « + » + «Маша» + « = » + «любовь» + «!»
, где = "абр", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "бра".S1 = "мороз". Чему равно значение переменной S2, где
S2 = "Ой, " + S1 + ", " + S1 + ", " + "не " + S1 + "ь " + "меня!"?
. Здесь ="абрс", а ="00011011". Декодируйте текст "011000".S1 = "мороз". Какова длина переменной S2, где
S2 = "Ой, " + S1 + ", " + S1 + ", " + "не " + S1 + "ь " + "меня!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "корс", = "1234".
Таблица кодировки , где = "1234", = "срок".
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"мороз" в строку "Ой, мороз, мороз, не морозь меня!".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = л??о*.
, где = "корс", = "1234".
Таблица кодировки , где = "1234", = "сорк".
Какой текст получит получатель сообщения?Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 7, начиная с позиции 8, будет выделена из строки:
мороз – красный нос .
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S = л??о*.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«аезкр»«креза», K2=000100001011010
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 8 из строки:
морозы, морозы!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«аезкр»«креза», K2=000100001011010
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = папа
Какой номер в этом порядке у слова S?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой.
Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "Ой, мороз, мороз, не морозь меня !"
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = папа
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010111 1100100101100 010100110001 011100101001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010111 1100100101100 010100110001 011100101001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 33, M = 5, P = 15, Q = 1800000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 33, M = 5, P = 15, Q = 1800000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(001100, 010101, 100001, 101000)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "око ток кок"
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(001100, 010101, 100001, 101000)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Substring(S, 7, 4)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Декодируйте фразу: 
;Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Substring(S, 7, 4)
, где = "ог", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "огого".S1 = "мороз". Чему равно значение переменной S2, где
S2 = "Ой, " + S1 + "ы, " + S1 + "ы!"?
. Здесь ="ог", а s_2=="01". Декодируйте текст "01010".S1 = "мороз". Какова длина переменной S2, где
S2 = "Ой, " + S1 + "ы, " + S1 + "ы!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "корс", – это слова, составленные из алфавита Q{0,1}, записанные в порядке возрастания их значений.
Таблица кодировки , где = "01", = "АВ".
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"розы" в строку "Ой, морозы, морозы!".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *л??о*.
, где = "корс", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений.
Таблица кодировки , где = "01", = "АВ".
Какой текст получит получатель сообщения?Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 2, начиная с позиции 0, будет выделена из строки:
Ой, морозы, морозы!.
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S = *л??о*.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«опрст»=«тсрпо», K2=100011101010001101011
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 7, начиная с позиции 9 из строки:
Мороз – красный нос!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«опрст»=«тсрпо», K2=100011101010001101011
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 620
Какое слово в этом порядке имеет номер N?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой.
Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "морозные узоры – творенье мороза!"
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 620
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
010110100 100111011 010101110 111010110 010110111 111111000
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
010110100 100111011 010101110 111010110 010110111 111111000
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 42, M = 9, P = 13, Q = 1500000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 42, M = 9, P = 13, Q = 1500000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100011, 101000, 010101, 010010)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "кок тот кот"
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100011, 101000, 010101, 010010)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Insert(S, 7, «Андрей + » );
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Деакодируйте фразу: .Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Insert(S, 7, «Андрей + » );
}. Создайте эффективную таблицу кодировки , где = "абрк", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений.
Закодируйте текст "брак".
S1 = "мороз". Чему равно значение переменной S2, где
S2= S1 + " - " + "воевода " + "дозором обходит владенья свои!"?
}. Таблица кодировки . Здесь = "абрк", а = "
". Декодируйте текст "\alpha\omega\omega\alpha\alpha\alpha\omega\omega".S1 = "мороз". Какова длина переменной S2, где
S2 = S1 + " - " + "воевода " + "дозором обходит владенья свои!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "корса", – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q{0,1}.
Таблица кодировки , где = "01", = "АВ"
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"вода" в строку "мороз - воевода!".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *?л??* .
, где = "корса", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений.
Таблица кодировки , где = "01", = "АВ".
Какой текст получит получатель сообщения?Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 4, начиная с позиции 28, будет выделена из строки:
морозные узоры – творенье мороза!.
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S = *?л??* .
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«веист»=«итсев», K2=001010100000
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 9 из строки:
Морозы - морозы!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«веист»=«итсев», K2=001010100000
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = рота
Какой номер в этом порядке у слова S?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой.
Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "морозы - морозы!"
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = рота
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
01010 10100 11011 10111 11110 11011 11100
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
01010 10100 11011 10111 11110 11011 11100
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 17, M = 7, P = 20, Q = 50000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 17, M = 7, P = 20, Q = 50000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100011, 101000, 010101, 111111)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "кок ток кот"
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(100011, 101000, 010101, 111111)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Андрей + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Remove(S, 7, 9 );
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Декодируйте фразу: 
.Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Андрей + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Remove(S, 7, 9 );
, где = "абркф", а – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q.
Закодируйте текст "брак".S1 = "мороз". Чему равно значение переменной S2, где
S2 = S1 + "ные узоры – творение " + S1 + "а!"?
. Здесь ="абркф", а = "000001010011100". Декодируйте текст "011010000001".S1 = "мороз". Какова длина переменной S2, где
S2 = S1 + "ные узоры – творение " + S1 + "а!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "кумин", = "злато".
Таблица кодировки , где = "затол", = "куард".
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"розы" в строку "морозные узоры – творенье мороза!".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *?а?а*.
, где = "кумин", = "знаток".
Таблица кодировки , где = "затон", = "куард".
Какой текст получит получатель сообщения?Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 4, начиная с позиции 11, будет выделена из строки:
Мороз - воевода!.
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S = *?а?а*.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«екст»«ксте», K2=0001101100
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 9, начиная с позиции 0 из строки:
Морозные узоры – творенье мороза!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«екст»«ксте», K2=0001101100
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 237
Какое слово в этом порядке имеет номер N?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой.
Определите, какая строка будет получена при замене строки "красный" строкой "синий" в строке: "мороз – красный нос!"
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; N = 237
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
0011000000 0001010110 0111100001 1101010110 1011101100
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
0011000000 0001010110 0111100001 1101010110 1011101100
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 13, M = 8, P = 12, Q = 50000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 13, M = 8, P = 12, Q = 50000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011001, 110001, 010101,101101)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "кок око кот"
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011001, 110001, 010101,101101)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Replace(S, 7, 4, «Наташа» );
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Декодируйте фразу:
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Миша + Маша = любовь!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
S1 = Replace(S, 7, 4, «Наташа» );
, где = "абркф", а – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q.
Закодируйте текст "брак".S1 = "мороз". Чему равно значение переменной S2, где
S2 = S1 + " - " + S1 + "ко" + "!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
, где = "камус", – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q{0,1}.
Таблица кодировки , где = "01", = "АВ".
Какой текст придет к получателю сообщения?Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки
"мороз" в строку "мороз - морозко".
Нумерация символов в строке начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S =?а?а*.
, где = "камус", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений.
Таблица кодировки , где = "01", = "АВ".
Какой текст получит получатель сообщения?Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции.
Определите, какая строка длины 2, начиная с позиции 1, будет выделена из строки:
Мороз – морозко!.
Нумерация символов в строке начинается с нуля.
Отметьте слова из данного списка, соответствующих маске S =?а?а*.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«веист»=«ствие», K2=011100010001000
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 13 из строки:
Мороз - морозко!.
Нумерация символов в строке начинается с нуля.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1«веист»=«ствие», K2=011100010001000
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = торт
Какой номер в этом порядке у слова S?
Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины.
Функция Replace позволяет заменить все вхождения подстроки другой подстрокой.
Определите, какая строка будет получена при замене строки "роз" строкой "тор" в строке: "мороз - воевода!"
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = торт
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1101000 0110110 1111011 0111100 1000111 0110101 1110001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1101000 0110110 1111011 0111100 1000111 0110101 1110001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 43, M = 11, P = 10, Q = 750000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 43, M = 11, P = 10, Q = 750000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(110011,101010,011110, 010111)
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Закодируйте фразу: "кто кок то"
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(110011,101010,011110, 010111)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S1 имеет значение: «Мои любимые предметы:»
Строка S2 имеет значение: «Математика»
Строка S3 имеет значение: «Литература»
Определите значение строки S в результате выполнения следующих операций над строками:
S = S1 + « » + S2 + «, » + S3 + «!»
и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2.
Декодируйте фразу: Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S1 имеет значение: «Мои любимые предметы:»
Строка S2 имеет значение: «Математика»
Строка S3 имеет значение: «Литература»
Определите значение строки S в результате выполнения следующих операций над строками:
S = S1 + « » + S2 + «, » + S3 + «!»
. Здесь ="абркф", а = "111112121122211". Декодируйте текст: "211121111122".S1 = "мороз". Какова длина переменной S2, где
S2 = S1 + " - " + S1 + "ко" + "!"?
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *а??*а.
Отметьте слова из данного списка, соответствующих маске S = *а??*а.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«трио»«орти», K2=00110110
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«трио»«орти», K2=00110110
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 3; N = 101
Какое слово в этом порядке имеет номер N?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 3; N = 101
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1100000000000 1101000001000 0010101000000 0101110101101
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1100000000000 1101000001000 0010101000000 0101110101101
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 45, M = 10, P = 12, Q = 2500000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 45, M = 10, P = 12, Q = 2500000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011100, 010111, 101010, 101101)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011100, 010111, 101010, 101101)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций:
k = IndexOf(S, «:»);
S1 = Substring(S, k+2);
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций:
k = IndexOf(S, «:»);
S1 = Substring(S, k+2);
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = ?*а??*а*?.
Отметьте слова из данного списка, соответствующих маске S = ?*а??*а*?.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«деикрт»«екртди», K2=101000011001100010
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«деикрт»«екртди», K2=101000011001100010
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 3; S = тор
Какой номер в этом порядке у слова S?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 3; S = тор
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1100000000000 1101000001000 0010101000100 0101100101101
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1100000000000 1101000001000 0010101000100 0101100101101
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 21, M = 7, P = 7, Q = 1850000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 21, M = 7, P = 7, Q = 1850000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011100, 010111, 101010, 000000)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(011100, 010111, 101010, 000000)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «:»);
S1 = Insert(S, k+2, «Баскетбол, » );
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «:»);
S1 = Insert(S, k+2, «Баскетбол, » );
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = ?*о??*у*?.
Отметьте слова из данного списка, соответствующих маске S = ?*о??*у*?.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«декор»«екорд», K2=011000010001100
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«декор»«екорд», K2=011000010001100
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с}; m = 4; N = 10
Какое слово в этом порядке имеет номер N?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с}; m = 4; N = 10
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1101100 0110110 1110011 0111100 1000111 0110101 1110001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1101100 0110110 1110011 0111100 1000111 0110101 1110001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 19, M = 9, P = 7, Q = 800000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 19, M = 9, P = 7, Q = 800000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000101, 010011, 100000, 101110)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000101, 010011, 100000, 101110)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Баскетбол, Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Математика»);
S1 = Remove(S, k, 11 );
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Баскетбол, Математика, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Математика»);
S1 = Remove(S, k, 11 );
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S =*LLDDD*.
Отметьте слова из данного списка, соответствующих маске S =*LLDDD*.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«азор»«зрао», K2=10001101
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«азор»«зрао», K2=10001101
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = морс
Какой номер в этом порядке у слова S?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = морс
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010001 1100100101001 010100100101 011100101001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110010001 1100100101001 010100100101 011100101001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 53, M = 12, P = 20, Q = 2000000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 53, M = 12, P = 20, Q = 2000000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111010, 101100, 011111, 010001)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111010, 101100, 011111, 010001)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Баскетбол, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Баскетбол»);
S1 = Replace(S, k, 11, «Биология» );
Примечание: Функция Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля.
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые предметы: Баскетбол, Литература!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Баскетбол»);
S1 = Replace(S, k, 11, «Биология» );
Примечание: Функция Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = D + D = DD.
Отметьте слова из данного списка, соответствующих маске S = D + D = DD.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«блотуф»«уфблот», K2=011010001100000101
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«блотуф»«уфблот», K2=011010001100000101
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 3; N = 62
Какое слово в этом порядке имеет номер N?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 3; N = 62
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
0001100 1100110 1111110 0110001 1100011 0110110 1110001
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
0001100 1100110 1111110 0110001 1100011 0110110 1110001
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 3, M = 7, P = 10, Q = 500000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 3, M = 7, P = 10, Q = 500000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 001100, 100001, 101100)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 001100, 100001, 101100)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S1 имеет значение: «Мои любимые игры:»
Строка S2 имеет значение: «Шахматы»
Строка S3 имеет значение: «Волейбол»
Определите значение строки S в результате выполнения следующих операций над строками:
S = S1 + « » + S2 + «, » + S3 + «!»
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S1 имеет значение: «Мои любимые игры:»
Строка S2 имеет значение: «Шахматы»
Строка S3 имеет значение: «Волейбол»
Определите значение строки S в результате выполнения следующих операций над строками:
S = S1 + « » + S2 + «, » + S3 + «!»
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = L?*D*?.
Отметьте слова из данного списка, соответствующих маске S = L?*D*?.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«бклу»«кубл», K2=11001001
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«бклу»«кубл», K2=11001001
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 3; S = ром
Какой номер в этом порядке у слова S?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 3; S = ром
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
101 110 110 010 101
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
101 110 110 010 101
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 37, M = 5, P = 14, Q = 850000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 37, M = 5, P = 14, Q = 850000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111000, 110011, 011110, 010011)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111000, 110011, 011110, 010011)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций:
k = IndexOf(S, «:»);
S1 = Substring(S, k+2);
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций:
k = IndexOf(S, «:»);
S1 = Substring(S, k+2);
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = LDD?LL.
Отметьте слова из данного списка, соответствующих маске S = LDD?LL.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«кноры»«нркыо», K2=100010011000001
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«кноры»«нркыо», K2=100010011000001
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; N = 128
Какое слово в этом порядке имеет номер N?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; N = 128
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1111000 0110110 1011011 0111100 1000111 0110101
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1111000 0110110 1011011 0111100 1000111 0110101
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 73, M = 6, P = 16, Q = 800000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 73, M = 6, P = 16, Q = 800000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 001110, 100001, 101101)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 001110, 100001, 101101)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение:
Мои любимые игры: «Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «:»);
S1 = Insert(S, k+2, «Баскетбол, » );
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение:
Мои любимые игры: «Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «:»);
S1 = Insert(S, k+2, «Баскетбол, » );
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *2*0*1*4.
Отметьте слова из данного списка, соответствующих маске S = *2*0*1*4.
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«векорт»«кврето», K2=010000011000101001100
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«векорт»«кврето», K2=010000011000101001100
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = ссср
Какой номер в этом порядке у слова S?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = ссср
Какой номер в этом порядке у слова S?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1111000 0110110 1111011 1111110 1000111 0110101 0100000
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1111000 0110110 1111011 1111110 1000111 0110101 0100000
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 17, M = 5, P = 12, Q = 1850000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 17, M = 5, P = 12, Q = 1850000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111000, 110001, 011110, 010010)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(111000, 110001, 011110, 010010)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Баскетбол, Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Шахматы»);
S1 = Remove(S, k, 8 );
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Баскетбол, Шахматы, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Шахматы»);
S1 = Remove(S, k, 8 );
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».
Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.
В ответе укажите текст после декодирования.
Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
Отметьте слова из данного списка, соответствующих маске S = *да?* .
Отметьте слова из данного списка, соответствующих маске S = *да?* .
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«агилнс»«иагнсл», K2=011001000101010100
Из агентурных источников стало известно, что:
Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.
Таблица кодировки Т1 попала в Ваши руки.
В ответе укажите текст после декодирования.
Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»
Т1=«агилнс»«иагнсл», K2=011001000101010100
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = { м, о, р, с }; m = 3; N = 53
Какое слово в этом порядке имеет номер N?
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = { м, о, р, с }; m = 3; N = 53
Какое слово в этом порядке имеет номер N?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110110001 1101100101100 0101101011110
При передаче какого пакета возникла ошибка?
При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.
В результате передачи получены следующие пакеты:
1001110110001 1101100101100 0101101011110
При передаче какого пакета возникла ошибка?
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 11, M = 7, P = 17, Q = 1000000
Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 11, M = 7, P = 17, Q = 1000000
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 011000, 100001, 111011)
При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.
Определите расстояние по Хэммингу для данного набора кодов:
(000111, 011000, 100001, 111011)
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Баскетбол, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Баскетбол»);
S1 = Replace(S, k, 9, «Компьютерные игры» );
Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:
Строка S имеет значение: «Мои любимые игры: Баскетбол, Волейбол!»
Определите значение строки S1 в результате выполнения следующих операций над строками:
k = IndexOf(S, «Баскетбол»);
S1 = Replace(S, k, 9, «Компьютерные игры» );