Генератор псевдослучайных чисел

[ram_scan]

Каноничный генератор. 16-битный. Полином из умной книжки. Длина последовательности 65535. Тактов когда писал не считал, поленился. может статься что он быстрее вышеприведенного. Использовался мною для написания тестрома в части теста ОЗУ.

;-------------------------------------------------------------------------------       
; Генератор псевдослучайных чисел на сдвиговом регистре.
; Полином [1,2,4,15] (период 65535)
; Входные параметры: HL - SEED
; Выходные параметры: HL - новый SEED
; Модифицирует: HL, AF, E
;------------------------------------------------------------------------------- 
    MACRO RANDOM
    ld          a,h
    rlca                        ; бит 15 положили в бит 0 аккумулятора
    ld          e,l             ; запомнили младшие биты
    add         hl,hl           ; сдвинули регистр на бит влево
    srl         e               ; в бит 0 регистра e положили бит 1 SEED
    xor         e               ; поксорили с 15 битом
    srl         e               ; в бит 0 регистра e положили 2 бит SEED
    xor         e               ; поксорили с результатом
    srl         e               ; пропускаем бит 3
    srl         e               ; в 0 бит вдвигаем 4 бит SEED
    xor         e               ; поксорили с результатом
    and         %00000001       ; выделили младший бит
    xor         l
    ld          l,a
    ENDM

UPD: проверил первый генератор. Работает отвратительно. Не рекомендую.

[Advertiser]

[Titus]

UPD: проверил первый генератор. Работает отвратительно. Не рекомендую.

Как ты его проверял?

[ram_scan]

Как ты его проверял?

Заполнил несколько раз подряд видеопамять (умозрительно он выходил на десяток тактов прытче моего, хотел под свой тест памяти его приладить). Генератор быстро вырождается и на экране устанавливается статичная картинка с характерными вертикальными полосами. Кроме того видно регулярные повторяющиеся паттерны.

Выкинул.

Могу приложить скриншоты, если на слово не верите.

[Titus]

Заполнил несколько раз подряд видеопамять

Я тоже так проверяю)))

Делал когда-то свой генератор случайных чисел на Амиге (для эмулятора Денди, шумового канала), и тоже так на экране его проверял. Менял алгоритм, пока распределение на экране не стало выглядеть случайным. Вот этот амижный код в Сишном эквиваленте:

UINT8 FastRND(void)
{
	static UINT16 D2 = 42286,
				  D1 = 65535,
				  A1 = 30609,
				  D3;

		D3 = D1 + A1;
		A1 = D1 ^ 0xFFFF;
		D1 = (D2 >> 5) | (D2 << 11);
		D2 = D2 + D3;

	return D2;
}