Информация и данные - ответы

Отметьте слова из данного списка, соответствующих маске S = *?л??* .

s1=00011  s2=11011  s3=11000s4=00111

s1=00011  s2=11000s2=11011  s4=01010

Отметьте слова из данного списка, соответствующих маске S = л??о*.

11110111100000111111100111

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁«веист»=«ствие», K₂=011100010001000

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; N = 128

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010001 1100100101001 010100100101 011100101001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 13, M = 8, P = 12, Q = 50000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(100110, 001110, 101010, 010010)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые игры: Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций:

k = IndexOf(S, «:»);

S1 = Substring(S, k+2);

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

11110110100000101111001010001101

s1=111001110;s2=111010110; 

00  01  11 10 

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«бклу»«кубл», K₂=11001001

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; S = ссср

Какой номер в этом порядке у слова S?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010001 1100100101001 010100100101 011100101001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 53, M = 12, P = 20, Q = 2000000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(100011, 101000, 010101, 010010)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение:

Мои любимые игры: «Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «:»);

S1 = Insert(S, k+2, «Баскетбол, » );

s1=00011 s2=11000s3=11011s4=00101

110001110101010110110000111111000001

s1=000 s2=111s3=101

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«азор»«зрао», K₂=10001101

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 3; N = 101

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1111000 0110110 1111011 1111110 1000111 0110101 0100000

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 45, M = 10, P = 12, Q = 2500000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(100011, 101000, 010101, 010010)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций:

k = IndexOf(S, «:»);

S1 = Substring(S, k+2);

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

s1=110001110;s2=101010110; 

s1=01011s2=11111s3=01110s4=10101

00011  11011  11001 00111 

s1=01111s2=11100s3=01100s4=10111

s1=00011 s2=11000s3=11011s4=00101

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S =?а?а*.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«азор»«зрао», K₂=10001101

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 3; S = ром

Какой номер в этом порядке у слова S?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1101000 0110110 1111011 0111100 1000111 0110101 1110001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 37, M = 5, P = 14, Q = 850000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(100011, 101000, 010101, 111111)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S1 имеет значение: «Мои любимые предметы:»

Строка S2 имеет значение: «Математика»

Строка S3 имеет значение: «Литература»

Определите значение строки S в результате выполнения следующих операций над строками:

S = S1 + « » + S2 + «, » + S3 + «!»

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = *?а?а*.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁«веист»=«итсев», K₂=001010100000

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 3; N = 62

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

01010 10100 11011 10111 11110 11011 11100

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 17, M = 5, P = 12, Q = 1850000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(011100, 010111, 101010, 000000)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение:

Мои любимые игры: «Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «:»);

S1 = Insert(S, k+2, «Баскетбол, » );

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я.

111001111110100111101110

s1=110001110;s2=110001111; 

s1=011s2=111s3=001s4=100

s1=000111  s2=110001s3=110111

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = L?*D*?.

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 3; N = 101

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010111 1100100101100 010100110001 011100101001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 17, M = 7, P = 20, Q = 50000

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «:»);

S1 = Insert(S, k+2, «Баскетбол, » );

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = D + D = DD.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«кноры»«нркыо», K₂=100010011000001

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; S = ссср

Какой номер в этом порядке у слова S?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1101100 0110110 1110011 0111100 1000111 0110101 1110001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 21, M = 7, P = 7, Q = 1850000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(111000, 110011, 011110, 010011)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые игры: Баскетбол, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Баскетбол»);

S1 = Replace(S, k, 9, «Компьютерные игры» );

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

s1=000111  s2=110001s3=110111

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«екст»«ксте», K₂=0001101100

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1101100 0110110 1110011 0111100 1000111 0110101 1110001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 23, M = 9, P = 20, Q = 850000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(001100, 010101, 100001, 101000)

s1=010s2=111s3=001s4=100

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁«опрст»=«тсрпо», K₂=100011101010001101011

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(111010, 101100, 011111, 010001)

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

