Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Teoriya Veroyatnostei i ee Primeneniya, 1964, Volume 9, Issue 1, Pages 154–157 (Mi tvp355)  

Short Communications

On Estimates for the Entropy of a Language According to Shannon

A. P. Savčuk

Moscow
Abstract: C. E. Shannon proposed the upper and lower estimates for the entropy of a language. It is proved in this paper that in order to attain the lower estimate, it is necessary and sufficient that some letters be equally probable, the probability of the rest being equal to zero after any combination $b_i^N$ of $N$ letters such that $p(b_i^{N-1})>0$. In order to attain the upper estimate, it is necessary and sufficient that the probability that the $k$-th letter appears after $b_i^N$ be dependent on $k$ and $N$, and independent of $i$, for a sequence of language letters arranged in descending order as to the probability that they appear after $b_i^N$ (note that the arrangement of letters in this sequence, however, depends on $i$). In the latter result it is supposed that no letter occurs with the probability $=1$, which is true for every real language.
Received: 20.02.1962
English version:
Theory of Probability and its Applications, 1964, Volume 9, Issue 1, Pages 138–141
DOI: https://doi.org/10.1137/1109019
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. P. Savčuk, “On Estimates for the Entropy of a Language According to Shannon”, Teor. Veroyatnost. i Primenen., 9:1 (1964), 154–157; Theory Probab. Appl., 9:1 (1964), 138–141
Citation in format AMSBIB
\Bibitem{Sav64}
\by A.~P.~Sav{\v{c}}uk
\paper On Estimates for the Entropy of a~Language According to Shannon
\jour Teor. Veroyatnost. i Primenen.
\yr 1964
\vol 9
\issue 1
\pages 154--157
\mathnet{http://mi.mathnet.ru/tvp355}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=164818}
\zmath{https://zbmath.org/?q=an:0147.38403}
\transl
\jour Theory Probab. Appl.
\yr 1964
\vol 9
\issue 1
\pages 138--141
\crossref{https://doi.org/10.1137/1109019}
Linking options:
  • https://www.mathnet.ru/eng/tvp355
  • https://www.mathnet.ru/eng/tvp/v9/i1/p154
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:369
    Full-text PDF :189
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024