TAILIEUCHUNG - Thuật toán phân rã lớp thông tin có cấu trúc dạng cây tam nguyên N-chiều với thông tin chứa ở lá trên tập khóa vô hạn

Trong bài báo này đưa ra cấu trúc cây tam nguyên n-chiều với thông tin chứa ở lá cùng với hàm kết quả, các quy tắc dẫn xuất, hệ tiên đề, các hiệu quả, các định lý và đặc biệt là thuật toán phân rã lớp các thông tin có cấu trúc dạng cây tam nguyên n-chiều trên cơ sở hai thuật toán: thuật toán chuyền cây tam nguyên n-chiều về cây chuẩn tắc tương đương và thuật toán chuyền về cây tam nguyên n-chiều tối ưu nhằm mục đích giảm thời gian xây dựng cây tam nguyên n-chiều tối ưu khi tập khóa rất lớn. Điều đặc biệt là khi áp dụng hệ thống lý thuyết này với trường hợp n=1 ta thu được kết quả cho cây tam nguyên một chiều. | THUẬT TOÁN PHÂN RÃ LỚP THÔNG TIN CÓ CẤU TRÚC DẠNG CÂY TAM NGUYÊN N-CHIÈU VỚỊ THÔNG TIN CHỨA Ỏ LÁ TRÊN TẬP KHÓA VÔ HẠN Đỗ Đức Giáo Phạm Ngọc Hùng Trịnh Đình Vinh Khoa Công nghệ - Đợi học Quốc gia Hà Nội ỉn the save information process under the binary search trees form it is put forward which standard to appreciate and set up again information under the optimal binary search trees form and construction code table to saved information in that trees optimums. One of the methods is always used to set up information again and it is saved under the binary search trees form . It s axiom method by H. Thiele in I . In this paper we will prove the theorem which says that every n-dimentional ternary search tree can be uniquely transformed into a optimal n-dỉmentìonaỉ ternary search tree by using descomposition algorithms for the infinite set of n-dimentional keys. 1. ĐẬT VÁN ĐÈ Trong quá trình lưu trữ các thông tin dưới dạng cây nhị phân người ta thương đưa ra một tiêu chuẩn nào đó để đánh giá vả tổ chức lại các thông tin dưới dạng cây tìm kiếm tối ưu và xây dựng bảng mã cho các thông tin được lưu trữ trong cây tối ưu đó. Một trong những phương pháp hay dùng đê tô chức lại các thông tin và lưu trữ nó dưới dạng cây nhị phân là phương pháp tiên đề do nêu ra trong 1 . Từ kết quả đó của người ta đã xây dựng các thuật toán tương đương và thuật toán tìm cây tối ưu dựa trên việc xét duyệt các khóa của cây đã cho. Trong bài báo này chúng tôi đưa ra cấu trúc cây tam nguyên n-chiều với thông tin chứa ở lá cùng với hàm kết quả các quy tẳc dẫn xuất hệ tiên đề các hệ quả các định lý và đặc biệt là thuật toán phân rã lớp các thông tin có cấu trúc dạng cây tam nguyên n-chiều trên cơ sở hai thuật toán thuật toán chuyển cây tam nguyên n-chiều về cây chuẩn tắc tương đương và thuật toán chuyền về cây tam nguyên n-chiều tối ưu nhàm mục đích giảm thời gian xây dựng cây tam nguyên n-chiều tối ưu khi tập khóa rất lớn. Điểu đặc biệt là khi áp dụng hệ thống lý thuyết này với trường

Thanh Vân 71 10 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462057 59

Giới thiệu :Lập trình mã nguồn mở

14 23756 74

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11118 535

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10356 458

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9635 106

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8634 1148

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8356 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7942 2249

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6976 260

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6701 1606

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.

8 424 3 26-06-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 187 2 26-06-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 146 1 26-06-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 116 0 26-06-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 124 1 26-06-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 126 0 26-06-2024

báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"

2 112 0 26-06-2024

Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"

29 107 0 26-06-2024

Color Atlas of Ophthamology

165 105 0 26-06-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 131 0 26-06-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7942 2249

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6701 1606

Ebook Chào con ba mẹ đã sẵn sàng

112 4005 1299

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5688 1193

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8634 1148

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3633 665

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3845 601

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4378 543

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11118 535

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4291 483