A fast and compact elimination method of empty elements from a double-array structure

Software - Practice and Experience

Volumn 33, Issue 13, 2003, Pages 1229-1249

  Oono, Masaki ^a   Atlam, El Sayed ^a   Fuketa, Masao ^a   Morita, Kazuhiro ^a   Aoe, Jun ichi ^a  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

Dictionary; Information retrieval; Natural language processing; Trie search

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; MATRIX ALGEBRA; NATURAL LANGUAGE PROCESSING SYSTEMS;

SPACE EFFICIENCY;

INFORMATION RETRIEVAL;

EID: 0242303057     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.545     Document Type: Article

References (11)

1. Fredkin E. Trie memory. Communications of the ACM 1960; 3:490-500.
2. Maly K. Compressed tries. Communications of the ACM 1976; 19(7):409-415.
3. Standish TA. Data Structure Techniques, Addison-Wesley: Reading, MA, 1980.
4. Peterson JL. Computer Programs for Spelling Correction (Lecture Notes in Computer Science). Springer: New York, 1980.
5. Aho AV, Corasick MJ. Efficient string matching: An aid bibliographic search. Communications of the ACM 1975; 18:333340.
6. Aoe J, Fujikawa M. An efficient representation of hierarchical semantic primitives - an aid to machine translation systems. Proceedings Second International Conference on Supercomputing Systems. IEEE Computer Society: Santa Clara, 1987; 361-370.
7. Lesk ME. Lex - a lexical analyzer generator. Report CSTR 39, Bell Lab., NJ, 1975; 1-13.
8. Aho AV, Hopcroft JE, Ullman JD. The Design and Analysis of Computer Algorithms. Addison-Wesley: Reading, MA, 1974.
9. Aho AV, Hopcroft JE, Ullman JD. Data Structures and Algorithms. Addison-Wesley: Reading, MA, 1983.
10. Aoe J. An efficient digital search algorithm by using a double-array structure. IEEE Transactions on Software Engineering 1989; SE-15(9): 1066-1077.
11. Morita K, Tanaka A, Fuketa M, Aoe J. Implementation of update algorithms for a double-array structure. IEEE International Conference on Systems, Man, and Cybernetics, Tucson, AZ, 7-10 October 2001; 494-499.