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
be a sequence of independent random variables all of which have the same distribution. Assume that the probability that
,
, is zero. Let
be a positive integer
, and consider all subsequences
of
consisting of
consecutive variables. Let us distinguish, with a check (
), the largest member of each such subsequence. We have studied, and partially tabulated,
, the probability that exactly
members of the sequence
are not checked. This paper contains most of the pertinent results.
be a sequence of independent random variables all of which have the same distribution. Assume that the probability that
,
, is zero. Let
be a positive integer
, and consider all subsequences
of
consisting of
consecutive variables. Let us distinguish, with a check (
), the largest member of each such subsequence. We have studied, and partially tabulated,
, the probability that exactly
members of the sequence
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