В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1762 membersпожаловаться на группу
2020 June 10

CD

Constantine Drozdov in pro.algorithms
Максим Кавецкий
тут 2 последовательности сгенерированы ЛРР  и даны они (А1 и А2), регистр m-ичного порядка и известно, что перехватили 2m символов. Нужно найти закономерность формирования.
———
Вот тут какой-то вектор сделали из а1а2а3а4а5 и ему вставляют значения 11111, 11110, ... и получили такую систему уравнений (первую) . а вторую по аналогии (как-то)
Это кортежи инпута
источник
00:27пожаловаться#1

CD

Constantine Drozdov in pro.algorithms
Там просто окном ширины 5 слева направо идут
источник
00:27пожаловаться#2

CD

Constantine Drozdov in pro.algorithms
11111 это индексы [0; 5)
11110 это индексы [1; 6)
и так далее
источник
00:28пожаловаться#3

CD

Constantine Drozdov in pro.algorithms
следующий элемент вычисляется по формуле из кортежа, это записали уравнением
источник
00:29пожаловаться#4

МК

Максим Кавецкий... in pro.algorithms
Это для второго уравнения получается вот такой сдвиг окон?
источник
00:36пожаловаться#5

МК

Максим Кавецкий... in pro.algorithms
Максим Кавецкий
Это для второго уравнения получается вот такой сдвиг окон?
У меня таким макаром и получилось, спасибо!)
источник
00:47пожаловаться#6

МК

Максим Кавецкий... in pro.algorithms
@webreh
источник
00:47пожаловаться#7

МК

Максим Кавецкий... in pro.algorithms
Я теперь получил систему уравнений и решаю её, получаю х1 = .. , х2 = .. , вот в первой системе х1 = 1 и х2 = 1 , остальные = 0. Только при составлении функции получается + 1 какой-то, не могли бы вы подсказать откуда он там берётся?
источник
00:49пожаловаться#8

ВВ

Вадим Великодный... in pro.algorithms
Я правильно понял, что это задача восстановления характеристического многочлена для регистра сдвига с линейной обратной связью?
источник
00:52пожаловаться#9

CD

Constantine Drozdov in pro.algorithms
выглядит так
источник
00:53пожаловаться#10

МК

Максим Кавецкий... in pro.algorithms
Вадим Великодный
Я правильно понял, что это задача восстановления характеристического многочлена для регистра сдвига с линейной обратной связью?
похоже да
источник
00:53пожаловаться#11

CD

Constantine Drozdov in pro.algorithms
Максим Кавецкий
Я теперь получил систему уравнений и решаю её, получаю х1 = .. , х2 = .. , вот в первой системе х1 = 1 и х2 = 1 , остальные = 0. Только при составлении функции получается + 1 какой-то, не могли бы вы подсказать откуда он там берётся?
Там вопрос в какую сторону все пишется, но в любом случае будет одна (минус) единица, связанная с левой частью рекуррентности
источник
00:54пожаловаться#12

CD

Constantine Drozdov in pro.algorithms
Она будет либо при старшем, либо при младшем, в зависимости от формы записи, я полагаю
источник
00:54пожаловаться#13

CD

Constantine Drozdov in pro.algorithms
Максим Кавецкий
Я теперь получил систему уравнений и решаю её, получаю х1 = .. , х2 = .. , вот в первой системе х1 = 1 и х2 = 1 , остальные = 0. Только при составлении функции получается + 1 какой-то, не могли бы вы подсказать откуда он там берётся?
у вас же откуда-то взялась правая часть в записанной системе уравнений ;)
источник
00:55пожаловаться#14

МК

Максим Кавецкий... in pro.algorithms
Constantine Drozdov
Там вопрос в какую сторону все пишется, но в любом случае будет одна (минус) единица, связанная с левой частью рекуррентности
то есть тут можно писать + 1 именно из-за этой особенности? т.к. я двигал вправо
источник
00:57пожаловаться#15

CD

Constantine Drozdov in pro.algorithms
Максим Кавецкий
то есть тут можно писать + 1 именно из-за этой особенности? т.к. я двигал вправо
Там не можно, а обязательно писать. Эта 1 стояла при правой части, когда вы систему строили
источник
00:57пожаловаться#16

CD

Constantine Drozdov in pro.algorithms
простейшее условие x_{i + 1} = x_{i} соответствует многочлену x + 1 = 0
источник
00:59пожаловаться#17

МК

Максим Кавецкий... in pro.algorithms
Constantine Drozdov
Там не можно, а обязательно писать. Эта 1 стояла при правой части, когда вы систему строили
Всё я понял, спасибо большое!)
источник
01:00пожаловаться#18

CD

Constantine Drozdov in pro.algorithms
Максим Кавецкий
Всё я понял, спасибо большое!)
Ну вы же понимаете, как этот многочлен работает?
источник
01:00пожаловаться#19

CD

Constantine Drozdov in pro.algorithms
Там тот самый кортеж приходит коэффициентами, а сдвиг соответствует умножению на x с последующим возвращением к вычетам mod многочлен
источник
01:01пожаловаться#20