Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Понедельник
7 апреля
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Средства и методы разработки
152427
Топик полностью
POV
(01.04.2009 00:03, просмотров: 182)
ответил
Сергей Борщ
на
Не все ходят на Электроникс, продублирую: надо найти преобразование, обратное y = (x * (x+1) / 2) mod N. N- степень двойки.
Ну, это квадратное уравнение будет. Два решения...
x = -1/2 +- sqr(1/4 +2*y)
Ответить
Преобразование взаимно однозначно. Значит корень будет только один. Подозреваю, что алгоритм декодера должен быть примерно той же сложности, что и кодера. 1/2 и 1/4 в двоичном виде как-то не смотрятся.
-
Сергей Борщ
(01.04.2009 01:36
)