- 著者
- P. M. Sleat, S. K. Das
- タイトル
- An interactive UNIX spelling corrector
- 書籍
- Proceedings of the Spring 1989 EUUG Conference
- 日時
- 1989
- 概要
- When designing interactive information processing
applications there are two important properties of
the data files that must be considered. The first of
these is the size of the file. The second is speed of
access. An investigation was conducted into the most
appropriate structures for the storage of
dictionaries. Sequential, binary and hashing
techniques proved to be inferior to tree-based
methods which permitted data compression. Tree
structures for storing a dictionary file were used in
writing an interactive spelling corrector because:
tree-based storage methods were the only method to
introduce data compression; access times were found
to be better in comparison with the sequential search
and comparable with binary chop or hashing; and it
was discovered that there existed inherent spelling
correction within the tree
- カテゴリ
- String
Category: String
Organization: EUUG
Abstract: When designing interactive information processing
applications there are two important properties of
the data files that must be considered. The first of
these is the size of the file. The second is speed of
access. An investigation was conducted into the most
appropriate structures for the storage of
dictionaries. Sequential, binary and hashing
techniques proved to be inferior to tree-based
methods which permitted data compression. Tree
structures for storing a dictionary file were used in
writing an interactive spelling corrector because:
tree-based storage methods were the only method to
introduce data compression; access times were found
to be better in comparison with the sequential search
and comparable with binary chop or hashing; and it
was discovered that there existed inherent spelling
correction within the tree
Bibtype: InProceedings
Keywords: data structures; file organisation; spelling aids;
trees (mathematics); Unix; interactive UNIX spelling
corrector; interactive information processing
applications; data files; storage; dictionaries;
tree-based methods; data compression; access times;
binary chop; hashing
Booktitle: Proceedings of the Spring 1989 EUUG Conference
Author: P. M. Sleat
S. K. Das
Title: An interactive UNIX spelling corrector
Year: 1989