Tại sao lại gọi là bảng băm của Google, hay hàm băm của Google Hash không có ý nghĩa gì với tôi ở đây [đóng]

Bây giờ là khoảng 4 năm phát triển mà tôi đang sử dụng, nghe, nói và thực hiện các bảng băm và hàm băm. Nhưng tôi thực sự không bao giờ hiểu tại sao nó được gọi là băm?

Tôi nhớ những ngày đầu tiên tôi bắt đầu lập trình, thuật ngữ này là loại thuật ngữ cồng kềnh đối với tôi. Tôi không bao giờ tìm ra nó là gì, dựa trên tên của nó . Tôi chỉ thực nghiệm hiểu những gì nó làm và tại sao và khi nào chúng ta nên sử dụng nó .

Tuy nhiên, đôi khi tôi vẫn cố gắng tìm hiểu tại sao nó được gọi là hàm băm . Tôi không có vấn đề với bảng hoặc chức năng và thành thật mà nói, chúng là những thuật ngữ khá suy diễn, hợp lý. Tuy nhiên, tôi nghĩ những từ tốt hơn có thể được sử dụng thay vì băm, như khóa hoặc tính duy nhất . Đừng để bàn chính hoặc bảng duy nhất .

Theo từ điển của tôi, hàm băm có nghĩa là:

1. Món chiên khoai tây và thịt (rất không liên quan)
2. ký hiệu # (ký hiệu số AKA, ký hiệu bảng Anh, v.v.) (vẫn không liên quan, có thể chỉ là một danh pháp sai)
3. Áp dụng thuật toán cho chuỗi ký tự (vẫn không liên quan gì đến tính duy nhất , đây là tính năng quan trọng nhất của bảng băm)
4. Cắt thức ăn
5. Một thuật ngữ khác cho hashish

Có ai biết tại sao nó được gọi là băm không?

Theo wikipedia, nó đề cập đến hàm băm . Nếu bạn muốn tiến thêm một bước, trang wiki cho hàm băm nói rằng việc sử dụng từ "băm" trong hàm băm có nguồn gốc như vậy:

Thuật ngữ "băm" xuất phát từ cách tương tự với ý nghĩa phi kỹ thuật của nó, để "chặt và trộn". Thật vậy, các hàm băm điển hình, như thao tác mod, "cắt" miền đầu vào thành nhiều miền phụ được "trộn" vào phạm vi đầu ra để cải thiện tính đồng nhất của phân phối khóa.

Trong tiếng Pháp, một bảng băm được gọi là "bảng de hachage", động từ liên quan "hacher" có nghĩa là chặt / băm (chủ yếu là thực phẩm). Động từ to hashcó cùng ý nghĩa trong tiếng Anh.

Vì vậy, như những người khác đã chỉ ra nó được gọi là băm, bởi vì bạn cắt đầu vào của bạn mà bạn đặt thành từng mảnh ở những nơi khác nhau (các mục trong bảng của bạn).

Số 3 có mọi thứ để làm với nó. Từ Wikipedia :

Trọng tâm của thuật toán bảng băm là một mảng đơn giản của các mục; cái này thường được gọi đơn giản là bảng băm . Các thuật toán bảng băm tính toán một chỉ mục từ khóa của mục dữ liệu và sử dụng chỉ mục này để đặt dữ liệu vào mảng. Việc thực hiện tính toán này là hàm băm , f:

index = f(key, arrayLength)

Hàm băm tính toán một indexmảng trong dữ liệu key. arrayLengthlà kích thước của mảng. Đối với ngôn ngữ lắp ráp hoặc các chương trình cấp thấp khác, hàm băm tầm thường thường có thể tạo một chỉ mục chỉ bằng một hoặc hai lệnh máy nội tuyến .

Vì vậy, bảng băm không thực sự lưu trữ các giá trị dựa trên khóa; nó lưu trữ các giá trị dựa trên phiên bản băm của khóa đó.

bảng băm được gọi theo cách đó vì sử dụng mã băm và nó liên quan đến "cắt thực phẩm".

Hãy nghĩ về nó như thế này - bạn lấy vật thể xinh xắn của mình, như một quả, sau đó băm nó để nó bắt đầu trông giống như mọi thứ khác - chỉ là một con số - không còn cấu trúc trong đó nữa. Đó là "thức ăn cắt" được sử dụng trong bảng băm để tìm ra vật thể xinh xắn xinh xắn của bạn.

• Nó trông xấu hơn đối tượng xinh đẹp của bạn? có thể - nhưng nó giúp tìm thấy nó nhanh - đó là điểm chính. oh và nó không phải là duy nhất đó là chắc chắn.
   
  Mã băm tìm thấy một cái xô trong bảng nơi đối tượng xinh đẹp của bạn ngồi trong một công ty nhỏ của những người khác có cùng mã băm. Trong công ty nhỏ này , đối tượng được tra cứu bằng cách sử dụng kiểm tra đẳng thức - dự kiến ​​sẽ chậm hơn nhiều so với tra cứu băm nhưng đó không phải là vấn đề lớn vì chỉ có một vài trong số họ (hầu hết các đối tượng khác đã bị bỏ qua nhờ băm nhanh) .

Băm (như cắt thành từng miếng nhỏ, băm nhỏ, v.v.) lấy một đầu vào (thực phẩm hoặc đôi khi là chất giám sát) và biến nó thành một đầu ra tương đối đồng nhất. Tức là không có vấn đề gì với bạn lúc ban đầu, cuối cùng bạn chỉ cần băm. Và một thìa băm cũng hữu ích như tất cả các hàm băm trong việc xác định, đầu vào là gì (giả sử máy băm của bạn băm tốt).
Vì vậy, băm có thể làm giảm bất kỳ đối tượng ăn được hoặc xấu nào thành một thìa băm, trong đó hai đối tượng khác nhau tạo ra các giá trị băm khác nhau, trong khi hai đối tượng bằng nhau tạo ra các giá trị băm bằng nhau. Điều đó có nghĩa là nếu hai giám sát viên rơi vào máy băm của bạn, điều đó đủ để so sánh các hàm băm của chúng để xác định xem cái này có phải là bản sao của cái kia không.

Theo một cách nào đó, các hàm băm trong khoa học máy tính có một chút giống nhau. Họ lấy toàn bộ đầu vào có kích thước và ngữ nghĩa khác nhau, và - rất đơn giản - họ chỉ cần cắt nó thành từng mảnh và trộn chúng xung quanh và cắt chuỗi kết quả trở lại thành từng mảnh và trộn nó xung quanh. Cuối cùng, bạn có một thìa (n byte) của đầu vào bạn đã băm.