Ryszard2012-08-16 22:29
Generowanie losowego bitu

Mam pomysł na generowanie ciągu bitów pseudolosowych. Nie mam pojęcia, czy jest znany. Dodajemy dwójkowo liczby uzyskując ciąg Fibonacciego. Odkąd mamy pięć cyfr, sczytujemy piątą cyfrę jako bit losowy i tak powstaje nasz ciąg pseudolosowy zer i jedynek. Zaletą ma być łatwość implementacji w kodzie maszynowym. Nie potrzeba wykonywać nawet mnożenia.

KOMENTARZE (2)

  1. lukstafi2012-08-16 23:00:59

    Przepraszam za trywialne pytanie, czy chodzi o piątą najbardziej znaczącą cyfrę, czy piątą najmniej znaczącą? W wariancie z najbardziej znaczącą cyfrą to jest niepraktyczne, bo liczba Fibonacciego będzie bardzo rosnąć. W wariancie z najmniej znaczącą, to oznacza branie małego modulo, małą długość cyklu. Ogólnie, zastanawianie się nad tym problemem zacząłbym od przeczytania http://en.wikipedia.org/wiki/Lagged_Fibonacci_generator

  2. Ryszard2012-08-16 23:18:41

    Chodzi o piątą cyfrę znaczącą. Rozumiem, że one szybko rosną na długość, ale być może starczy je obcinać od tyłu i mieć powiedzmy długość 12 bitów. Zajrzę później do tego artykułu, co podałeś.

  3. Podgląd live
    Nie opublikowałeś jeszcze tego komentarza! Aby opublikować naciśnij przycisk Opublikuj Komentarz.

Dodaj komentarz