Các thuật toán tìm kiếm chuỗi

Bài viết Phát hiện motif trên chuỗi thời gian bằng cấu trúc chỉ mục đa chiều đề xuất một phương pháp phát hiện motif trên chuỗi thời gian dựa vào một cấu trúc chỉ mục đa chiều sử dụng vùng bao hình chữ nhật nhỏ nhất. Phương pháp do chúng tôi đề xuất hiệu quả về mặt thời gian xử lý lẫn không gian lưu trữ vì chỉ cần lưu các vùng bao nhỏ nhất của các chuỗi thời gian trong bộ nhớ chính và chỉ cần quét qua một lần toàn bộ cơ sở dữ liệu chuỗi thời gian cùng với một vài lần đọc dữ liệu gốc từ đĩa để thẩm định lại kết quả.

10p vidoctorstrange 06-05-2023 10 5   Download

Tiếp nội dung phần 1, Giáo trình Kỹ thuật lập trình nâng cao: Phần 2 cung cấp cho người học những kiến thức như: kỹ thuật xử lý chuỗi; thiết kế thuật toán. Mời các bạn cùng tham khảo!

39p baphap06 31-01-2023 16 12   Download

Nội dung nghiên cứu của đề tài bao gồm 3 chương sau: Chương 1: Tổng quan về tìm kiếm chuỗi con: Nghiên cứu tổng quan về tìm kiếm chuỗi con và ứng dụng của tìm kiếm chuỗi con trong thực tế. Chương 2: Các thuật toán tìm kiếm chuỗi con : Nghiên cứu các thuật toán tìm kiếm chuỗi con kèm theo đánh giá, so sánh giữa các thuật toán tìm kiếm chuỗi con. Chương 3: Kết quả thực nghiệm và ứng dụng tìm kiếm chuỗi con trong xâu gói tin và cài đặt thử nghiệm: Sử dụng các thuật toán tìm kiếm chuỗi con. Từ đó cài đặt thử nghiệm và đánh giá kết quả thuật toán.

53p tomjerry001 19-10-2021 33 6   Download

Giáo trình Tin học văn phòng được biên soạn để bổ sung thêm vào môn Tin học các kiến thức nâng cao để người học hệ trung cấp đạt được Chuẩn kỹ năng sử dụng công nghệ thông tin cơ bản theo quy định của Bộ Thông tin và Truyền thông. Nội dung giáo trình gồm 6 bài: Bài 1: Sử dụng Control Panel; Bài 2: Xử lý văn bản; Bài 3: Sử dụng một số hàm cơ bản toán học và chuỗi; Bài 4: Sử dụng hàm logic (AND, OR) và điều kiện (IF); Bài 5: Sử dụng hàm tìm kiếm (Vlookup, Hlookup); Bài 6: Sử dụng hàm thống kê có điều kiện (COUNTIF, SUMIF) và biểu đồ.

73p lovebychance10 04-09-2021 40 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương có nội dung trình bày tổng quan kiến thức về đánh giá thuật toán; DSLK – Stack - Queue; cấu trúc cây: cây nhị phân tìm kiếm, cây AVL; các thuật toán sắp xếp; các chiến lược tìm kiếm; đối sánh chuỗi, nén dữ liệu,... Mời các bạn cùng tham khảo!

19p bachdangky 06-09-2021 21 4   Download

Bài viết đề xuất phương pháp sử dụng mạng Nơ-ron để dự đoán kích thước cửa sổ tìm kiếm cho thuật toán ước lượng chuyển động trong thuật toán tạo thông tin phụ trợ tương ứng với đặc tính của chuỗi video. Các kết quả mô phỏng cho thấy hiệu năng của bộ mã hóa video phân tán được cải thiện đáng kể khi sử dụng phương pháp này.

6p viaespa2711 31-07-2021 35 4   Download

Mục tiêu nghiên cứu đề tài nhằm nghiên cứu về tập dữ liệu trong biến động theo thời gian, để tìm ra quy luật hoặc những đặc tính cơ bản của tập dữ liệu. Xây dựng mô hình dự báo trên cơ sở các quy luật hoặc các đặc tính của tập dữ liệu thực tế và tiến hành huấn luyện, kiểm tra bằng các thuật toán phù hợp. Phân tích tập dữ liệu bằng các phương pháp mới, đó là việc tích hợp toán thống kê kinh điển và hiện đại.

55p khunglongboiboi 17-07-2021 54 8   Download

Bài viết này đề xuất một tiếp cận mới trong khai thác mẫu tuần tự có trọng số bằng việc kết hợp giá trị trọng số thực của các item trong cơ sở dữ liệu chuỗi cùng với độ hỗ trợ của chúng để tìm ra tập mẫu phổ biến có giá trị hơn. Hơn nữa, thuật toán đề xuất sử dụng phương pháp tiếp cận dữ liệu theo chiều dọc nên thuật toán chỉ cần duyệt cơ sỡ dữ liệu một lần, do đó tiết kiệm được thời gian thực thi. Mời các bạn cùng tham khảo!

9p tunelove 12-06-2021 27 3   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 3: Các thuật toán tìm kiếm trên mảng và chuỗi" cung cấp cho người học các kiến thức về các bài toán tìm kiếm. Đây là một tài liệu hữu ích dành cho các bạn sinh viên và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

