Отправлено st256 24 апреля 2006 г. 17:58

А что если вместо сложных алгоритмов псевдослучайных последовательностей использовать банальный (для DSP) бит-реверс? Т.е. на входе шестнадцатиразрядные 0, 1, 2, ..., 65535, а на выходе - Сами Знаете Кто.

Идейка слишком тривиальна, потому наверняка уже многие пробывали. И каков результат?

• Я, честно говоря, не понял что имеется в виду. st256, я же привёл Вам книжку, там от конгруэнтных, до генераторов Фибоначчи, ГОСТ даже приведён какой-то, генераторы Галуа и пр. алгоритмы. Самому мне лично для небольших экспериментов конгруэнтного за глаза хватало, а некоторым того, что приведён у Хоровица и Хилла на xor'е. (+) — уни   (24.04.2006 22:57 82.193.155.232, 411 байт)
  • А битреверс... — уни   (25.04.2006 00:09 82.193.155.232, 49 байт, ссылка, картинка)
    • У него проблема - не забыть то, что помнил... А Вы ему предлагаете еще литературу. Человек честно признается - ему лень, зачем заставлять его книжки читать? — Sokol   (25.04.2006 10:51 62.118.172.222, пустое)
      • Не, у человека другая проблема... без внимания публики он чахнет — AntZ   (25.04.2006 11:40 213.247.198.177, пустое)
        • одно другому не мешает... — Sokol   (25.04.2006 12:07 62.118.172.222, пустое)
• Будьте проще, сложные алгоритмы ПСП сложно и найти:-) — -=ВН=-   (24.04.2006 18:22 193.125.71.140, пустое)
  • Значит Вы этого не пробывыли? Печально... — st256   (24.04.2006 18:37 81.1.217.73, пустое)
    • Не пробывал, не пробовал, не собираюсь пробовать ввиду кривизны. Мне почему-то ближе другие способА:-) — -=ВН=-   (24.04.2006 18:47 193.125.71.140, пустое)
      • Вот-вот! У Вас туманность ответа, почему-то, означает неуверенность. — st256   (24.04.2006 19:04 81.1.217.73, 65 байт)
        • Вот все время Вы пытаетесь свалить со своей головы на здоровую. Я Вам ужасно увереннно ответил, что из-за кривизны не пробывал и даже не пробовал. "Почему-то" -это не неуверенность, это вообще междометие, слово- связка, союз, вместо него можно "бляха-муха" поставить. Вы плохо изучали мое наследие, раз допускаете столь неверную трактовку. — -=ВН=-   (24.04.2006 19:48 193.125.71.140, пустое)
          • Не.... Теперь уже поздно! — st256   (24.04.2006 20:13 81.1.217.80, 99 байт)
            • Да ради бога, напоминайте. Мне будет приятно. А аргументировать - "вот щас все брошу и буду делать ребенку саблю". — -=ВН=-   (24.04.2006 20:19 193.125.71.140, пустое)
          • И уж до кучи. Ужасно уверенно добавлю, что огибающая апериодической АКФ, от сгенереннной таким манером ПСП, будет иметь вид этакого равнобёдренного треугольника. С длительностью основания=двойной длине ПСП. А периодическая АКФ окажется почему-то незатухающей. И вообще, я люблю сразу много ПСПов генерировать, слабо меж собой коррелированных. А тут только одна, и та кривая:-(( — -=ВН=-   (24.04.2006 19:56 193.125.71.140, пустое)
            • Я ж сказал - поздно! — st256   (24.04.2006 20:16 81.1.217.80, 68 байт)
              • Нет уж, проверяйте сами, если хотите. — -=ВН=-   (24.04.2006 20:23 193.125.71.140, пустое)
        • Вам ли говорить о туманности ответов :))) — Sokol   (24.04.2006 19:16 62.118.172.222, пустое)
          • Но когда я чего-то не знаю, то я этого не скрываю. — st256   (24.04.2006 19:42 81.1.217.39, 138 байт)
            • Вы уже орфографический словарь почитали, надеюсь? А то смотрите, прийдет, как Вы выразились, КОБЛУК :)) У всего русского интернета ПРЕВЕД, а у нас теперь будет КОБЛУК. И там и там слово появилось по малограмотности автора... Правда, ПРЕВЕД ребенок написал... — Sokol   (25.04.2006 10:44 62.118.172.222, пустое)
              • Превед! - так написал Медвед — fontp   (25.04.2006 14:10 213.171.46.37, пустое, ссылка)
                • Сказал. А написал совсем не он :) Хотя, по трансцендентной версии Каноненко, Медвед пришел в мир не случайно... Но он же Идiотъ ;) — Sokol   (25.04.2006 14:32 62.118.172.222, пустое)
• Вполне нормальные алгоритмы делаются без умножений вообще - классика LFSR — AntZ   (24.04.2006 18:22 213.247.198.177, пустое)
• Результат - очень плохая АКФ. Не надо ничего сложного - вполне нормальные алгоритмы делаются парой умножений. — SM   (24.04.2006 18:06 213.141.159.26, пустое)
  • Т.е. у АКФ несколько серьезных пиков? Или она широкая? — st256   (24.04.2006 18:39 81.1.217.73, пустое)
  • Дык оне не всю шкалу цифр дают... — st256   (24.04.2006 18:36 81.1.217.73, 88 байт)

E-mail: info@telesys.ru