Хм... а что он делает? Я знаю только алгоритм Берлекампа, который полиномы над полями вычетов на неприводимые множители раскладывает. Может оно?
Здравствуйте, Mab, Вы писали:
Mab>Хм... а что он делает? Я знаю только алгоритм Берлекампа, который полиномы над полями вычетов на неприводимые множители раскладывает. Может оно?
нет, к сожалению немного не то
этот алгоритм считает линейную сложность последовательности из элементов поля
и при этом выдает LFSR(регистр сдвига с обратной линейной связью),
который может сгенерить данную последовательность.
алгоритм сам по себе не сложный, и реализация работает отменно
,
но ПОЧЕМУ? понять не могу...
Да уж, совсем не то =(
В алгебраической теории кодиования я, к сожалению, мало чего понимаю.
Может это поможет:
http://www.statslab.cam.ac.uk/~yms
Описание алгоритма Б-М есть в лекциях 11-12:
http://www.statslab.cam.ac.uk/~yms/AC1112.ps
Здравствуйте, Mab, Вы писали:
Mab>Да уж, совсем не то =(
Mab>В алгебраической теории кодиования я, к сожалению, мало чего понимаю.
Mab>Может это поможет:
Mab>http://www.statslab.cam.ac.uk/~yms
Mab>Описание алгоритма Б-М есть в лекциях 11-12:
Mab>http://www.statslab.cam.ac.uk/~yms/AC1112.ps
это ближе к криптографии, чем к кодированию,
а точнее к криптоанализу.
спасибо...
посмотри тут (imho самое понятное обяснение):
http://dvo.sut.ru/libr/opds/i287ohor/pril2.htm
а вообще Mab был прав, этот же алгоритм "полиномы над полями вычетов на неприводимые множители раскладывает"