http://en.zaoniao.it/index.php?action=history&feed=atom&title=Locality-preserving_hashing 2026-05-15T09:32:22Z Revision history for this page on the wiki MediaWiki 1.32.0 http://en.zaoniao.it/index.php?title=Locality-preserving_hashing&diff=2443&oldid=prev 2019-03-22T03:49:26Z

<p>Created page with &quot;{{#seo: |title=Locality-preserving hashing - zaoniao Wiki |keywords=Locality-preserving hashing, hashing, locality, preserving, hashing, hash, function, point, space |descript...&quot;</p> <p><b>New page</b></p><div>{{#seo:<br /> |title=Locality-preserving hashing - zaoniao Wiki<br /> |keywords=Locality-preserving hashing, hashing, locality, preserving, hashing, hash, function, point, space<br /> |description=Locality-preserving hashing is a hash function f that maps a point or points in a multidimensional coordinate space to a scalar value, such that if we have three points A, B and C.<br /> }}<br /> &lt;amp/&gt;<br /> In [[computer science]], a '''locality-preserving hashing''' is a [[hash function]] ''f'' that maps a point or points in a multidimensional [[coordinate space]] to a scalar value, such that if we have three points ''A'', ''B'' and ''C'' such that <br /> :&lt;math&gt;|A-B| &lt; |B-C| \Rightarrow |f(A) - f(B)| &lt; |f(B) - f(C)|. \,&lt;/math&gt;<br /> <br /> In other words, these are hash functions where the relative distance between the input values is preserved in the relative distance between of the output hash values; input values that are closer to each other will produce output hash values that are closer to each other.<br /> <br /> This is in contrast to [[cryptography|cryptographic]] hash functions and [[checksum]]s, which are designed to have [[Avalanche effect|maximum output difference between adjacent inputs]].<br /> <br /> Locality preserving hashes are related to [[space-filling curve]]s and [[locality-sensitive hashing]].<br /> <br /> ==Source==<br /> <br /> [http://wikipedia.org/ http://wikipedia.org/]<br /> <br /> [[Category:Cryptography]]<br /> [[Category:Cryptographic algorithms]]</div>

Admin