The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 28, 2024
Filed:
Nov. 17, 2020
The Government of the United States As Represented BY the Director, National Security Agency, Ft. George G. Meade, MD (US);
Sean A. Weaver, Baltimore, MD (US);
The Government of the United States represented by the Director, National Security Agency, Ft. George G. Meade, MD (US);
Abstract
A computer-implemented method of constructing a minimal perfect hash function includes selecting a set H of k hash functions over a set Y of n keys and building a bipartite graph from keys to hash values using the set Y of keys and the set H of hash functions. Each edge of the bipartite graph has a weight equal to an index of a hash function associated with that edge. The method also includes determining a minimal weight perfect matching of the bipartite graph and generating an XORSAT filter using the minimal weight perfect matching of the bipartite graph, such that a minimal perfect hash function can be performed on an element by querying the XORSAT filter for a result associated with the element.