| 摘要 |
<p><P>PROBLEM TO BE SOLVED: To read information stored at addresses associated by performing conversion by hash functions, and to decide whether or not the read information is prescribed information. <P>SOLUTION: This information retrieval method includes: storing predetermined information at the addresses of a Main Table RAM34 associated by substituting data indicative of each specific position of retrieval range defining data in which a range targeted for retrieval is defined by setting the data of the specific position of retrieval key data as information indicative of the data being arbitrary data, with a fixed value defined in advance, and performing conversion on the retrieval key data by predetermined hash functions; allowing a mask Table 40 to store position information indicative of the specific position; reading the position information from the mask Table 40 when retrieval key data targeted for retrieval is input; and substituting the data indicative of each specific position indicated by the position information of the retrieval key data with the fixed value by a data selection part 42 from the Main Table RAM 34. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |
