퍼지 해시 편집하기 (부분)

==파이썬 예제 코드==
다음은 문자열을 대상으로 간단한 퍼지 해시/유사도 비교 예제이다.<syntaxhighlight lang="\&quot;python\&quot;">
import hashlib
from collections import defaultdict

def ngram_hashes(s: str, n: int = 3):
    """문자열 s를 n-그램으로 나눈 후 각 n-그램에 MD5 해시를 취해 Set 반환."""
    hashes = set()
    for i in range(len(s) - n + 1):
        gram = s[i : i + n]
        h = hashlib.md5(gram.encode('utf-8')).hexdigest()
        hashes.add(h)
    return hashes

def jaccard_similarity(set1: set, set2: set) -> float:
    """자카드 유사도 계산."""
    if not set1 or not set2:
        return 0.0
    return len(set1 & set2) / len(set1 | set2)

class FuzzyHashStore:
    def __init__(self):
        self.store = defaultdict(list)

    def insert(self, key: str, value):
        sig = frozenset(ngram_hashes(key))
        self.store[sig].append((key, value))

    def query(self, key: str, threshold: float = 0.5):
        sig = frozenset(ngram_hashes(key))
        results = []
        for sig2, items in self.store.items():
            sim = jaccard_similarity(sig, sig2)
            if sim >= threshold:
                results.extend(items)
        return results

# 사용 예시
if __name__ == "__main__":
    store = FuzzyHashStore()
    store.insert("hello world", "A")
    store.insert("helo world", "B")
    store.insert("goodbye", "C")

    print(store.query("helloo world", threshold=0.4))
    # 출력 예: [('hello world', 'A'), ('helo world', 'B')]
</syntaxhighlight>