Hashing & checksums in algorithms
Në shqip: Hash-imi i teksteve
ShpjegimiSQ
Duke e kthyer një tekst në numër (hash), krahason dy tekste të gjata në O(1). Me „rolling hash“ e përditëson hash-in kur dritarja lëviz me një shkronjë — baza e Rabin-Karp-it.
EnglishEN
By turning text into a number (a hash), you compare two long texts in O(1). With a “rolling hash” you update the hash as the window moves one letter — the basis of Rabin-Karp.
Si ta mendosh
Si të krahasosh dy libra nga shenjat e gishtave në vend që t'i lexosh të plotë.
Lexoje në anglisht
Like comparing two books by fingerprint instead of reading them in full.