50p larachdumlanat 09-11-2020 25 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các thuật toán tìm kiếm chuỗi" cung cấp cho người đọc các kiến thức về thuật toán Rabin Karp. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

2p larachdumlanat 09-11-2020 38 4   Download

Trong khuôn khổ luận văn, người viết chỉ trình bày một số thuật toán tiêu biểu cho từng phương pháp đã nêu và hầu hết các phương pháp đều nhằm các mục đích chính đó là tìm kiếm, giải trình tự chuỗi DNA nhanh và chính xác nhất có thể để tiết kiệm không gian lưu trữ, bộ nhớ, đưa ra kết quả cũng như truy cập thông tin nhanh chóng.

63p tamynhan0 04-07-2020 32 5   Download

Trong khuôn khổ luận văn, người viết chỉ trình bày một số thuật toán tiêu biểu cho từng phương pháp đã nêu và hầu hết các phương pháp đều nhằm các mục đích chính đó là tìm kiếm, giải trình tự chuỗi DNA nhanh và chính xác nhất có thể để tiết kiệm không gian lưu trữ, bộ nhớ, đưa ra kết quả cũng như truy cập thông tin nhanh chóng.

24p tamynhan0 04-07-2020 30 3   Download

Bố cục luận văn được chia thành 3 chương: Chương 1 trình bày về tổng quan các phương pháp sử dụng để tìm kiếm chuỗi DNA. Thuật toán tìm kiếm cụ thể mà người viết tập trung nghiên cứu là thuật toán tìm kiếm chuỗi DNA sử dụng phương pháp tìm kiếm tương tự nhanh áp dụng N-Gram được trình bày ở chương 2; chương 3 của luận văn mô tả môi trường thực nghiệm so sánh thuật toán tương tự nhanh áp dụng N-gram với phương pháp tìm kiếm khác và một số phân tích đánh giá của người viết về kết quả đạt được.

63p hanh_tv25 02-04-2019 55 7   Download

Nội dung đề tài được chia thành 3 phần, nội dung cụ thể như sau: Phần 1. Trình bày về tổng quan các phương pháp sử dụng để tìm kiếm chuỗi DNA; thuật toán tìm kiếm cụ thể mà người viết tập trung nghiên cứu là thuật toán tìm kiếm chuỗi DNA sử dụng phương pháp tìm kiếm tương tự nhanh áp dụng N-Gram được trình bày ở phần 2 và cuối cùng phần 3 mô tả môi trường thực nghiệm so sánh thuật toán tương tự nhanh áp dụng N-gram với phương pháp tìm kiếm khác và một số phân tích đánh giá của người viết về kết quả đạt được.

24p hanh_tv25 02-04-2019 40 2   Download

Bài viết trình bày một phương pháp mới cho phép phát hiện sự thay đổi giao diện, nội dung của Website. Phương pháp đề xuất được phát triển dựa trên hàm băm và các kỹ thuật đối sánh chuỗi để tìm sự thay đổi nội dung dựa trên sự khác biệt giữa hai tài liệu HTML (Hyper Text Markup Language) của cùng một trang Web tại hai thời điểm khác nhau.

21p vidanh95 15-12-2018 94 7   Download

Bài giảng Kỹ thuật lập trình: Bài 12 do TS. Đào Trung Kiên biên soạn trình bày các nội dung sau: Khái niệm thư viện STL, xử lý chuỗi, các lớp chứa, danh sách liên kết, thuật toán tìm kiếm, thuật toán sắp xếp, định dạng dữ liệu xuất,...

22p kyniemchieumua_09 14-12-2017 49 6   Download

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

Trình bày về mô hình FSM và cách biểu diễn một FSM theo kiểu liệt kê, đồ thị hoặc dạng bảng. Ngoài ra, trình bày một số tính chất của một máy hữu hạn trạng thái. Nghiên cứu một số phƣơng pháp xác định chuỗi kiểm chứng trạng thái của mô hình FSM nhƣ: chuỗi vào – ra duy nhất (UIO), chuỗi phân biệt (DS), chuỗi đặc trƣng (W). Tìm hiểu mối quan hệ mô phỏng của hai FSM và kiểm thử sự mô phỏng của hai FSM và tổng hợp các lỗi thƣờng gặp khi cài đặt FSM. Trình...

12p banhbeovodung 20-06-2013 97 13   Download

Bài 2: Có bao nhiêu chuỗi nhị phân dài 9 bit, sao cho có nhiều nhất 2 bit bằng 0 Bài 3: Cho hàm Bool sau: F(x,y,z,t) = x z + x t + x + xyzt + y + yz a) Vẽ biểu đồ K của hàm trên. b) Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.

1p anhchangxuixeo1002 14-03-2013 160 5   Download

Các chuyên gia công nghệ có xu hướng đặt tên cho ứng dụng mới như là sự mở rộng từ thuật ngữ ban đầu. Đây chính là nguyên nhân của nhiều sự nhầm lẫn, bởi nếu chỉ xét bề nổi, nhiều người sẽ đặt GSM ngang hàng với UMTS, SIM với USIM, SAT với USAT và ICC với UICC. Chữ ‘U’ xuất hiện ở chuỗi thuật ngữ mới là viết tắt của Universal (toàn cầu, phổ biến). Tuy nhiên, trong những trường hợp này, U được hiểu là “khả năng kiểm soát nhiều hơn một hệ thống” chứ không nhất thiết...

3p bibocumi28 21-01-2013 68 8   Download