Вход Наше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
5 июля

О смысле всего сущего 0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынок Объявления

Микроконтроллеры PLD, FPGA, DSP AVR PIC ARM, RISC-V Технологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты

Средства и методы разработки

152427 Топик полностью

POV (01.04.2009 00:03, просмотров: 156) ответил Сергей Борщ на Не все ходят на Электроникс, продублирую: надо найти преобразование, обратное 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)