s1=110001111;s2=101010100; 

s1=000111  s2=001111s3=110001s4=110111

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = LDD?LL.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«трио»«орти», K₂=00110110

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 3; N = 62

Какое слово в этом порядке имеет номер N?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(011100, 010111, 101010, 101101)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Определите значение строки S в результате выполнения следующих операций над строками:

S = «Миша» + « + » + «Маша» + « = » + «любовь» + «!»

Отметьте слова из данного списка, соответствующих маске S = *а??*а.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«декор»«екорд», K₂=011000010001100

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = { м, о, р, с }; m = 3; N = 53

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

010110100 100111011 010101110 111010110 010110111 111111000

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 21, M = 7, P = 7, Q = 1850000

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Insert(S, 7, «Андрей + » );

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S =*LLDDD*.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«агилнс»«иагнсл», K₂=011001000101010100

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; S = папа

Какой номер в этом порядке у слова S?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1100000000000 1101000001000 0010101000100 0101100101101

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 3, M = 7, P = 10, Q = 500000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(110011,101010,011110, 010111)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые игры: Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций:

k = IndexOf(S, «:»);

S1 = Substring(S, k+2);

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«екст»«ксте», K₂=0001101100

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = { м, о, р, с }; m = 3; N = 53

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110110001 1101100101100 0101101011110

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 53, M = 12, P = 20, Q = 2000000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(011100, 010111, 101010, 101101)

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; N = 128

Какое слово в этом порядке имеет номер N?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(011100, 010111, 101010, 000000)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые игры: Баскетбол, Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Шахматы»);

S1 = Remove(S, k, 8 );

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = л??о*?.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«блотуф»«уфблот», K₂=011010001100000101

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; N = 237

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010111 1100100101100 010100110001 011100101001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 33, M = 5, P = 15, Q = 1800000

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Replace(S, 7, 4, «Наташа» );

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

000  011  111 110 101 

s1=01111s2=11100s3=01100s4=10111

Отметьте слова из данного списка, соответствующих маске S = *?а?а*.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«блотуф»«уфблот», K₂=011010001100000101

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; N = 10

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

0001100 1100110 1111110 0110001 1100011 0110110 1110001

При передаче какого пакета возникла ошибка?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(011001, 110001, 010101,101101)

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = ?*а??*а*?.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«вести»«итсев», K₂=001010100000

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010001 1100100101000 010100100001 011100101001

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 37, M = 5, P = 14, Q = 850000

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Баскетбол, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Баскетбол»);

S1 = Replace(S, k, 11, «Биология» );

Примечание: Функция Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля.

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З

H - Ч, Q - Ю, W - Ш, X - Х, Y - Я

1111011110100000111111110011101011110010

s1=0110s2=1110s3=0011s4=1001

000  011  111 110 101 

s1=000111  s2=001111s3=110001s4=110111

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁«опрст»=«тсрпо», K₂=100011101010001101011

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 13, M = 8, P = 12, Q = 50000

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Баскетбол, Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Математика»);

S1 = Remove(S, k, 11 );

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«векорт»«кврето», K₂=010000011000101001100

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; S = рота

Какой номер в этом порядке у слова S?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000111, 001100, 100001, 101100)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S1 имеет значение: «Мои любимые предметы:»

Строка S2 имеет значение: «Математика»

Строка S3 имеет значение: «Литература»

Определите значение строки S в результате выполнения следующих операций над строками:

S = S1 + « » + S2 + «, » + S3 + «!»

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

0001  1101  1100 0011 

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = *л??о*.

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = *л??о*.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«аезкр»«креза», K₂=000100001011010

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с}; m = 4; N = 10

Какое слово в этом порядке имеет номер N?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 42, M = 9, P = 13, Q = 1500000

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = D + D = DD.

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; S = морс

Какой номер в этом порядке у слова S?

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Баскетбол, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Баскетбол»);

S1 = Replace(S, k, 11, «Биология» );

