| Hash Dictionary Searching Algorithm |
| |
| 作者姓名： | Tang Jiayi |
| |
| 作者单位： | Department of Computer，Xi'an Institute of Posts and Telecommunications，Xr'an 710061. P. R. China |
| |
| 摘 要： | ＨａｓｈＤｉｃｔｉｏｎａｒｙＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍＴａｎｇＪｉａｙｉ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ，Ｘｉ＇ａｎＩｎｓｔｉｔｕｔｅｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｘｒ＇ａｎ７１００６１．Ｐ．Ｒ．Ｃｈｉ...
|
Hash Dictionary Searching Algorithm |
| |
| Tang Jiayi.Hash Dictionary Searching Algorithm[J].The Journal of China Universities of Posts and Telecommunications,1995(2). |
| |
| Authors: | Tang Jiayi |
| |
| Abstract: | The T-Y codes and T-Z codes of English words and the Hash index tables of a machine-readabledictionary are desigued and their definitions given in this paper. The formulae for calculating the number ofcollisions in a Hash index table T and the strategies for handling the collisions are discussed. Demonstrationis given by the analysis of a real machine-readable dictionary with a Hash index table T built in T-Z codes.This algorithm may be used in the study of computational linguistics. |
| |
| Keywords: | machine-readable dictionary 27 carry digital system hash function |
| 本文献已被 CNKI 等数据库收录！ |
