Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Rolling_hash> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Rolling_hash abstract "A rolling hash is a hash function where the input is hashed in a window that moves through the input.A few hash functions allow a rolling hash to be computed very quickly—the new hash value is rapidly calculated given only the old hash value, the old value removed from the window, and the new value added to the window—similar to the way a moving average function can be computed much more quickly than other low-pass filters.One of the main applications is the Rabin-Karp string search algorithm, which uses the rolling hash described below.Another popular application is rsync program which uses a checksum based on Mark Adler's adler-32 as its rolling hash.Another application is the Low Bandwidth Network Filesystem (LBFS), which uses a Rabin fingerprint as its rolling hash.At best, rolling hash values are pairwise independent or strongly universal. They cannot be 3-wise independent, for example.".
- Rolling_hash wikiPageExternalLink ngramhashing.
- Rolling_hash wikiPageExternalLink rollinghashjava.
- Rolling_hash wikiPageExternalLink rec06.pdf.
- Rolling_hash wikiPageID "4071549".
- Rolling_hash wikiPageRevisionID "590251682".
- Rolling_hash hasPhotoCollection Rolling_hash.
- Rolling_hash subject Category:Hash_functions.
- Rolling_hash type Abstraction100002137.
- Rolling_hash type Function113783816.
- Rolling_hash type HashFunctions.
- Rolling_hash type MathematicalRelation113783581.
- Rolling_hash type Relation100031921.
- Rolling_hash comment "A rolling hash is a hash function where the input is hashed in a window that moves through the input.A few hash functions allow a rolling hash to be computed very quickly—the new hash value is rapidly calculated given only the old hash value, the old value removed from the window, and the new value added to the window—similar to the way a moving average function can be computed much more quickly than other low-pass filters.One of the main applications is the Rabin-Karp string search algorithm, which uses the rolling hash described below.Another popular application is rsync program which uses a checksum based on Mark Adler's adler-32 as its rolling hash.Another application is the Low Bandwidth Network Filesystem (LBFS), which uses a Rabin fingerprint as its rolling hash.At best, rolling hash values are pairwise independent or strongly universal. ".
- Rolling_hash label "Rolling hash".
- Rolling_hash label "Кольцевой хэш".
- Rolling_hash sameAs m.0bgmgf.
- Rolling_hash sameAs Q4228982.
- Rolling_hash sameAs Q4228982.
- Rolling_hash sameAs Rolling_hash.
- Rolling_hash wasDerivedFrom Rolling_hash?oldid=590251682.
- Rolling_hash isPrimaryTopicOf Rolling_hash.