Hash table

Thông thường người ta lưu chuỗi cung như các kiểu dữ liệu khác trong các dạng mà ta có thể tìm kiếm thông tin một cách dễ dàng. Cách tốt nhất là dùng hash table. Đây là phương thức lưu trữ thông tin bằng cách biểu diễn một phép tính đặc biệt lên đối tượng. Phép toán đó gọi là hash code.

76p skyknight 05-08-2013 123 6   Download

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 127 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 73 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 97 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 82 5   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ấ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 40 3   Download

Lecture Data Structures: Lesson 43 provide students with knowledge about hashing animation; applications of hashing; compilers use hash tables to keep track of declared variables (symbol table); entire dictionary can be hashed and words checked in constant time;...

10p hanthienngao 15-04-2022 9 2   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 56 5   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 40 1   Download

Các thuật toán tìm kiếm đều dựa vào việc so sánh giá trị khoá (Key). Phụ thuộc kích thước của tập các phần tử Thời gian tìm kiếm không nhanh do phải thực hiện nhiều phép so sánh có thể không cần thiết ( O(n), O(logn), …) = Có phương pháp lưu trữ nào cho phép thực hiện tìm kiếm với hiệu suất cao hơn không ( độ phức tạp hằng số)?

9p hoangyen999 04-05-2013 90 7   Download

BẢNG BĂM (HASH TABLE)

16p hoang3 04-11-2009 188 114   Download