Title :
Search Process in Non-equiprobable Data
Author :
Stefanovic, Cedomir ; Bajic, Dragana
Author_Institution :
Fac. of Tech. Sci., Novi Sad Univ.
Abstract :
This paper derives in detail an expression for probability mass function of search process in random but non-equiprobable data, from which other statistical parameters - expected value and variance - can be obtained. The probabilistic nature of (cross-) bifix indicators is shown and application examples are outlined, ranging beyond the usual telecommunication field
Keywords :
binary sequences; probability; search problems; cross-bifix indicators; nonequiprobable data; probability mass function; search process; sequential analysis; Performance evaluation; Probability; Sequential analysis; Statistical analysis; Student members; Switches; Tail; Testing; Bifix; cross-bifix; pattern search; sequential analysis; tail probability;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1629964
