About: Hash function

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Hash function Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

A hash function is any function that can be used to map data of arbitrary size to fixed-size values. The values returned by a hash function are called hash values, hash codes, digests, or simply hashes. The values are usually used to index a fixed-size table called a hash table. Use of a hash function to index a hash table is called hashing or scatter storage addressing.

Attributes	Values
rdf:type	Thing
rdfs:label	Hash function (en)
rdfs:comment	A hash function is any function that can be used to map data of arbitrary size to fixed-size values. The values returned by a hash function are called hash values, hash codes, digests, or simply hashes. The values are usually used to index a fixed-size table called a hash table. Use of a hash function to index a hash table is called hashing or scatter storage addressing. (en)
rdfs:seeAlso	Universal hashing Linear congruential generator
sameAs	Hash function Hash function
dbp:wikiPageUsesTemplate	dbt:About dbt:Citation_needed dbt:Clarify dbt:Cn dbt:Columns-list dbt:Fix dbt:Main dbt:Math dbt:More_citations_needed dbt:Redirect dbt:Reflist dbt:See_also dbt:Short_description dbt:Val dbt:Wiktionary
Subject	Search algorithms Hash functions
thumbnail	wiki-commons:Special:FilePath/Hash_table_4_1_1_0_0_1_0_LL.svg?width=300
foaf:depiction
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Hash_function?oldid=1070230824&ns=0
Wikipage page ID	13790 (xsd:integer)
page length (characters) of wiki page	46252 (xsd:nonNegativeInteger)
Wikipage revision ID	1070230824 (xsd:integer)
Link from a Wikipage to another Wikipage	Grid file Probability Proximity problems Unicode ASCII Albert Lindsey Zobrist Associative array Avalanche effect Birthday problem Bitwise operation Blockchain Bloom filter Three-dimensional space Tuple Universal hashing Cache (computing) Search algorithms Geometric hashing Hash functions Digital image processing Digraphs and trigraphs Distributed hash table Donald Knuth Double hashing Java (programming language) Metric space PDF PJW hash function Python (programming language) Quadratic probing Set (abstract data type) Word (computer architecture) Character (computing) Check digit Checksum Chi-squared test Cipher Cryptographic hash function Linear hashing Linear probing Linked list List of hash functions List of partition topics Plane (geometry) Prime number Pseudorandom number generator Closest pair of points problem Compilers: Principles, Techniques, and Tools Computational geometry Computer graphics Coprime integers Parity (mathematics) Data (computing) Data structure Element (mathematics) Equivalence relation Error correction code Fingerprint (computing) Function (mathematics) Garbage collection (computer science) Golden ratio IBM ISO/IEC 8859-1 ISO 3166-1 alpha-2 Identicon Identity function Image retrieval Perfect hash function Deterministic algorithm Extendible hashing

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software