Generator pseudonahodnych cisel

[Kamil Rezac]

Tady je vytah z tech mailu:

http://en.wikipedia.org/wiki/Linear_feedback_shift_register
http://www.physics.otago.ac.nz/px/research/electronics/papers/technical-reports/lfsr_table.pdf
http://en.wikipedia.org/wiki/Park%E2%80%93Miller_random_number_generator

Ten link je len specialna forma LCRNG - Linear congruential generator
- http://en.wikipedia.org/wiki/Linear_congruential_generator . LCRNG a
LFSR su dve najbeznejsie pouzivane pRNG, napriek tomu ze su oba
pomerne mizerne.

Vcelku dost jednoduche je pouzit nejaku prudovu sifru resp. blokovu
sifru v prudovom "zapojeni"; v tomto smere propagujem pre 8-bitaky
XTEA.

KR

2009/11/20 Martin Locker <locker@vosrk.cz>:
> Zdravim,
>
> uz se to tu urcite probiralo, ale nejak to nemohu v archivu najit.
> Potrebuju pro jednocip (AVR) napsat nejaky jednoduchy generator pseudonahodnych cisel.
> Kvalita generatoru neni zasadni, jen to musi byt jednoduche = dostatecne rychle, tzn.
> cca 1000 cisel/s. Staci mi odkaz na nejaky pouzitelny algoritmus.
>
> Diky Martin L.
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>