MurmurHash3C 해시 코드 계산기

MurmurHash3는 2008년 Austin Appleby가 설계한 비암호화 해시 함수입니다. 속도, 단순성, 우수한 분산 특성으로 인해 범용 해싱에 널리 사용됩니다. MurmurHash 함수는 해시 테이블, 블룸 필터, 데이터 중복 제거 시스템과 같은 해시 기반 데이터 구조에 특히 효과적입니다.

이 페이지에 제시된 변형은 3C 변형으로, 3A 변형과 마찬가지로 32비트 시스템에 최적화되어 있습니다. 그러나 3A 변형과 달리 128비트(16바이트) 해시 코드를 생성하며, 일반적으로 32자리 16진수로 표현됩니다.

전체 공개: 이 페이지에서 사용된 해시 함수의 구체적인 구현은 제가 직접 작성하지 않았습니다. PHP 프로그래밍 언어에 포함된 표준 함수입니다. 편의를 위해 웹 인터페이스만 공개하여 여기에서 사용할 수 있도록 만들었습니다.

MurmurHash3C 해시 알고리즘에 대하여

저는 수학자는 아니지만, 수학을 모르는 동료들이 이해할 수 있는 비유를 사용하여 이 해시 함수를 설명하려고 노력할 것입니다. 과학적으로 정확하고 완전한 수학적 설명을 선호한다면, 다른 곳에서 찾을 수 있을 거라고 확신합니다 ;-)

이제, 여러분이 레고 블록이 가득 들어 있는 큰 상자를 가지고 있다고 상상해 보세요. 여러분이 그것들을 특정한 방식으로 배열할 때마다 사진을 찍습니다. 배열이 아무리 크거나 화려하더라도 카메라는 항상 작고 고정된 크기의 사진을 제공합니다. 그 사진은 여러분의 레고 작품을 컴팩트한 형태로 표현합니다.

MurmurHash3는 데이터와 비슷한 작업을 합니다. 모든 종류의 데이터(텍스트, 숫자, 파일)를 가져와 작고 고정된 "지문" 또는 해시 값으로 축소합니다. 이 지문은 컴퓨터가 전체를 볼 필요 없이 데이터를 빠르게 식별, 정렬 및 비교하는 데 도움이 됩니다.

또 다른 비유는 케이크를 굽는 것과 같고 MurmurHash3는 그 케이크를 작은 컵케이크(해시)로 만드는 레시피입니다. 이는 3단계 프로세스입니다.

1단계: 조각으로 자르기(데이터 분할)

• 먼저, MurmurHash3는 케이크를 똑같은 크기의 사각형으로 자르는 것처럼 데이터를 동일한 크기로 나눕니다.

2단계: 미친 듯이 섞기(덩어리 섞기)

• 각 작품은 거친 혼합 과정을 거칩니다.
  • 뒤집기: 팬케이크를 뒤집는 것처럼 조각을 다시 배열합니다.
  • 교반: 무작위적인 재료(수학적 연산)를 첨가하여 섞는 작업입니다.
  • 스퀴싱: 데이터를 눌러 원래 부분이 튀어나오지 않도록 합니다.

3단계: 최종 맛 테스트(Finalization)

• MurmurHash3는 모든 청크를 섞은 후, 원본 데이터에 아주 작은 변화가 생겨도 맛(해시)이 완전히 바뀌도록 마지막으로 한 번 더 저어줍니다.