CoderTools

Trình tạo MurmurHash

Hàm hash không mã hóa hiệu suất cao

Số nguyên không dấu 32-bit (0-4294967295). Các seed khác nhau tạo ra các giá trị hash khác nhau.

Về MurmurHash

MurmurHash là gì?

MurmurHash là hàm hash không mã hóa được tạo bởi Austin Appleby năm 2008. MurmurHash3, phiên bản mới nhất, được phát hành năm 2011 và cung cấp phân phối tuyệt vời, tốc độ cao và khả năng chống va chạm tốt. Nó được sử dụng rộng rãi trong bảng băm, bộ lọc Bloom và hệ thống phân vùng dữ liệu.

Các biến thể có sẵn

  • MurmurHash3 x86 32-bit: Đầu ra 32-bit, tối ưu hóa cho nền tảng 32-bit. Nhanh và hiệu quả cho băm đa mục đích.
  • MurmurHash3 x86 128-bit: Đầu ra 128-bit tối ưu hóa cho nền tảng x86 32-bit. Xử lý dữ liệu theo khối 32-bit.
  • MurmurHash3 x64 128-bit: Đầu ra 128-bit tối ưu hóa cho nền tảng x64 64-bit. Nhanh hơn trên hệ thống 64-bit.

Trường hợp sử dụng phổ biến

  • Bảng băm và hash map cho tra cứu khóa nhanh
  • Bộ lọc Bloom cho kiểm tra thành viên
  • Phân vùng dữ liệu và băm nhất quán
  • Loại bỏ trùng lặp và dấu vân tay nội dung

MurmurHash KHÔNG an toàn về mặt mã hóa. Không sử dụng cho mật khẩu, chữ ký số hoặc ứng dụng nhạy cảm về bảo mật. Sử dụng SHA-256 hoặc BLAKE2 cho mục đích mã hóa.

Công Cụ Liên Quan