Отправлено SM 20 июня 2006 г. 11:19 В ответ на: Генератор псевдослучайной последовательности на регистре сдвига с обратніми связями. Описан, например, у Хоровица и Хилла ... отправлено <font color=gray>vinogradov aleksei</font> 20 июня 2006 г. 11:17

для получения слов надо крутить или LFSR в поле расширения GF(что-то), что есть, мягко говоря, гемор. Или применить классические линейные конгруентные генераторы - одно умножение и одно сложение. Или инверсные ЛКГ, там еще инверсия.

• да нормальное распределение... — POV   (20.06.2006 14:59 213.137.236.9, 292 байт)
• Распределение особенно важно, когда в таблице десяток элементов :) Вообще, генераторы на сдвигах неплохи, но если быстрое умножение есть, лучше конгруентный — -------   (20.06.2006 11:25 85.140.226.168, пустое)
• Что значит "плохое распределение" ? И вообще (+) — vinogradov aleksei   (20.06.2006 11:24 195.5.37.132, 166 байт)
  • Плохое значит далекое от равномерного. 8 генераторов склеить можно (+) — SM   (20.06.2006 11:28 213.141.159.26, 234 байт)
    • Насчет равномерного непонятно... — MIKE   (20.06.2006 12:16 195.239.28.114, 362 байт)
      • Я имел в виду для последовательности, меньшей максимальной длины. То есть на относительно коротком промежутке. — SM   (20.06.2006 13:14 195.225.131.186, пустое)
  • У сдвиговых достаточно неравномерная случайность для разных битов результата, тут как не склеивай, двойной конгруентный лучше будет. Кстати, еще можно из середины квадрата биты брать — -------   (20.06.2006 11:27 85.140.226.168, пустое)

E-mail: info@telesys.ru