• 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