Compact high speed hashed array for dictionary storage and looku

Details Compact high speed hashed array for dictionary storage and looku Compact high speed hashed array for dictionary storage and looku

1981-12-29

1985-03-05

Thomas, James D.

Boots, shoes, and leggings

364300, G06F 500

Patent

active

045035148

ABSTRACT:
An improved method for storing and rapidly accessing a dictionary file of encoded data for use in verifying the correct spelling of input words. Dictionary words are numerically encoded and hashed into magnitude and unique angle pairs. The hashed pairs are sorted and the magnitudes are mapped into a pointer bit vector containing a binary representation for each possible magnitude value and a binary representation for each actual magnitude value. The pointer bit vector is coordinated with the angle values which are stored as is. The spelling of input words is checked by hashing the input word and using the magnitude as an access to the pointer bit vector which yields pointers to all angles having the same magnitude as the input word. These angles are compared to the angle calculated for the input word and an indicator produced to show the result of the comparison and thereby whether the input word is correctly spelled.

REFERENCES:
patent: 3717851 (1973-02-01), Cocke
patent: 3925761 (1975-12-01), Chaires et al.
patent: 3932859 (1976-01-01), Kyriakides
patent: 3949208 (1976-04-01), Carter
patent: 3995254 (1976-11-01), Rosenbaum
patent: 4159536 (1979-06-01), Kehoe et al.
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4339806 (1982-07-01), Yoshida
patent: 4375100 (1983-02-01), Jsuji et al.

Affiliated with

Also associated with

Rating

Compact high speed hashed array for dictionary storage and looku does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compact high speed hashed array for dictionary storage and looku, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact high speed hashed array for dictionary storage and looku will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1738097