Отправлено st256 01 мая 2006 г. 21:29

Придумал на коленке такой алгоритм:

Есть две регистровые пары r1r0 и r3r2. В них закладаваю два 32-битных числа. потом выполняю операцию типа

r1r0 = r1*r2 + r0*r3

в качестве выходного отсчета беру 16-ти битное значение из r0. Т.е. налицо обычный шум квантования. Но вот какая бяка получается: очень не скоро, но раньше, чем надо АКФ вдруг выдает тонкий, но заметный паразитный максимум. Обычно.

Вопрос: может кто имел дело с подобным алгоритмом? Как он себя ведет? Как у него с переодичностью? и проч.

• У Вас получилось некое подобие (+) — SM   (02.05.2006 15:56 81.94.147.98, 212 байт)
  • Ответ: — st256   (02.05.2006 16:11 81.1.217.72, 49 байт)
    • Где - вокруг да около криптографии. Вы задумали покрутиться во всяких там кольцах и полях Галуа, так и ищите всё именно там. — SM   (02.05.2006 16:18 81.94.147.98, пустое)
      • И вот еще по ссылке - а там литературы на эту тему.... => — SM   (02.05.2006 16:22 81.94.147.98, пустое, ссылка)
        • Спасибо — st256   (02.05.2006 17:16 81.1.217.75, пустое)
    • В сборнике "Numerical Recipies in C" есть целая глава RandomNumbers (глава 7) - посмотрите, может что найдете полезное. — bp   (02.05.2006 16:16 81.3.189.234, пустое)
      • Мне б по-Русски и на пальцах. — st256   (02.05.2006 16:18 81.1.217.69, 28 байт)
        • Как же это я пропустил, ума не приложу, горе мне, горе. st256, читайте энциклопедию, там все написано. — -=ВН=-   (02.05.2006 20:31 194.190.181.231, пустое)
• О, налицо прогресс. В области генерации псевдослучайных велосипедов. От битреверса к регистровым парам. — -=ВН=-   (02.05.2006 11:36 194.190.181.231, пустое)
  • Сами сказать-то ничего не можете. — st256   (02.05.2006 15:12 81.1.217.69, 34 байт)
    • Могу. Книжки читайте.:-) — -=ВН=-   (02.05.2006 15:54 194.190.181.231, пустое)
      • Паррррразительно информативный пост. — st256   (02.05.2006 16:14 81.1.217.72, 179 байт)
        • Пост вполне информативный, другой информации не будет:-). А с Финком - ну я наверное сказал не "этого у Финка нет", а что-нибудь в том смысле, что Финка Вы нифигуленьки не знаете. Да, st256, не напрягайтесь, в любом случае, что бы я ни говорил по поводу Финка, я готов подтвердить и сейчас:-)) — -=ВН=-   (02.05.2006 16:23 194.190.181.231, пустое)
          • И что же я конкретно в нем не знаю? Или как всегда Вы ограничитесь расплывчатыми формулировками? — st256   (02.05.2006 17:16 81.1.217.75, пустое)
            • st256, ну я же сказал - готов подтведить все, мной сказанное ранее. Так что ищите сами, где и что я говорил, я все это подтверждю, или подтвердю, авансом:-))) — -=ВН=-   (02.05.2006 17:24 194.190.181.231, пустое)
              • Зачем? Вы уже ранее сказали, что если Вы говорите "вообще и в принцыпе", то значит предмета не рубите. — st256   (02.05.2006 17:31 81.1.217.67, 61 байт)
                • Ну не нужно, значит не нужно. Вам виднее. Повторю еще раз - подтвержу все. Так что не старайтесь.:-))) — -=ВН=-   (02.05.2006 17:37 194.190.181.231, пустое)
            • "дай мне, Керя, финку.." — Fat Robot   (02.05.2006 17:20 62.105.138.5, пустое)

E-mail: info@telesys.ru