tailieunhanh - Thuật toán so mẫu nhanh theo tiếp cận mờ trên dữ liệu text nén và không nén

Trong bài này tác giả đề xuất cơ sở toán học và tở chức cài đặt một thuật toán so mẫu nhanh (chính xác, nhiều lần lặp mẫu) theo tiếp cận mờ trên văn bản (Text) không nén và đã nén. Một số thử nghiệm, phân tích và so sánh tốc độ với những thuật toán kinh điển được trình bày. | Một số vấn đề chọn lọc của Công nghệ thông tin Đà Nang 18-20 tháng 8 năm 2004 THUẬT TOÁN SO MAU nhanh theo tiếp cận mờ TRÊN DỮ LIỆU TEXT NÉN VÀ KHÔNG NÉN A FAST EXACT PATTERN MATCHING ALGORITHM BASING ON FUZZY APPROACH FOR COMPRESSED AND NON-COMPRESSED TEXT Nguyễn Thị Thanh Huyền Phan Trung Huy Hồ Thuần Khoa Toán Tin ứng dụng - ĐHBK Hà Nội Viện Công nghệ Thông tin ỉ Tóm tắt Trong bài này các tác già để xuất cơ sở toán học và tổ chức cài đặt một thuật toán so mẫu nhanh chính xác nhiều lần lặp mâu theo tiếp cận mờ trên văn bàn Text không nén và đã nén. Một số thừ nghiệm phân tích và so sảnh tốc độ với những thuật toán kinh điển được trình bày. Abstract In this paper the authors propose mathematical basics and implementation of a fast exact multi-ocurrences pattern matching algorithm basing on fuzzy approach for compressed and non-compressed text. Some tests and comparisons on speed with classic algorithms are presented. 1. MỞĐẢU Trong tất cà các hệ thống thông tin đều đặt ra vấn đề tìm kiếm. Đóng vai trò quan trọng là bài toán so mẫu với mẫu có thể ở bất kỳ kiểu dữ liệu nào từ văn bản đến các loại dữ liệu đa phưong tiện ảnh video âm thanh . . Có thể kể ra một vài ứng dụng như tìm kiếm tra cứu thông tin trong thư viện điện tử bách khoa toàn thư điện tử khai phá web trên Internet tỉm kiếm tương tự trong CSDL gen nhận dạng tiếng nói trong các hệ thống điều khiển bằng tiếng nói nhận dạng ảnh trong viễn thám xử lý ảnh khoa học hình sự so mâu để phát hiện virut tìm kiếm mẫu lặp trong nén dữ liệu. Sự tăng trưỏng nhanh chóng của các hệ thống thông tin và nhu cầu khai phá dữ liệu ngày càng cao của con người luôn đòi hỏi phải có chiến lược lưu trữ tổ chức quản lý và truyền tài dữ liệu hiệu quả cùng những thuật toán tìm kiệm nhanh mềm dẻo. Một giải pháp để làm giảm sự dư thừa trong lựu trữ và truyền dữ liệu là nén dữ liệu. Quá trình nén làm cho các tệp chiếm ít khỗng gian lưu trữ hớn giảm được thời gian và chi phí truyền thông nhung lại làm mất đi phần lón cấu trúc của dữ liệu

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.