Примечание: Функция Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля.

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

010110100 100111011 010101110 111010110 010110111 111111000

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 73, M = 6, P = 16, Q = 800000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000111, 001110, 100001, 101101)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Баскетбол, Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Математика»);

S1 = Remove(S, k, 11 );

s1=110001111;s2=101010110; 

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«векорт»«кврето», K₂=010000011000101001100

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Андрей + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Remove(S, 7, 9 );

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; S = торт

Какой номер в этом порядке у слова S?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 17, M = 7, P = 20, Q = 50000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000101, 010011, 100000, 101110)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Insert(S, 7, «Андрей + » );

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = ?*о??*у*?.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«деикрт»«екртди», K₂=101000011001100010

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

101 110 110 010 101

При передаче какого пакета возникла ошибка?

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций:

k = IndexOf(S, «:»);

S1 = Substring(S, k+2);

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1101000 0110110 1111011 0111100 1000111 0110101 1110001

При передаче какого пакета возникла ошибка?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(100011, 101000, 010101, 111111)

Отметьте слова из данного списка, соответствующих маске S = *2*0*1*4.

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110110001 1101100101100 0101101011110

При передаче какого пакета возникла ошибка?

Отметьте слова из данного списка, соответствующих маске S =?а?а*.

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1100000000000 1101000001000 0010101000000 0101110101101

При передаче какого пакета возникла ошибка?

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые игры: Баскетбол, Шахматы, Волейбол!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Шахматы»);

S1 = Remove(S, k, 8 );

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; N = 620

Какое слово в этом порядке имеет номер N?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 43, M = 11, P = 10, Q = 750000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(111010, 101100, 011111, 010001)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S1 имеет значение: «Мои любимые игры:»

Строка S2 имеет значение: «Шахматы»

Строка S3 имеет значение: «Волейбол»

Определите значение строки S в результате выполнения следующих операций над строками:

S = S1 + « » + S2 + «, » + S3 + «!»

Отметьте слова из данного списка, соответствующих маске S = *да?* .

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 3; S = ром

Какой номер в этом порядке у слова S?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 11, M = 7, P = 17, Q = 1000000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(001100, 010101, 100001, 101000)

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 33, M = 5, P = 15, Q = 1800000

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000111, 001100, 100001, 101100)

Отметьте слова из данного списка, соответствующих маске S = L?*D*?.

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Мои любимые предметы: Математика, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «:»);

S1 = Insert(S, k+2, «Баскетбол, » );

s1=000 s2=111s3=101

Отметьте слова из данного списка, соответствующих маске S = л??о*?.

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000111, 001110, 100001, 101101)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Substring(S, 7, 4)

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«трио»«орти», K₂=00110110

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 3; S = тор

Какой номер в этом порядке у слова S?

При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(000111, 011000, 100001, 111011)

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Substring(S, 7, 4)

1111111110100000001111110011111100110010

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«кноры»«нркыо», K₂=100010011000001

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1111000 0110110 1111011 1111110 1000111 0110101 0100000

При передаче какого пакета возникла ошибка?

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 17, M = 5, P = 12, Q = 1850000

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = ?*о??*у*?.

Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 19, M = 9, P = 7, Q = 800000

А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

В ответе укажите текст после декодирования.

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

Отметьте слова из данного списка, соответствующих маске S = LDD?LL.

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Андрей + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Remove(S, 7, 9 );

Отметьте слова из данного списка, соответствующих маске S = *?л??* .

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁=«вести»«итсев», K₂=001010100000

Отметьте слова из данного списка, соответствующих маске S =*LLDDD*.

s1=011s2=111s3=001s4=101

Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с}; m = 4; N = 10

Какое слово в этом порядке имеет номер N?

При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

1001110010001 1100100101000 010100100001 011100101001

При передаче какого пакета возникла ошибка?

Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Строка S имеет значение: «Миша + Маша = любовь!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

S1 = Replace(S, 7, 4, «Наташа» );