| Jump to content | https://en.wikipedia.org/wiki/Hash_function#bodyContent |
| Main page | https://en.wikipedia.org/wiki/Main_Page |
| Contents | https://en.wikipedia.org/wiki/Wikipedia:Contents |
| Current events | https://en.wikipedia.org/wiki/Portal:Current_events |
| Random article | https://en.wikipedia.org/wiki/Special:Random |
| About Wikipedia | https://en.wikipedia.org/wiki/Wikipedia:About |
| Contact us | https://en.wikipedia.org/wiki/Wikipedia:Contact_us |
| Help | https://en.wikipedia.org/wiki/Help:Contents |
| Learn to edit | https://en.wikipedia.org/wiki/Help:Introduction |
| Community portal | https://en.wikipedia.org/wiki/Wikipedia:Community_portal |
| Recent changes | https://en.wikipedia.org/wiki/Special:RecentChanges |
| Upload file | https://en.wikipedia.org/wiki/Wikipedia:File_upload_wizard |
| Special pages | https://en.wikipedia.org/wiki/Special:SpecialPages |
|
| https://en.wikipedia.org/wiki/Main_Page |
|
Search
| https://en.wikipedia.org/wiki/Special:Search |
| Donate | https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en |
| Create account | https://en.wikipedia.org/w/index.php?title=Special:CreateAccount&returnto=Hash+function |
| Log in | https://en.wikipedia.org/w/index.php?title=Special:UserLogin&returnto=Hash+function |
| Donate | https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en |
| Create account | https://en.wikipedia.org/w/index.php?title=Special:CreateAccount&returnto=Hash+function |
| Log in | https://en.wikipedia.org/w/index.php?title=Special:UserLogin&returnto=Hash+function |
|
(Top)
| https://en.wikipedia.org/wiki/Hash_function |
|
1
Overview
| https://en.wikipedia.org/wiki/Hash_function#Overview |
|
2
Hash tables
| https://en.wikipedia.org/wiki/Hash_function#Hash_tables |
|
2.1
Specialized uses
| https://en.wikipedia.org/wiki/Hash_function#Specialized_uses |
|
3
Properties
| https://en.wikipedia.org/wiki/Hash_function#Properties |
|
3.1
Uniformity
| https://en.wikipedia.org/wiki/Hash_function#Uniformity |
|
3.2
Testing and measurement
| https://en.wikipedia.org/wiki/Hash_function#Testing_and_measurement |
|
3.3
Efficiency
| https://en.wikipedia.org/wiki/Hash_function#Efficiency |
|
3.4
Universality
| https://en.wikipedia.org/wiki/Hash_function#Universality |
|
3.5
Applicability
| https://en.wikipedia.org/wiki/Hash_function#Applicability |
|
3.6
Deterministic
| https://en.wikipedia.org/wiki/Hash_function#Deterministic |
|
3.7
Defined range
| https://en.wikipedia.org/wiki/Hash_function#Defined_range |
|
3.8
Variable range
| https://en.wikipedia.org/wiki/Hash_function#Variable_range |
|
3.9
Variable range with minimal movement (dynamic hash function)
| https://en.wikipedia.org/wiki/Hash_function#Variable_range_with_minimal_movement_(dynamic_hash_function) |
|
3.10
Data normalization
| https://en.wikipedia.org/wiki/Hash_function#Data_normalization |
|
4
Hashing integer data types
| https://en.wikipedia.org/wiki/Hash_function#Hashing_integer_data_types |
|
4.1
Identity hash function
| https://en.wikipedia.org/wiki/Hash_function#Identity_hash_function |
|
4.2
Trivial hash function
| https://en.wikipedia.org/wiki/Hash_function#Trivial_hash_function |
|
4.3
Mid-squares
| https://en.wikipedia.org/wiki/Hash_function#Mid-squares |
|
4.4
Division hashing
| https://en.wikipedia.org/wiki/Hash_function#Division_hashing |
|
4.5
Algebraic coding
| https://en.wikipedia.org/wiki/Hash_function#Algebraic_coding |
|
4.6
Unique permutation hashing
| https://en.wikipedia.org/wiki/Hash_function#Unique_permutation_hashing |
|
4.7
Multiplicative hashing
| https://en.wikipedia.org/wiki/Hash_function#Multiplicative_hashing |
|
4.8
Fibonacci hashing
| https://en.wikipedia.org/wiki/Hash_function#Fibonacci_hashing |
|
4.9
Zobrist hashing
| https://en.wikipedia.org/wiki/Hash_function#Zobrist_hashing |
|
4.10
Customized hash function
| https://en.wikipedia.org/wiki/Hash_function#Customized_hash_function |
|
5
Hashing variable-length data
| https://en.wikipedia.org/wiki/Hash_function#Hashing_variable-length_data |
|
5.1
Middle and ends
| https://en.wikipedia.org/wiki/Hash_function#Middle_and_ends |
|
5.2
Character folding
| https://en.wikipedia.org/wiki/Hash_function#Character_folding |
|
5.3
Word length folding
| https://en.wikipedia.org/wiki/Hash_function#Word_length_folding |
|
5.4
Radix conversion hashing
| https://en.wikipedia.org/wiki/Hash_function#Radix_conversion_hashing |
|
5.5
Rolling hash
| https://en.wikipedia.org/wiki/Hash_function#Rolling_hash |
|
5.6
Fuzzy hash
| https://en.wikipedia.org/wiki/Hash_function#Fuzzy_hash |
|
5.7
Perceptual hash
| https://en.wikipedia.org/wiki/Hash_function#Perceptual_hash |
|
6
Analysis
| https://en.wikipedia.org/wiki/Hash_function#Analysis |
|
7
History
| https://en.wikipedia.org/wiki/Hash_function#History |
|
8
See also
| https://en.wikipedia.org/wiki/Hash_function#See_also |
|
9
Notes
| https://en.wikipedia.org/wiki/Hash_function#Notes |
|
10
References
| https://en.wikipedia.org/wiki/Hash_function#References |
|
11
External links
| https://en.wikipedia.org/wiki/Hash_function#External_links |
| العربية | https://ar.wikipedia.org/wiki/%D8%AF%D8%A7%D9%84%D8%A9_%D8%AA%D9%84%D8%A8%D9%8A%D8%AF |
| Asturianu | https://ast.wikipedia.org/wiki/Funci%C3%B3n_hash |
| Azərbaycanca | https://az.wikipedia.org/wiki/He%C5%9F_funksiya |
| 閩南語 / Bân-lâm-gí | https://zh-min-nan.wikipedia.org/wiki/Hash_koan-s%C3%B2%CD%98 |
| Български | https://bg.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F |
| Català | https://ca.wikipedia.org/wiki/Funci%C3%B3_hash |
| Čeština | https://cs.wikipedia.org/wiki/Ha%C5%A1ovac%C3%AD_funkce |
| Dansk | https://da.wikipedia.org/wiki/Hashfunktion |
| Deutsch | https://de.wikipedia.org/wiki/Hashfunktion |
| Eesti | https://et.wikipedia.org/wiki/R%C3%A4sifunktsioon |
| Ελληνικά | https://el.wikipedia.org/wiki/%CE%A3%CF%85%CE%BD%CE%AC%CF%81%CF%84%CE%B7%CF%83%CE%B7_%CE%BA%CE%B1%CF%84%CE%B1%CE%BA%CE%B5%CF%81%CE%BC%CE%B1%CF%84%CE%B9%CF%83%CE%BC%CE%BF%CF%8D |
| Español | https://es.wikipedia.org/wiki/Funci%C3%B3n_hash |
| Esperanto | https://eo.wikipedia.org/wiki/Haketfunkcio |
| Euskara | https://eu.wikipedia.org/wiki/Hashing |
| فارسی | https://fa.wikipedia.org/wiki/%D8%AA%D8%A7%D8%A8%D8%B9_%D9%87%D8%B4 |
| Français | https://fr.wikipedia.org/wiki/Fonction_de_hachage |
| 한국어 | https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98 |
| Հայերեն | https://hy.wikipedia.org/wiki/%D5%80%D5%A5%D5%B7_%D6%86%D5%B8%D6%82%D5%B6%D5%AF%D6%81%D5%AB%D5%A1 |
| Ido | https://io.wikipedia.org/wiki/Hach-funciono |
| Bahasa Indonesia | https://id.wikipedia.org/wiki/Fungsi_pineta |
| Íslenska | https://is.wikipedia.org/wiki/T%C3%A6tifall |
| Italiano | https://it.wikipedia.org/wiki/Funzione_di_hash |
| עברית | https://he.wikipedia.org/wiki/%D7%A4%D7%95%D7%A0%D7%A7%D7%A6%D7%99%D7%99%D7%AA_%D7%92%D7%99%D7%91%D7%95%D7%91 |
| Қазақша | https://kk.wikipedia.org/wiki/%D0%90%D1%80%D0%B0%D0%BB%D0%B0%D1%81%D1%82%D1%8B%D1%80%D1%83 |
| Kiswahili | https://sw.wikipedia.org/wiki/Hash_function |
| Latviešu | https://lv.wikipedia.org/wiki/Jauc%C4%93jfunkcija |
| Lietuvių | https://lt.wikipedia.org/wiki/Mai%C5%A1os_funkcija |
| Lombard | https://lmo.wikipedia.org/wiki/Fonzion_de_hash |
| Magyar | https://hu.wikipedia.org/wiki/Has%C3%ADt%C3%B3f%C3%BCggv%C3%A9ny |
| Македонски | https://mk.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B7%D0%B4%D1%80%D0%BE%D0%B1%D1%83%D0%B2%D0%B0%D1%87%D0%BA%D0%B0_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%98%D0%B0 |
| Bahasa Melayu | https://ms.wikipedia.org/wiki/Fungsi_cincangan |
| Монгол | https://mn.wikipedia.org/wiki/%D0%A5%D1%8D%D1%88_%D1%84%D1%83%D0%BD%D0%BA%D1%86 |
| Nederlands | https://nl.wikipedia.org/wiki/Hashfunctie |
| 日本語 | https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E9%96%A2%E6%95%B0 |
| Norsk bokmål | https://no.wikipedia.org/wiki/Hashfunksjon |
| Polski | https://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu |
| Português | https://pt.wikipedia.org/wiki/Fun%C3%A7%C3%A3o_hash |
| Română | https://ro.wikipedia.org/wiki/Func%C8%9Bie_hash |
| Русский | https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F |
| Shqip | https://sq.wikipedia.org/wiki/Hash_funksionet |
| Simple English | https://simple.wikipedia.org/wiki/Hash_function |
| Slovenčina | https://sk.wikipedia.org/wiki/Ha%C5%A1ovacia_funkcia |
| Slovenščina | https://sl.wikipedia.org/wiki/Zgo%C5%A1%C4%8Devalna_funkcija |
| Српски / srpski | https://sr.wikipedia.org/wiki/He%C5%A1_funkcija |
| Srpskohrvatski / српскохрватски | https://sh.wikipedia.org/wiki/He%C5%A1_funkcija |
| Suomi | https://fi.wikipedia.org/wiki/Hajautusalgoritmi |
| Svenska | https://sv.wikipedia.org/wiki/Hashfunktion |
| ไทย | https://th.wikipedia.org/wiki/%E0%B8%9F%E0%B8%B1%E0%B8%87%E0%B8%81%E0%B9%8C%E0%B8%8A%E0%B8%B1%E0%B8%99%E0%B9%81%E0%B8%AE%E0%B8%8A |
| Türkçe | https://tr.wikipedia.org/wiki/Karma_i%C5%9Flevi |
| Українська | https://uk.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D1%96%D1%8F |
| Tiếng Việt | https://vi.wikipedia.org/wiki/H%C3%A0m_b%C4%83m |
| 吴语 | https://wuu.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B0 |
| 粵語 | https://zh-yue.wikipedia.org/wiki/%E9%9B%9C%E6%B9%8A%E5%87%BD%E6%95%B8 |
| 中文 | https://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B8 |
| Edit links | https://www.wikidata.org/wiki/Special:EntityPage/Q183427#sitelinks-wikipedia |
| Article | https://en.wikipedia.org/wiki/Hash_function |
| Talk | https://en.wikipedia.org/wiki/Talk:Hash_function |
| Read | https://en.wikipedia.org/wiki/Hash_function |
| Edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit |
| View history | https://en.wikipedia.org/w/index.php?title=Hash_function&action=history |
| Read | https://en.wikipedia.org/wiki/Hash_function |
| Edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit |
| View history | https://en.wikipedia.org/w/index.php?title=Hash_function&action=history |
| What links here | https://en.wikipedia.org/wiki/Special:WhatLinksHere/Hash_function |
| Related changes | https://en.wikipedia.org/wiki/Special:RecentChangesLinked/Hash_function |
| Upload file | https://en.wikipedia.org/wiki/Wikipedia:File_Upload_Wizard |
| Permanent link | https://en.wikipedia.org/w/index.php?title=Hash_function&oldid=1321547359 |
| Page information | https://en.wikipedia.org/w/index.php?title=Hash_function&action=info |
| Cite this page | https://en.wikipedia.org/w/index.php?title=Special:CiteThisPage&page=Hash_function&id=1321547359&wpFormIdentifier=titleform |
| Get shortened URL | https://en.wikipedia.org/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FHash_function |
| Download QR code | https://en.wikipedia.org/w/index.php?title=Special:QrCode&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FHash_function |
| Download as PDF | https://en.wikipedia.org/w/index.php?title=Special:DownloadAsPdf&page=Hash_function&action=show-download-screen |
| Printable version | https://en.wikipedia.org/w/index.php?title=Hash_function&printable=yes |
| Wikimedia Commons | https://commons.wikimedia.org/wiki/Category:Hashing |
| Wikidata item | https://www.wikidata.org/wiki/Special:EntityPage/Q183427 |
| HashLink | https://en.wikipedia.org/wiki/HashLink |
| Hash Code (programming competition) | https://en.wikipedia.org/wiki/Hash_Code_(programming_competition) |
| Hash (disambiguation) | https://en.wikipedia.org/wiki/Hash_(disambiguation) |
| https://en.wikipedia.org/wiki/File:Question_book-new.svg |
| verification | https://en.wikipedia.org/wiki/Wikipedia:Verifiability |
| improve this article | https://en.wikipedia.org/wiki/Special:EditPage/Hash_function |
| adding citations to reliable sources | https://en.wikipedia.org/wiki/Help:Referencing_for_beginners |
| "Hash function" | https://www.google.com/search?as_eq=wikipedia&q=%22Hash+function%22 |
| news | https://www.google.com/search?tbm=nws&q=%22Hash+function%22+-wikipedia&tbs=ar:1 |
| newspapers | https://www.google.com/search?&q=%22Hash+function%22&tbs=bkt:s&tbm=bks |
| books | https://www.google.com/search?tbs=bks:1&q=%22Hash+function%22+-wikipedia |
| scholar | https://scholar.google.com/scholar?q=%22Hash+function%22 |
| JSTOR | https://www.jstor.org/action/doBasicSearch?Query=%22Hash+function%22&acc=on&wc=on |
| Learn how and when to remove this message | https://en.wikipedia.org/wiki/Help:Maintenance_template_removal |
| https://en.wikipedia.org/wiki/File:Hash_table_4_1_1_0_0_1_0_LL.svg |
| collision | https://en.wikipedia.org/wiki/Hash_collision |
| function | https://en.wikipedia.org/wiki/Function_(mathematics) |
| data | https://en.wikipedia.org/wiki/Data_(computing) |
| [1] | https://en.wikipedia.org/wiki/Hash_function#cite_note-1 |
| [2] | https://en.wikipedia.org/wiki/Hash_function#cite_note-2 |
| hash table | https://en.wikipedia.org/wiki/Hash_table |
| collision | https://en.wikipedia.org/wiki/Hash_collision |
| [3] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-1973-3 |
| checksums | https://en.wikipedia.org/wiki/Checksums |
| check digits | https://en.wikipedia.org/wiki/Check_digit |
| fingerprints | https://en.wikipedia.org/wiki/Fingerprint_(computing) |
| lossy compression | https://en.wikipedia.org/wiki/Lossy_compression |
| randomization functions | https://en.wikipedia.org/wiki/Randomization_function |
| error-correcting codes | https://en.wikipedia.org/wiki/Error_correction_code |
| ciphers | https://en.wikipedia.org/wiki/Cipher |
| data integrity | https://en.wikipedia.org/wiki/Data_integrity |
| non-cryptographic hash functions | https://en.wikipedia.org/wiki/Non-cryptographic_hash_function |
| cryptographic hash functions | https://en.wikipedia.org/wiki/Cryptographic_hash_function |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=1 |
| machine-word | https://en.wikipedia.org/wiki/Machine_word |
| parity-preserving operator | https://en.wikipedia.org/wiki/Parity_function |
| keyspace | https://en.wikipedia.org/wiki/Key_space_(cryptography) |
| collisions | https://en.wikipedia.org/wiki/Hash_collision |
| probability distributions | https://en.wikipedia.org/wiki/Probability_distribution |
| pathological | https://en.wikipedia.org/wiki/Pathological_(mathematics) |
| [Notes 1] | https://en.wikipedia.org/wiki/Hash_function#cite_note-4 |
| linked lists | https://en.wikipedia.org/wiki/Linked_list |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=2 |
| Hash table | https://en.wikipedia.org/wiki/Hash_table |
| hash tables | https://en.wikipedia.org/wiki/Hash_tables |
| linear probing | https://en.wikipedia.org/wiki/Linear_probing |
| quadratic probing | https://en.wikipedia.org/wiki/Quadratic_probing |
| double hashing | https://en.wikipedia.org/wiki/Double_hashing |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=3 |
| caches | https://en.wikipedia.org/wiki/Cache_(computing) |
| [4] | https://en.wikipedia.org/wiki/Hash_function#cite_note-5 |
| Bloom filter | https://en.wikipedia.org/wiki/Bloom_filter |
| probabilistic | https://en.wikipedia.org/wiki/Probability |
| data structure | https://en.wikipedia.org/wiki/Data_structure |
| element | https://en.wikipedia.org/wiki/Element_(mathematics) |
| set | https://en.wikipedia.org/wiki/Set_(computer_science) |
| geometric hashing | https://en.wikipedia.org/wiki/Geometric_hashing |
| metric space | https://en.wikipedia.org/wiki/Metric_space |
| partition | https://en.wikipedia.org/wiki/Partition_(mathematics) |
| grid file | https://en.wikipedia.org/wiki/Grid_file |
| tuple | https://en.wikipedia.org/wiki/Tuple |
| computer graphics | https://en.wikipedia.org/wiki/Computer_graphics |
| computational geometry | https://en.wikipedia.org/wiki/Computational_geometry |
| proximity problems | https://en.wikipedia.org/wiki/Proximity_problem |
| plane | https://en.wikipedia.org/wiki/Plane_(geometry) |
| three-dimensional space | https://en.wikipedia.org/wiki/Three-dimensional_space |
| closest pairs | https://en.wikipedia.org/wiki/Closest_pair_problem |
| images | https://en.wikipedia.org/wiki/Image_processing |
| image database | https://en.wikipedia.org/wiki/Image_retrieval |
| associative arrays | https://en.wikipedia.org/wiki/Associative_array |
| dynamic sets | https://en.wikipedia.org/wiki/Set_(abstract_data_type) |
| [5] | https://en.wikipedia.org/wiki/Hash_function#cite_note-handbook_of_applied_cryptography-6 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=4 |
| https://en.wikipedia.org/wiki/File:Question_book-new.svg |
| verification | https://en.wikipedia.org/wiki/Wikipedia:Verifiability |
| improve this article | https://en.wikipedia.org/wiki/Special:EditPage/Hash_function |
| adding citations to reliable sources | https://en.wikipedia.org/wiki/Help:Referencing_for_beginners |
| "Hash function" | https://www.google.com/search?as_eq=wikipedia&q=%22Hash+function%22 |
| news | https://www.google.com/search?tbm=nws&q=%22Hash+function%22+-wikipedia&tbs=ar:1 |
| newspapers | https://www.google.com/search?&q=%22Hash+function%22&tbs=bkt:s&tbm=bks |
| books | https://www.google.com/search?tbs=bks:1&q=%22Hash+function%22+-wikipedia |
| scholar | https://scholar.google.com/scholar?q=%22Hash+function%22 |
| JSTOR | https://www.jstor.org/action/doBasicSearch?Query=%22Hash+function%22&acc=on&wc=on |
| Learn how and when to remove this message | https://en.wikipedia.org/wiki/Help:Maintenance_template_removal |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=5 |
| probability | https://en.wikipedia.org/wiki/Probability |
| birthday problem | https://en.wikipedia.org/wiki/Birthday_problem |
| perfect | https://en.wikipedia.org/wiki/Perfect_hash_function |
| factorial | https://en.wikipedia.org/wiki/Factorial |
| universal hash function | https://en.wikipedia.org/wiki/Universal_hashing |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=6 |
| chi-squared test | https://en.wikipedia.org/wiki/Chi-squared_test |
| strict avalanche criterion | https://en.wikipedia.org/wiki/Strict_avalanche_criterion |
| [6] | https://en.wikipedia.org/wiki/Hash_function#cite_note-7 |
| [7] | https://en.wikipedia.org/wiki/Hash_function#cite_note-fibonacci-hashing-8 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=7 |
| microarchitectures | https://en.wikipedia.org/wiki/Microarchitecture |
| modulo | https://en.wikipedia.org/wiki/Modulo_operation |
| hardware multiply | https://en.wikipedia.org/wiki/Hardware_multiply |
| functional units | https://en.wikipedia.org/wiki/Functional_unit |
| pseudorandom number generator | https://en.wikipedia.org/wiki/Pseudorandom_number_generator |
| bit shift | https://en.wikipedia.org/wiki/Bit_shifting |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=8 |
| Universal hashing | https://en.wikipedia.org/wiki/Universal_hashing |
| randomized algorithm | https://en.wikipedia.org/wiki/Randomized_algorithm |
| function application | https://en.wikipedia.org/wiki/Function_application |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=9 |
| citation needed | https://en.wikipedia.org/wiki/Wikipedia:Citation_needed |
| [8] | https://en.wikipedia.org/wiki/Hash_function#cite_note-9 |
| Integrity checking | https://en.wikipedia.org/wiki/File_verification |
| Key derivation | https://en.wikipedia.org/wiki/Key_derivation_function |
| Message authentication codes | https://en.wikipedia.org/wiki/Message_authentication_code |
| HMACs | https://en.wikipedia.org/wiki/HMAC |
| Signatures | https://en.wikipedia.org/wiki/Digital_signature |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=10 |
| deterministic | https://en.wikipedia.org/wiki/Deterministic_algorithm |
| function | https://en.wikipedia.org/wiki/Function_(mathematics) |
| pseudo-random number generators | https://en.wikipedia.org/wiki/Pseudo-random_number_generator |
| memory address | https://en.wikipedia.org/wiki/Memory_address |
| garbage collection | https://en.wikipedia.org/wiki/Garbage_collection_(computer_science) |
| Python | https://en.wikipedia.org/wiki/Python_(programming_language) |
| [9] | https://en.wikipedia.org/wiki/Hash_function#cite_note-10 |
| SipHash | https://en.wikipedia.org/wiki/SipHash |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=11 |
| [10] | https://en.wikipedia.org/wiki/Hash_function#cite_note-algorithms_in_java-11 |
| [10] | https://en.wikipedia.org/wiki/Hash_function#cite_note-algorithms_in_java-11 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=12 |
| remainder | https://en.wikipedia.org/wiki/Modulo_operation |
| bit masking | https://en.wikipedia.org/wiki/Mask_(computing) |
| bit shifting | https://en.wikipedia.org/wiki/Bit_shifting |
| odd | https://en.wikipedia.org/wiki/Odd_number |
| prime numbers | https://en.wikipedia.org/wiki/Prime_number |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=13 |
| Linear hashing | https://en.wikipedia.org/wiki/Linear_hashing |
| spiral hashing | https://en.wikipedia.org/wiki/Spiral_hashing |
| Extendible hashing | https://en.wikipedia.org/wiki/Extendible_hashing |
| clarification needed | https://en.wikipedia.org/wiki/Wikipedia:Please_clarify |
| distributed hash tables | https://en.wikipedia.org/wiki/Distributed_hash_table |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=14 |
| equivalence | https://en.wikipedia.org/wiki/Equivalence_relation |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=15 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=16 |
| identity | https://en.wikipedia.org/wiki/Identity_function |
| perfect | https://en.wikipedia.org/wiki/Perfect_hash_function |
| Java | https://en.wikipedia.org/wiki/Java_(programming_language) |
| character strings | https://en.wikipedia.org/wiki/Character_string |
| upper and lower case | https://en.wikipedia.org/wiki/Letter_case |
| extended ASCII | https://en.wikipedia.org/wiki/Extended_ASCII |
| [Notes 2] | https://en.wikipedia.org/wiki/Hash_function#cite_note-12 |
| ISO Latin 1 | https://en.wikipedia.org/wiki/ISO_Latin_1 |
| Unicode | https://en.wikipedia.org/wiki/Unicode |
| two-letter country codes | https://en.wikipedia.org/wiki/ISO_3166-1_alpha-2 |
| ZIP codes | https://en.wikipedia.org/wiki/ZIP_Code |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=17 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=18 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=19 |
| x86 | https://en.wikipedia.org/wiki/X86 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=20 |
| [3] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-1973-3 |
| finite field | https://en.wikipedia.org/wiki/Finite_field |
| Knuth | https://en.wikipedia.org/wiki/Donald_Knuth |
| [Notes 3] | https://en.wikipedia.org/wiki/Hash_function#cite_note-13 |
| [Notes 4] | https://en.wikipedia.org/wiki/Hash_function#cite_note-14 |
| [3] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-1973-3 |
| [3] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-1973-3 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=21 |
| [11] | https://en.wikipedia.org/wiki/Hash_function#cite_note-15 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=22 |
| relatively prime | https://en.wikipedia.org/wiki/Coprime_integers |
| clarification needed | https://en.wikipedia.org/wiki/Wikipedia:Please_clarify |
| clarification needed | https://en.wikipedia.org/wiki/Wikipedia:Please_clarify |
| word size | https://en.wikipedia.org/wiki/Word_size |
| C | https://en.wikipedia.org/wiki/C_(programming_language) |
| [12] | https://en.wikipedia.org/wiki/Hash_function#cite_note-16 |
| [7] | https://en.wikipedia.org/wiki/Hash_function#cite_note-fibonacci-hashing-8 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=23 |
| Fibonacci | https://en.wikipedia.org/wiki/Fibonacci_number |
| golden ratio | https://en.wikipedia.org/wiki/Golden_ratio |
| blocks | https://en.wikipedia.org/wiki/Blockchain |
| [Notes 5] | https://en.wikipedia.org/wiki/Hash_function#cite_note-17 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=24 |
| Tabulation hashing | https://en.wikipedia.org/wiki/Tabulation_hashing |
| Zobrist hashing | https://en.wikipedia.org/wiki/Zobrist_hashing |
| Albert Zobrist | https://en.wikipedia.org/wiki/Albert_Lindsey_Zobrist |
| tabulation hashing | https://en.wikipedia.org/wiki/Tabulation_hashing |
| [13] | https://en.wikipedia.org/wiki/Hash_function#cite_note-18 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=25 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=26 |
| character strings | https://en.wikipedia.org/wiki/Character_string |
| web page addresses | https://en.wikipedia.org/wiki/URL |
| natural language | https://en.wikipedia.org/wiki/Natural_language |
| characters | https://en.wikipedia.org/wiki/Character_(computing) |
| character pairs | https://en.wikipedia.org/wiki/Digraph_(computing) |
| clarification needed | https://en.wikipedia.org/wiki/Wikipedia:Please_clarify |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=27 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=28 |
| PJW hash | https://en.wikipedia.org/wiki/PJW_hash_function |
| Peter J. Weinberger | https://en.wikipedia.org/wiki/Peter_J._Weinberger |
| Bell Labs | https://en.wikipedia.org/wiki/Bell_Labs |
| "Dragon Book" | https://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools |
| [14] | https://en.wikipedia.org/wiki/Hash_function#cite_note-19 |
| xored | https://en.wikipedia.org/wiki/Exclusive_or |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=29 |
| Universal hashing § Hashing strings | https://en.wikipedia.org/wiki/Universal_hashing#Hashing_strings |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=30 |
| EBCDIC | https://en.wikipedia.org/wiki/EBCDIC |
| radix | https://en.wikipedia.org/wiki/Radix |
| [15] | https://en.wikipedia.org/wiki/Hash_function#cite_note-20 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=31 |
| Rolling hash | https://en.wikipedia.org/wiki/Rolling_hash |
| Linear congruential generator | https://en.wikipedia.org/wiki/Linear_congruential_generator |
| substring search | https://en.wikipedia.org/wiki/String_searching_algorithm |
| substring | https://en.wikipedia.org/wiki/Substring |
| [16] | https://en.wikipedia.org/wiki/Hash_function#cite_note-21 |
| what is the choice of h? | https://en.wikipedia.org/wiki/Wikipedia:Cleanup |
| Rabin-Karp | https://en.wikipedia.org/wiki/Rabin-Karp |
| Rabin fingerprint | https://en.wikipedia.org/wiki/Rabin_fingerprint |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=32 |
| Fuzzy hashing | https://en.wikipedia.org/wiki/Fuzzy_hashing |
| edit | https://en.wikipedia.org/w/index.php?title=Fuzzy_hashing&action=edit |
| Fuzzy hashing | https://en.wikipedia.org/wiki/Fuzzy_hashing |
| [17] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Fuzzy_hashing_NIST.SP.800-168-22 |
| detecting data that is similar | https://en.wikipedia.org/wiki/Content_similarity_detection |
| cryptographic hash functions | https://en.wikipedia.org/wiki/Cryptographic_hash_function |
| [18] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Fuzzy_hashing_Beyond_Precision_and_Recall:_Understanding_Uses_(and_Misuses)_of_Similarity_Hashes_in_Binary_Analysis-23 |
| [19] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Fuzzy_hashing_Forensic_Malware_Analysis:_The_Value_of_Fuzzy_Hashing_Algorithms_in_Identifying_Similarities-24 |
| data loss prevention | https://en.wikipedia.org/wiki/Data_loss_prevention |
| [20] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Fuzzy_hashing_ssdeep-25 |
| [21] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Fuzzy_hashing_tlsh-26 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=33 |
| Perceptual hashing | https://en.wikipedia.org/wiki/Perceptual_hashing |
| edit | https://en.wikipedia.org/w/index.php?title=Perceptual_hashing&action=edit |
| Perceptual hashing | https://en.wikipedia.org/wiki/Perceptual_hashing |
| fingerprinting algorithm | https://en.wikipedia.org/wiki/Fingerprint_(computing) |
| fingerprint | https://en.wikipedia.org/wiki/Fingerprint_(computing) |
| multimedia | https://en.wikipedia.org/wiki/Multimedia |
| [22] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Perceptual_hashing_buldas13-27 |
| [23] | https://en.wikipedia.org/wiki/Hash_function#cite_note-Perceptual_hashing_klinger-28 |
| locality-sensitive hash | https://en.wikipedia.org/wiki/Locality-sensitive_hash |
| features | https://en.wikipedia.org/wiki/Feature_vector |
| cryptographic hashing | https://en.wikipedia.org/wiki/Cryptographic_hash_function |
| avalanche effect | https://en.wikipedia.org/wiki/Avalanche_effect |
| copyright infringement | https://en.wikipedia.org/wiki/Copyright_infringement |
| digital forensics | https://en.wikipedia.org/wiki/Digital_Forensics_Framework |
| watermark | https://en.wikipedia.org/wiki/Digital_watermark |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=34 |
| Knuth | https://en.wikipedia.org/wiki/Donald_Knuth |
| [24] | https://en.wikipedia.org/wiki/Hash_function#cite_note-29 |
| [25] | https://en.wikipedia.org/wiki/Hash_function#cite_note-30 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=35 |
| [26] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-2000-31 |
| Donald Knuth | https://en.wikipedia.org/wiki/Donald_Knuth |
| Hans Peter Luhn | https://en.wikipedia.org/wiki/Hans_Peter_Luhn |
| IBM | https://en.wikipedia.org/wiki/IBM |
| [26] | https://en.wikipedia.org/wiki/Hash_function#cite_note-knuth-2000-31 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=36 |
| https://en.wikipedia.org/wiki/File:Wiktionary-logo-en-v2.svg |
| hash | https://en.wiktionary.org/wiki/hash |
| List of hash functions | https://en.wikipedia.org/wiki/List_of_hash_functions |
| Nearest neighbor search | https://en.wikipedia.org/wiki/Nearest_neighbor_search |
| Distributed hash table | https://en.wikipedia.org/wiki/Distributed_hash_table |
| Identicon | https://en.wikipedia.org/wiki/Identicon |
| Low-discrepancy sequence | https://en.wikipedia.org/wiki/Low-discrepancy_sequence |
| Transposition table | https://en.wikipedia.org/wiki/Transposition_table |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=37 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-4 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-12 |
| ASCII | https://en.wikipedia.org/wiki/ASCII |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-13 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-14 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-17 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=38 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-1 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1109/ICACEA.2015.7164747 | https://doi.org/10.1109%2FICACEA.2015.7164747 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-2 |
| "hash digest" | https://csrc.nist.gov/glossary/term/hash_digest |
| NIST | https://en.wikipedia.org/wiki/NIST |
| "message digest" | https://csrc.nist.gov/glossary/term/message_digest |
| NIST | https://en.wikipedia.org/wiki/NIST |
| a | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-1973_3-0 |
| b | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-1973_3-1 |
| c | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-1973_3-2 |
| d | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-1973_3-3 |
| Knuth, Donald E. | https://en.wikipedia.org/wiki/Donald_Knuth |
| Addison-Wesley | https://en.wikipedia.org/wiki/Addison-Wesley |
| Bibcode | https://en.wikipedia.org/wiki/Bibcode_(identifier) |
| 1973acp..book.....K | https://ui.adsabs.harvard.edu/abs/1973acp..book.....K |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-0-201-03803-3 | https://en.wikipedia.org/wiki/Special:BookSources/978-0-201-03803-3 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-5 |
| "Understanding CPU caching and performance" | https://arstechnica.com/gadgets/reviews/2002/07/caching.ars |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-handbook_of_applied_cryptography_6-0 |
| Handbook of Applied Cryptography | https://archive.org/details/handbookofapplie0000mene |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-0849385230 | https://en.wikipedia.org/wiki/Special:BookSources/978-0849385230 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-7 |
| Elsevier | https://en.wikipedia.org/wiki/Elsevier |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1016/j.matcom.2004.09.001 | https://doi.org/10.1016%2Fj.matcom.2004.09.001 |
| S2CID | https://en.wikipedia.org/wiki/S2CID_(identifier) |
| 18086276 | https://api.semanticscholar.org/CorpusID:18086276 |
| a | https://en.wikipedia.org/wiki/Hash_function#cite_ref-fibonacci-hashing_8-0 |
| b | https://en.wikipedia.org/wiki/Hash_function#cite_ref-fibonacci-hashing_8-1 |
| "Fibonacci Hashing: The Optimization that the World Forgot" | https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-9 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1007/978-3-031-33386-6_5 | https://doi.org/10.1007%2F978-3-031-33386-6_5 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-3-031-33386-6 | https://en.wikipedia.org/wiki/Special:BookSources/978-3-031-33386-6 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-10 |
| "3. Data model — Python 3.6.1 documentation" | https://docs.python.org/3/reference/datamodel.html#object.__hash__ |
| a | https://en.wikipedia.org/wiki/Hash_function#cite_ref-algorithms_in_java_11-0 |
| b | https://en.wikipedia.org/wiki/Hash_function#cite_ref-algorithms_in_java_11-1 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-0201361209 | https://en.wikipedia.org/wiki/Special:BookSources/978-0201361209 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-15 |
| "Unique permutation hashing" | https://doi.org/10.1016%2Fj.tcs.2012.12.047 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1016/j.tcs.2012.12.047 | https://doi.org/10.1016%2Fj.tcs.2012.12.047 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-16 |
| "CS 3110 Lecture 21: Hash functions" | https://www.cs.cornell.edu/courses/cs3110/2008fa/lectures/lec21.html |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-18 |
| Zobrist, Albert L. | https://en.wikipedia.org/wiki/Albert_Lindsey_Zobrist |
| A New Hashing Method with Application for Game Playing | https://www.cs.wisc.edu/techreports/1970/TR88.pdf |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-19 |
| Aho, A. | https://en.wikipedia.org/wiki/Alfred_Aho |
| Sethi, R. | https://en.wikipedia.org/wiki/Ravi_Sethi |
| Ullman, J. D. | https://en.wikipedia.org/wiki/Jeffrey_Ullman |
| Addison-Wesley | https://en.wikipedia.org/wiki/Addison-Wesley |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 0-201-10088-6 | https://en.wikipedia.org/wiki/Special:BookSources/0-201-10088-6 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-20 |
| "Performance in Practice of String Hashing Functions" | https://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.18.7520&rep=rep1&type=pdf |
| CiteSeerX | https://en.wikipedia.org/wiki/CiteSeerX_(identifier) |
| 10.1.1.18.7520 | https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.7520 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1142/9789812819536_0023 | https://doi.org/10.1142%2F9789812819536_0023 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 981-02-3107-5 | https://en.wikipedia.org/wiki/Special:BookSources/981-02-3107-5 |
| S2CID | https://en.wikipedia.org/wiki/S2CID_(identifier) |
| 8250194 | https://api.semanticscholar.org/CorpusID:8250194 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-21 |
| A Handbook of Algorithms | https://books.google.com/books?id=ALIMEQAAQBAJ&dq=rolling+hash&pg=PT102 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Fuzzy_hashing_NIST.SP.800-168_22-0 |
| "NIST Special Publication 800-168" | https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-168.pdf |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.6028/NIST.SP.800-168 | https://doi.org/10.6028%2FNIST.SP.800-168 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Fuzzy_hashing_Beyond_Precision_and_Recall:_Understanding_Uses_(and_Misuses)_of_Similarity_Hashes_in_Binary_Analysis_23-0 |
| "Beyond Precision and Recall" | https://pagabuc.me/docs/codaspy18_pagani.pdf |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1145/3176258.3176306 | https://doi.org/10.1145%2F3176258.3176306 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 9781450356329 | https://en.wikipedia.org/wiki/Special:BookSources/9781450356329 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Fuzzy_hashing_Forensic_Malware_Analysis:_The_Value_of_Fuzzy_Hashing_Algorithms_in_Identifying_Similarities_24-0 |
| "Forensic Malware Analysis: The Value of Fuzzy Hashing Algorithms in Identifying Similarities" | https://ieeexplore.ieee.org/document/7847157 |
| 2016 IEEE Trustcom/BigDataSE/ISPA | http://roar.uel.ac.uk/5710/1/Forensic%20Malware%20Analysis.pdf |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1109/TrustCom.2016.0274 | https://doi.org/10.1109%2FTrustCom.2016.0274 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-1-5090-3205-1 | https://en.wikipedia.org/wiki/Special:BookSources/978-1-5090-3205-1 |
| S2CID | https://en.wikipedia.org/wiki/S2CID_(identifier) |
| 32568938 | https://api.semanticscholar.org/CorpusID:32568938 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Fuzzy_hashing_ssdeep_25-0 |
| "Identifying almost identical files using context triggered piecewise hashing" | https://doi.org/10.1016%2Fj.diin.2006.06.015 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1016/j.diin.2006.06.015 | https://doi.org/10.1016%2Fj.diin.2006.06.015 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Fuzzy_hashing_tlsh_26-0 |
| "TLSH -- A Locality Sensitive Hash" | https://github.com/trendmicro/tlsh/blob/master/TLSH_CTC_final.pdf |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1109/ctc.2013.9 | https://doi.org/10.1109%2Fctc.2013.9 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-1-4799-3076-0 | https://en.wikipedia.org/wiki/Special:BookSources/978-1-4799-3076-0 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Perceptual_hashing_buldas13_27-0 |
| doi | https://en.wikipedia.org/wiki/Doi_(identifier) |
| 10.1007/978-3-642-41488-6_21 | https://doi.org/10.1007%2F978-3-642-41488-6_21 |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-3-642-41487-9 | https://en.wikipedia.org/wiki/Special:BookSources/978-3-642-41487-9 |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-Perceptual_hashing_klinger_28-0 |
| "pHash.org: Home of pHash, the open source perceptual hash library" | http://www.phash.org/ |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-29 |
| Knuth, Donald E. | https://en.wikipedia.org/wiki/Donald_Knuth |
| Addison-Wesley | https://en.wikipedia.org/wiki/Addison-Wesley |
| ^ | https://en.wikipedia.org/wiki/Hash_function#cite_ref-30 |
| University of Waterloo | https://en.wikipedia.org/wiki/University_of_Waterloo |
| a | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-2000_31-0 |
| b | https://en.wikipedia.org/wiki/Hash_function#cite_ref-knuth-2000_31-1 |
| Knuth, Donald E. | https://en.wikipedia.org/wiki/Donald_Knuth |
| ISBN | https://en.wikipedia.org/wiki/ISBN_(identifier) |
| 978-0-201-89685-5 | https://en.wikipedia.org/wiki/Special:BookSources/978-0-201-89685-5 |
| edit | https://en.wikipedia.org/w/index.php?title=Hash_function&action=edit§ion=39 |
| https://en.wikipedia.org/wiki/File:Wiktionary-logo-en-v2.svg |
| hash | https://en.wiktionary.org/wiki/hash |
| The Goulburn Hashing Function | http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf |
| PDF | https://en.wikipedia.org/wiki/Portable_Document_Format |
| Hash Function Construction for Textual and Geometrical Data Retrieval | https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf |
| PDF | https://en.wikipedia.org/wiki/Portable_Document_Format |
| v | https://en.wikipedia.org/wiki/Template:Data_structures_and_algorithms |
| t | https://en.wikipedia.org/wiki/Template_talk:Data_structures_and_algorithms |
| e | https://en.wikipedia.org/wiki/Special:EditPage/Template:Data_structures_and_algorithms |
| Data structures | https://en.wikipedia.org/wiki/Data_structure |
| algorithms | https://en.wikipedia.org/wiki/Algorithm |
| Array | https://en.wikipedia.org/wiki/Array_(data_structure) |
| Associative array | https://en.wikipedia.org/wiki/Associative_array |
| Binary search tree | https://en.wikipedia.org/wiki/Binary_search_tree |
| Fenwick tree | https://en.wikipedia.org/wiki/Fenwick_tree |
| Graph | https://en.wikipedia.org/wiki/Graph_(abstract_data_type) |
| Hash table | https://en.wikipedia.org/wiki/Hash_table |
| Heap | https://en.wikipedia.org/wiki/Heap_(data_structure) |
| Linked list | https://en.wikipedia.org/wiki/Linked_list |
| Queue | https://en.wikipedia.org/wiki/Queue_(abstract_data_type) |
| Segment tree | https://en.wikipedia.org/wiki/Segment_tree |
| Stack | https://en.wikipedia.org/wiki/Stack_(abstract_data_type) |
| String | https://en.wikipedia.org/wiki/String_(computer_science) |
| Tree | https://en.wikipedia.org/wiki/Tree_(abstract_data_type) |
| Trie | https://en.wikipedia.org/wiki/Trie |
| algorithmic paradigms | https://en.wikipedia.org/wiki/Algorithmic_paradigm |
| Backtracking | https://en.wikipedia.org/wiki/Backtracking |
| Binary search | https://en.wikipedia.org/wiki/Binary_search |
| Breadth-first search | https://en.wikipedia.org/wiki/Breadth-first_search |
| Brute-force search | https://en.wikipedia.org/wiki/Brute-force_search |
| Depth-first search | https://en.wikipedia.org/wiki/Depth-first_search |
| Divide and conquer | https://en.wikipedia.org/wiki/Divide-and-conquer_algorithm |
| Dynamic programming | https://en.wikipedia.org/wiki/Dynamic_programming |
| Graph traversal | https://en.wikipedia.org/wiki/Graph_traversal |
| Fold | https://en.wikipedia.org/wiki/Fold_(higher-order_function) |
| Greedy | https://en.wikipedia.org/wiki/Greedy_algorithm |
| Minimax | https://en.wikipedia.org/wiki/Minimax |
| Online | https://en.wikipedia.org/wiki/Online_algorithm |
| Randomized | https://en.wikipedia.org/wiki/Randomized_algorithm |
| Recursion | https://en.wikipedia.org/wiki/Recursion_(computer_science) |
| Root-finding | https://en.wikipedia.org/wiki/Root-finding_algorithm |
| Sorting | https://en.wikipedia.org/wiki/Sorting_algorithm |
| Streaming | https://en.wikipedia.org/wiki/Streaming_algorithm |
| Sweep line | https://en.wikipedia.org/wiki/Sweep_line_algorithm |
| String-searching | https://en.wikipedia.org/wiki/String-searching_algorithm |
| Topological sorting | https://en.wikipedia.org/wiki/Topological_sorting |
| List of data structures | https://en.wikipedia.org/wiki/List_of_data_structures |
| List of algorithms | https://en.wikipedia.org/wiki/List_of_algorithms |
| https://en.wikipedia.org/w/index.php?title=Hash_function&oldid=1321547359 | https://en.wikipedia.org/w/index.php?title=Hash_function&oldid=1321547359 |
| Categories | https://en.wikipedia.org/wiki/Help:Category |
| Hash functions | https://en.wikipedia.org/wiki/Category:Hash_functions |
| Search algorithms | https://en.wikipedia.org/wiki/Category:Search_algorithms |
| CS1: long volume value | https://en.wikipedia.org/wiki/Category:CS1:_long_volume_value |
| Articles with short description | https://en.wikipedia.org/wiki/Category:Articles_with_short_description |
| Short description is different from Wikidata | https://en.wikipedia.org/wiki/Category:Short_description_is_different_from_Wikidata |
| Articles needing additional references from July 2010 | https://en.wikipedia.org/wiki/Category:Articles_needing_additional_references_from_July_2010 |
| All articles needing additional references | https://en.wikipedia.org/wiki/Category:All_articles_needing_additional_references |
| Articles needing additional references from October 2017 | https://en.wikipedia.org/wiki/Category:Articles_needing_additional_references_from_October_2017 |
| All articles with unsourced statements | https://en.wikipedia.org/wiki/Category:All_articles_with_unsourced_statements |
| Articles with unsourced statements from February 2022 | https://en.wikipedia.org/wiki/Category:Articles_with_unsourced_statements_from_February_2022 |
| Wikipedia articles needing clarification from September 2019 | https://en.wikipedia.org/wiki/Category:Wikipedia_articles_needing_clarification_from_September_2019 |
| Wikipedia articles needing clarification from January 2021 | https://en.wikipedia.org/wiki/Category:Wikipedia_articles_needing_clarification_from_January_2021 |
| Articles with excerpts | https://en.wikipedia.org/wiki/Category:Articles_with_excerpts |
| Creative Commons Attribution-ShareAlike 4.0 License | https://en.wikipedia.org/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License |
| Terms of Use | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use |
| Privacy Policy | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy |
| Wikimedia Foundation, Inc. | https://wikimediafoundation.org/ |
| Privacy policy | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy |
| About Wikipedia | https://en.wikipedia.org/wiki/Wikipedia:About |
| Disclaimers | https://en.wikipedia.org/wiki/Wikipedia:General_disclaimer |
| Contact Wikipedia | https://en.wikipedia.org/wiki/Wikipedia:Contact_us |
| Legal & safety contacts | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Legal:Wikimedia_Foundation_Legal_and_Safety_Contact_Information |
| Code of Conduct | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct |
| Developers | https://developer.wikimedia.org |
| Statistics | https://stats.wikimedia.org/#/en.wikipedia.org |
| Cookie statement | https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement |
| Mobile view | https://en.wikipedia.org/w/index.php?title=Hash_function&mobileaction=toggle_view_mobile |
| https://www.wikimedia.org/ |
| https://www.mediawiki.org/ |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
| https://en.wikipedia.org/wiki/Hash_function |
|
Add topic
| https://en.wikipedia.org/wiki/Hash_function |
