• DocumentCode
    1458564
  • Title

    An insight into the entropy and redundancy of the English dictionary

  • Author

    Yannakoudakis, E.J. ; Angelidakis, G.

  • Author_Institution
    Postgraduate Sch. of Comput. Sci., Bradford Univ., UK
  • Volume
    10
  • Issue
    6
  • fYear
    1988
  • fDate
    11/1/1988 12:00:00 AM
  • Firstpage
    960
  • Lastpage
    970
  • Abstract
    The inherent statistical characteristics, including the economy, entropy, and redundancy, of a very large set containing 93681 words from the Shorter Oxford English Dictionary is investigated. Analytical n -gram statistics are also presented for applications in natural language understanding, text processing, test compression, error detection and correction, and speech synthesis and recognition. Experimental results show how the distribution of n-grams in the dictionary varies from the ideal as n increases from 2 to 5, that is, from bigrams to pentagrams; it is shown that the corresponding redundancy increases from 0.1067 to 0.3409. The results are of interest because, (1) the dictionary provides a finite list for deterministic analyses, (2) each entry (word) appears once, compared to free-running text where words are repeated, and (3) all entries, even rarely occurring ones, have equal weight
  • Keywords
    glossaries; information analysis; natural languages; redundancy; statistical analysis; Shorter Oxford English Dictionary; entropy; error detection; inherent statistical characteristics; natural language understanding; redundancy; test compression; text processing; Dictionaries; Entropy; Error analysis; Natural languages; Redundancy; Speech analysis; Statistical analysis; Statistical distributions; Testing; Text processing;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.9119
  • Filename
    9119