DocumentCode :
944671
Title :
The Morse distribution
Author :
Freimer, I.M. ; Gold, B. ; Tritter, A.L.
Volume :
5
Issue :
1
fYear :
1959
fDate :
3/1/1959 12:00:00 AM
Firstpage :
25
Lastpage :
31
Abstract :
A problem which arose during research involved in designing a machine to translate hand-keyed Morse code into printed text may be stated as follows: Let X = {x_i: i = l, 2, \\cdots , n} be a sequence of independent random variables all of which have the same distribution. Assume that the probability that x_i = x_j , i \\neq j , is zero. Let k be a positive integer \\leq n , and consider all subsequences x_i, x_{i+1}, \\cdots , x_{i+k-1} of X consisting of k consecutive variables. Let us distinguish, with a check ( \\surd ), the largest member of each such subsequence. We have studied, and partially tabulated, p_n^k (r) , the probability that exactly r members of the sequence X are not checked. This paper contains most of the pertinent results.
Keywords :
Languages; Pattern recognition; Contracts; Gold; Information theory; Natural languages; Probability distribution; Random variables; Space technology; Teeth;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1959.1057479
Filename :
1057479
Link To Document :
بازگشت