Search process and probabilistic bifix approach

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 19-22

  Bajic, Dragana ^a   Stefanovic, Cedomir ^a   Vukobratovic, Dejan ^a  

^a UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA REDUCTION; OPTIMIZATION; PROBABILISTIC LOGICS; PROBABILITY DISTRIBUTIONS;

DIGITAL SYNCHRONIZATION ACQUISITION ANALYSIS; PROBABILITY DISTRIBUTION FUNCTION; STATISTICAL PARAMETERS; TELECOMMUNICATION FIELD;

SEARCH ENGINES;

EID: 33749437443     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523284     Document Type: Conference Paper

References (8)

1. P.T. Nielsen: "On the Expected Duration of a Search for a Fixed Pattern in Random Data", IEEE Trans. on Inf. Theory., pp. 702-704, Vol. IT-19, September 1973.
2. T. McConell: "The Expected Time to Find a String in a Random Binary Sequence" http;//barnyard.syr.edu/cover.pdf. January 2001.
3. D. Bajic, D. Drajic: "Duration of search for a fixed pattern in random data: Distribution function and variance", Electronics Letters, 1995, Vol. 31. No. 8, pp 631-632.
4. D. Bajic, J. Stojanovic and J. Lindner: "Multiple Window-sliding Search", Proceedings of 2003 IEEE International Symposium on Information Theory ISIT-2003. Yokohama, Japan, June 2003, pp 249.
5. D. Bajic, J. Stojanovic: "Distributed Sequences and Search Process". IEEE International Conference on Communications ICC2004, Paris, France, June 2004, CT08-6, ISBN: 0-7803-8534-9
6. D. Bajic: "On Survival Probability of Alignment Sequences", Int. Symp. on Information Theory and its Applications, ISITA2004, Parma, Italy, October 10-13, 2004. pp 1146-1151, ISBN: 4-902087-08-1
7. th MCM COST 273, Duisburg, Germany, September 2004, TD-04-184.
8. A. J. de Lind van Wijngaarden, T. J. Willink: "Frame Synchronization Using Distributed Sequences", IEEE Transactions on Communications, 2000, Vol. 48, No. 12, pp 2127-2138