scholarly journals A highly scalable perfect hashing algorithm

Author(s):  
Nivio Ziviani ◽  
Fabiano C. Botelho
2018 ◽  
Vol 224 ◽  
pp. 81-89 ◽  
Author(s):  
C.J. Jia ◽  
Y. Wang ◽  
C.B. Mendl ◽  
B. Moritz ◽  
T.P. Devereaux

1982 ◽  
Vol 17 (9) ◽  
pp. 18-27 ◽  
Author(s):  
Curtis R. Cook ◽  
R. R. Oldehoeft

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Jinhua Fu ◽  
Sihai Qiao ◽  
Yongzhong Huang ◽  
Xueming Si ◽  
Bin Li ◽  
...  

Blockchain is widely used in encrypted currency, Internet of Things (IoT), supply chain finance, data sharing, and other fields. However, there are security problems in blockchains to varying degrees. As an important component of blockchain, hash function has relatively low computational efficiency. Therefore, this paper proposes a new scheme to optimize the blockchain hashing algorithm based on PRCA (Proactive Reconfigurable Computing Architecture). In order to improve the calculation performance of hashing function, the paper realizes the pipeline hashing algorithm and optimizes the efficiency of communication facilities and network data transmission by combining blockchains with mimic computers. Meanwhile, to ensure the security of data information, this paper chooses lightweight hashing algorithm to do multiple hashing and transforms the hash algorithm structure as well. The experimental results show that the scheme given in the paper not only improves the security of blockchains but also improves the efficiency of data processing.


Author(s):  
C.C. CHANG ◽  
H.C. WU

In this paper, we consider the problem of how to design a minimal perfect hashing function which is suitable for the Mandarin Phonetic Symbols system. Our main idea is inspired by Chang’s letter-oriented minimal perfect hashing scheme. By using our hashing function, 1303 Mandarin phonetic symbol transcriptions will be hashed to 1303 locations in the way of one-to-one correspondence.


Sign in / Sign up

Export Citation Format

Share Document