Fuzzy hashing
ફઝી હેશિંગ, જેને સમાનતા હેશિંગ તરીકે પણ ઓળખવામાં આવે છે, તે ડેટાને શોધવા માટેની એક તકનીક છે જે અન્ય ડેટાની જેમ સમાન છે, પરંતુ બરાબર સમાન નથી. આ ક્રિપ્ટોગ્રાફિક હેશ વિધેયોથી વિપરીત છે, જે નાના તફાવતો માટે પણ નોંધપાત્ર રીતે અલગ હેશ રાખવા માટે રચાયેલ છે. ફઝી હેશિંગનો ઉપયોગ માલવેરને ઓળખવા માટે કરવામાં આવ્યો છે અને તેમાં અન્ય એપ્લિકેશનો માટે સંભવિતતા છે, જેમ કે ડેટા લોસને અટકાવવી અને કોડની બહુવિધ આવૃત્તિઓ શોધવી. બેકગ્રાઉન્ડ એ હેશ ફંક્શન એ એક ગાણિતિક અલ્ગોરિધમ છે જે નિશ્ચિત કદના આઉટપુટમાં મનસ્વી કદના ડેટાને મેપ કરે છે. ઘણા ઉકેલો ડુપ્લિકેટ્સ શોધવા અથવા ફાઇલોના મોટા સંગ્રહમાં જાણીતી ફાઇલોની તપાસ કરવા માટે SHA-256 જેવા ક્રિપ્ટોગ્રાફિક હેશ કાર્યોનો ઉપયોગ કરે છે. જો કે, ફાઇલ જાણીતી ફાઇલ જેવી જ છે કે નહીં તે નક્કી કરવા માટે ક્રિપ્ટોગ્રાફિક હેશ કાર્યોનો ઉપયોગ કરી શકાતો નથી, કારણ કે ક્રિપ્ટોગ્રાફિક હેશ કાર્યની આવશ્યકતાઓમાંની એક એ છે કે ઇનપુટમાં થોડો ફેરફાર હેશ મૂલ્યને એટલા વ્યાપક રીતે બદલવો જોઈએ કે નવું હેશ મૂલ્ય જૂના હેશ મૂલ્ય (હિમપ્રપાત અસર) સાથે અસંબંધિત દેખાય છે. ફઝી હેશિંગ એલ્ગોરિધમ્સ ખાસ કરીને એલ્ગોરિધમ્સનો ઉપયોગ કરે છે જેમાં બે સમાન ઇનપુટ્સ બે સમાન હેશ મૂલ્યો પેદા કરશે. આ ગુણધર્મ ક્રિપ્ટોગ્રાફિક હેશ કાર્યોમાં ઇચ્છિત હિમપ્રપાત અસરની બરાબર વિરુદ્ધ છે. એક પદાર્થ બીજામાં ક્યારે સમાયેલો છે તે શોધવા માટે પણ ફઝી હેશિંગનો ઉપયોગ કરી શકાય છે. ફઝી હેશિંગ માટેના અભિગમો ફઝી હેશિંગ અલ્ગોરિધમ્સ બનાવવા માટે ઉપયોગમાં લેવાતા કેટલાક અભિગમો છેઃ કન્ટેક્સ્ટ ટ્રિગર્ડ પીસવાઇઝ હેશિંગ (સી. ટી. પી. એચ.), જે ઇનપુટને બહુવિધ ટુકડાઓમાં વિભાજીત કરીને, દરેક ટુકડા માટે પરંપરાગત હેશની ગણતરી કરીને અને પછી તે પરંપરાગત હેશને એક જ સ્ટ્રિંગમાં જોડીને હેશનું નિર્માણ કરે છે. લોકાલિટી સેન્સિટિવ હેશિંગ સમાન ઇનપુટ વસ્તુઓને સમાન "બકેટ" માં મૂકે છે, જેનો ઉપયોગ ડેટા ક્લસ્ટરિંગ અને નજીકના પડોશી શોધ માટે થઈ શકે છે નોંધપાત્ર ફઝી હેશિંગ ટૂલ્સ અને એલ્ગોરિધમ્સ સ્પામસમ એ એન્ડ્રુ ટ્રિડગેલ દ્વારા લખાયેલ એક સાધન છે જે ઇમેઇલ જાણીતા સ્પામ જેવું છે કે કેમ તે નિર્ધારિત કરવા માટે ફઝી હેશિંગનો ઉપયોગ કરે છે. તે 0 (સંપૂર્ણ મેળ ખાતી) થી 100 (સંપૂર્ણ મેળ ખાતી) વચ્ચે મેળ ખાતું પરિણામ પેદા કરવા માટે જાણીતા સ્પામ ઇમેઇલ્સમાંથી અસ્પષ્ટ હેશ સાથે સરખાતી ઇમેઇલ માટે અસ્પષ્ટ હેશ જનરેટ કરીને કાર્ય કરે છે. જો મેચનું પરિણામ પૂરતું ઊંચું હોય, તો ઇમેઇલને સ્પામ તરીકે વર્ગીકૃત કરવામાં આવે છે. નીલ્સિમ્સા હેશ એ એન્ટિ-સ્પામ કેન્દ્રિત સ્થાન-સંવેદનશીલ હેશિંગ અલ્ગોરિધમ છે. એસ. એસ. ડી. પી. એ ફાઇલોની સરખામણી કરવા માટે સંદર્ભ-પીસવાઇઝ ટ્રિગર હેશિંગ પર આધારિત એક ફઝી હેશિંગ ટૂલ છે. sdhash એ એક અસ્પષ્ટ હેશિંગ ટૂલ છે જે બ્લૂમ ફિલ્ટર્સનો ઉપયોગ કરીને નક્કી કરે છે કે શું એક ફાઇલ બીજામાં સમાયેલી છે કે બે ફાઇલો એકબીજા સાથે કેટલી સમાન છે. TLSH એ ફાઇલો એકબીજા સાથે સમાન છે કે કેમ અને માલવેર ક્લસ્ટરિંગ માટે ઉપયોગમાં લેવાય છે કે કેમ તેની સરખામણી કરવા માટે એક સ્થાનિક સંવેદનશીલ હેશિંગ યોજના છે. નિલ્સિમ્સા હેશ લોકાલિટી-સેન્સિટિવ હેશિંગ Checksum#Fuzzy_checksum રેફરન્સ હેશિંગ પણ જુઓ.