A reciprocal confluence tree unit and its applications

DOI10.1007/BF01932128MaRDI QIDQ583886zbMATH OpenOpenAlexFDO

Authors Chin-Chen Chang, Chu-Hsing Lin

Publication date 1990

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01932128

zbMATH Keywords

access control matrixkey-lock-pair mechanismminimal perfect hashingreciprocal confluence treeresidue number system (RNS)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• Universal hash functions for an infinite universe and hash trees
• Fast accumulated hashing
• The recognition of union trees
• New hash functions and their use in authentication and set equality
• The Tree Model for Hashing: Lower and Upper Bounds

Cites work

• Floating-Point Arithmetic Algorithms in the Symmetric Residue Number System
• scientific article; zbMATH DE number 3861071 (Why is no real title available?)
• scientific article; zbMATH DE number 3573943 (Why is no real title available?)
• On the Use of Residue Arithmetic for Computation
• Reciprocal hashing
• Residue Number Scaling and Other Operations Using ROM Arrays

This page was built for publication: A reciprocal confluence tree unit and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q583886)