No/VOL: 01/2014 Page no. 42
Authors: Marek Leśniewicz :
Title: Entropia oczekiwana jako miara i kryterium losowości ciągów binarnych
Abstract: Przedstawiamy nowe podejście do modelowania losowych ciągów binarnych. Wprowadzamy nowe pojęcie entropii oczekiwanej, które pozwala wyjaśnić, dlaczego entropia prób ciągów nigdy nie osiąga wartości granicznej. Pokazujemy, jak wykorzystać entropię oczekiwaną do oszacowania losowości ciągów losowych generowanych sprzętowo. Nasze analizy teoretyczne zostały potwierdzone doświadczalnie.
Key words: losowość, entropia, losowy ciąg binarny, łańcuch Markowa
DOI number: 10.12915/pe.2014.01.10