| 摘要 |
PURPOSE:To attain a high-speed arithmetic operation as well as a small scale of hardware by detecting the logical address value corresponding to a character string serving as a key in the form of the deformed key value and calculating the hash value corresponding to the deformed key value based on a hash function. CONSTITUTION:A start instruction for a hash action is delivered to a control part 14 from a central processing part 15. At the same time, the key value and the hash method value are transferred to a deformed key value producing part 12 and a hash value calculating part 13 respectively. The part 14 delivers a deforming instruction of the key value to the part 12. While the part 12 sends the key value transferred from the part 15 back to the part 15 in the form of a changed character string and at the same time requests a logic address. Thus the part 15 sends the logic address corresponding to a key to the part 12. Then the part 12 transfers the logic address to the part 13 as the deformed key value. The part 13 calculates the hash value from the changed key value sent from the part 15 and sends the result of this calculation to the part 15.
|
