Thuật toán tìm kiếm trên 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

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 55 8   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 29 5   Download

Luận án đề xuất một phương pháp thu giảm số chiều mới thỏa điều kiện chặn dưới và có thể kết hợp với một cấu trúc chỉ mục đa chiều hỗ trợ việc tìm kiếm tương tự hữu hiệu, ứng dụng phương pháp đề xuất vào bài toán phát hiện motif theo hướng tiếp cận xấp xỉ, ứng dụng phương pháp đề xuất vào bài toán gom cụm theo phương pháp gom cụm có thời gian thực thi tùy chọn, ứng dụng phương pháp đề xuất vào bài toán tìm kiếm tương tự trên chuỗi thời gian dạng luồng và ứng dụng phương pháp thu giảm số chiều đã đề xuất vào bài toán dự báo dữ liệu chuỗi thời gian có tính xu hướng hoặc mùa.

32p covid19 02-03-2020 47 6   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 96 7   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

bài báo này trình bày mô hình Thuật toán di truyền (GA) để tìm quỹ đạo vận hành tối ưu hồ chứa Nhà máy Thủy điện Ea Krông Rou - Tỉnh Khánh Hòa với đơn mục tiêu là sản lượng điện năng cực đại. Trên cơ sở chuỗi dòng chảy đến hàng tháng của 23 năm, ứng dụng phương pháp mô phỏng Monte Carlo để mở rộng...

9p phalinh17 13-08-2011 134 18   Download

Đối tượng của bài toán string searching là tìm kiếm vị trí của một mẫu văn bản (text pattern) trong nội dung một văn bản lớn hơn (một câu, một đoạn hay một quyển sách, …)

16p littlechick108 14-04-2011 196 38   Download

Chuỗi (string) là một loại dữ liệu cơ bản thường được sử dụng trong rất nhiều các hệ thống và là thành phần cơ bản trong các hệ thống xử lý văn bản (wordprocessing-system), các hệ thống này cung cấp cho ta rất nhiều khả năng để xử lý văn bản. Ngoài ra một vài các hệ thống đồ hoạ trên máy tính (computer graphics system) biểu diễn các hình ảnh như là các chuỗi nhị phân. Các thao tác trên chuỗi chúng ta thường gặp một số các phép toán cơ bản như: - Phép tìm kiếm một chuỗi...

11p iiduongii3 06-04-2011 144 23   Download

Dữ liệu trong máy tính được lưu trữ dưới rất nhiều dạng khác nhau, nhưng sử dụng chuỗi vẫn là một trong những cách rất phổ biến. Trên chuỗi các đơn vị dữ liệu không có ý nghĩa quan trọng bằng cách sắp xếp của chúng. Ta có thể thấy các dạng khác nhau của chuỗi như ở các file dữ liệu, trên biểu diễn của các gen, hay chính văn bản chúng ta đang đọc.

16p langtuhoadinhlang 12-12-2010 424 37   Download

Bài thực hành số 5 Làm việc với xâu kí tự Mục đích Biết sử dụng các phép toán trên chuỗi Biết làm một số thao tác với xâu kí tự (tìm kiếm, đếm từ, chuyển hoa / thường …. ) Tóm

2p alex_hoan 18-01-2010 198 27   Download