Băm hashing

Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 . . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i] = i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần Tuy nhiên, chỉ có 1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên...

25p rain105 12-08-2013 126 15   Download

Bài giảng Cấu trúc dữ liệu - Chương 8: Hash table trình bày các vấn đề cơ bản với arrays list, linked list, bảng băm "hoàn hảo", hàm băm hoàn hảo, phương pháp xây dựng hàm băm, ưu điểm của bảng băm, các cách giải quyết xung đột, các bảng băm phổ biến,...

38p xaydungk23 11-06-2014 106 12   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm II" trình bày các nội dung: Các dạng cây đặc biệt sử dụng trong tìm kiếm, cấu trúc Bảng băm (Hash Table), tìm kiếm xâu mẫu (Pattern Matching). Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.

33p nhasinhaoanh_09 13-10-2015 72 6   Download

Chương 2 này sẽ khảo sát một cấu trúc dữ liệu mới được gọi là bảng băm (hash table). Các phép toán trên bảng băm sẽ giúp hạn chế số lần so sánh, và vì vậy sẽ cố gắng giảm thiểu được thời gian truy xuất. Chương này cũng sẽ giới thiệu các chủ đề và các phép toán chính thường dùng trên cấu trúc bảng băm. Mời các banjc ùng tham khảo để nắm bắt các nội dung chi tiết.

40p namthangtinhlang_02 06-11-2015 88 6   Download

Bài giảng Cấu trúc dữ liệu - ĐH Hàng Hải với kết cấu gồm 4 chương giới thiệu những nội dung về: Khái niệm liên quan đến CTDL, các kiểu dữ liệu trừu tượng cơ bản, cây (tree), bảng băm (hash table). Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích dành cho các bạn.

84p anhgau456 23-11-2015 76 5   Download

Chủ đề 5 cung cấp những kiến thức về hàm băm mật mã Hash và MAC. Trong chương này sẽ trình bày một số nội dung như: Định nghĩa hàm băm mật mã, cấu trúc của hàm băm mật mã, các tính chất của hàm băm mật mã, phân loại hàm băm mật mã, một số kiến trúc hàm băm phổ biến, MAC và HMAC. Mời tham khảo.

35p youcanletgo_04 15-01-2016 104 12   Download

Nội dung của bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6 trình bày về Hash table. Trong chương này người học có thể hiểu được một số kiến thức sau: Mô tả, hàm băm, bảng băm kết nối trực tiếp, bảng băm kết nối hợp nhất, bảng băm dò tìm tuyến tính. Mời các bạn cùng tham khảo.

23p nhanmotchut_5 01-11-2016 77 2   Download

Bài giảng Cơ sở dữ liệu giải thuật: Bài 9 - Bảng băm do giảng viên Hoàng Thị Điệp biên soạn cung cấp cho các bạn những kiến thức về phương pháp băm, các hàm băm - Hash function, các chiến lược giải quyết va chạm - Collision resolution.

21p maiyeumaiyeu23 07-12-2016 62 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 13: Tìm kiếm - Search" cung cấp cho người học các kiến thức: Tìm kiếm tuần tự (Sequence search), tìm kiếm nhị phân (Binary search), bảng băm (Hash table). Mời các bạn cùng tham khảo nội dung chi tiết.

38p koxih_kothogmih7 24-09-2020 43 3   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao" cung cấp cho người đọc các kiến thức: Cây nhị phân tìm kiếm cân bằng, B-Cây, bảng băm - Hash table. Mời các bạn cùng tham khảo nội dung chi tiết.

63p larachdumlanat 09-11-2020 39 3   Download

Bài giảng Cấu trúc dữ liệu: Bảng băm cung cấp cho người học những kiến thức như: Hàm băm (hash function); Bảng băm; Đụng độ và xử lí đụng độ; Chuỗi liên kết; Dò tuyến tính/ bậc 2/ băm kép; Kết luận. Mời các bạn cùng tham khảo!

32p conbongungoc09 05-08-2021 35 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 10 giới thiệu nội dung về Bảng băm.Hàm băm(Hash Functions); Sự đụng độ (collision) và các phương pháp kết nối. Kính mời quý đọc giả tham khảo nội dung chi tiết.

61p redrose24 11-04-2022 31 4   Download

Bài giảng An toàn thông tin: Chương 6 Xác thực và toàn vẹn thông tin, được biên soạn gồm các nội dung chính sau: Nhu cầu xác thực thông điệp; Mã xác thực thông điệp (MAC); Xác thực thông điệp dùng RSA; Hàm băm (hash function); Chữ ký số (Digital Signature); Chứng thư số (Digital Certificate); Hạ tầng khóa công khai (PKI). Mời các bạn cùng tham khảo!

35p trangxanh0906 12-01-2023 14 9   Download

Bài giảng An ninh mạng: Bài 2 Các kỹ thuật mã hóa và xác thực, cung cấp cho người học những kiến thức như: Mã hóa khóa đối xứng; Mã hóa khóa bất đối xứng; Chứng thư số (Certificate Authority); Chữ ký số (Digital Sign); Hàm băm (hash); Trao đổi khóa. Mời các bạn cùng tham khảo!

23p trangxanh0906 12-01-2023 17 5   Download

Bài giảng An toàn hệ thống thông tin: Chương 3a Hàm băm mật mã học cung cấp cho người học những kiến thức như: Tng quan về hàm băm (Hash Function); Ứng dụng của hàm băm; Kiến trúc hàm băm; Hai hàm băm MD5 và SHA1. Mời các bạn cùng tham khảo!

18p caphesuadathemchanh 25-10-2021 33 4   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 14: Bảng băm" cung cấp cho người học các kiến thức: Hàm băm, một số phương pháp xây dựng hàm băm, bảng băm - Hash table. Cuối phần bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.

14p koxih_kothogmih7 24-09-2020 52 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Bảng băm" cung cấp cho người học các kiến thức: Bảng băm, so sánh các cấu trúc dữ liệu, hàm băm (hash function), một hàm băm đơn giản, một hàm băm cho các xâu ký tự,... Mời các bạn cùng tham khảo nội dung chi tiết.

16p abcxyz123_10 07-06-2020 42 4   Download

Bài giảng chương 8 trình bày những nội dung cơ bản như: Các tác vụ trên bảng danh biểu, Bảng danh biểu tuyến tính (linear symbol table), Bảng danh biểu băm (hash symbol table), Hàm băm (hashing function),... Mời các bạn cùng tham khảo.

15p dien_vi01 04-10-2018 39 1   Download

Bài giảng trình bày về một số khái niệm hàm băm, giới thiệu các hàm băm và tính toàn vẹn của dữ liệu, bài toán Tấn công ngày sinh nhật, ví dụ hoạt động trao đổi và thỏa thuận khóa Diffie-Hellman, nội dung về chữ kí số. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

12p hetiheti 03-03-2017 195 17   Download

Chương này cung cấp kiến thức về tìm kiếm theo bảng băm. Nội dung trình bày trong chương gồm có: Khái quát về hash, độ phức tạp, hàm băm (hash funtion), khó khăn của hàm băm, những yêu cầu đối với hàm băm,.... Mời các bạn cùng tham khảo.

11p nhanmotchut_1 04-10-2016 60 6   Download