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
Link To Document