Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Rolling_hash> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples 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 rec06.pdf.
- Rolling_hash wikiPageExternalLink rollinghashcpp.
- Rolling_hash wikiPageExternalLink rollinghashjava.
- Rolling_hash wikiPageID "4071549".
- Rolling_hash wikiPageLength "7833".
- Rolling_hash wikiPageOutDegree "25".
- Rolling_hash wikiPageRevisionID "664726513".
- Rolling_hash wikiPageWikiLink Adler-32.
- Rolling_hash wikiPageWikiLink Barrel_shifter.
- Rolling_hash wikiPageWikiLink Category:Hash_functions.
- Rolling_hash wikiPageWikiLink Exclusive_or.
- Rolling_hash wikiPageWikiLink Free_software.
- Rolling_hash wikiPageWikiLink Hash_function.
- Rolling_hash wikiPageWikiLink Hash_table.
- Rolling_hash wikiPageWikiLink Integer_multiplication.
- Rolling_hash wikiPageWikiLink K-independent_hashing.
- Rolling_hash wikiPageWikiLink Linear_congruential_generator.
- Rolling_hash wikiPageWikiLink MinHash.
- Rolling_hash wikiPageWikiLink Modular_arithmetic.
- Rolling_hash wikiPageWikiLink Modular_multiplicative_inverse.
- Rolling_hash wikiPageWikiLink Moving_average.
- Rolling_hash wikiPageWikiLink Multiplication.
- Rolling_hash wikiPageWikiLink N-gram.
- Rolling_hash wikiPageWikiLink Ngram.
- Rolling_hash wikiPageWikiLink Pairwise_independence.
- Rolling_hash wikiPageWikiLink Pairwise_independent.
- Rolling_hash wikiPageWikiLink Rabin-Karp_string_search_algorithm.
- Rolling_hash wikiPageWikiLink Rabin_fingerprint.
- Rolling_hash wikiPageWikiLink Rabin–Karp_algorithm.
- Rolling_hash wikiPageWikiLink Rsync.
- Rolling_hash wikiPageWikiLink Tabulation_hashing.
- Rolling_hash wikiPageWikiLink Universal_hashing.
- Rolling_hash wikiPageWikiLink W-shingling.
- Rolling_hash wikiPageWikiLinkText "Rolling hash".
- Rolling_hash wikiPageWikiLinkText "Rolling_hash#Cyclic_polynomial".
- Rolling_hash wikiPageWikiLinkText "chunking".
- Rolling_hash wikiPageWikiLinkText "hashing by cyclic polynomials".
- Rolling_hash wikiPageWikiLinkText "rolling checksum".
- Rolling_hash wikiPageWikiLinkText "rolling hash".
- Rolling_hash hasPhotoCollection Rolling_hash.
- Rolling_hash subject Category:Hash_functions.
- Rolling_hash hypernym Function.
- Rolling_hash type ProgrammingLanguage.
- 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 sameAs m.0bgmgf.
- Rolling_hash sameAs Кольцевой_хеш.
- Rolling_hash sameAs Kružni_heš.
- Rolling_hash sameAs การแฮชแบบม้วน.
- Rolling_hash sameAs Q4228982.
- Rolling_hash sameAs Q4228982.
- Rolling_hash wasDerivedFrom Rolling_hash?oldid=664726513.
- Rolling_hash isPrimaryTopicOf Rolling_hash.