Tổng hợp tất cả tài liệu, ebook, giáo trình Cơ Sở Dữ Liệu chọn lọc và hay nhất.
Ảnh và lưu trữ Ảnh là tín hiệu 2D (x,y) Về mặt toán học: – Ảnh là một ma trận biểu diễn tín hiệu Đối với người dùng: – Ảnh chứa các thông tin về ngữ nghĩaPhân loại ảnh Ảnh tự nhiên: ảnh thu nhận từ các thiết bị – camera, microscope, tomography, infrared, satellite, Ảnh nhân tạo: tạo ra từ các phần mềm chuyên biệt – Đồ họa máy tí...
94 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 537 | Lượt tải: 2
Insertion/ Search in 2-D trees Nút cần thêm: P(info, x, y) Lặp: – Nút đang duyệt: N – Nếu N.XVAL = x và N.YVAL = y thì ghi đè N và kết thúc – Nếu N ở mức chẵn (0, 2, 4, ): Nếu x < N.XVAL thì duyệt cây bên trái, nếu không duyệt cây con bên phải – Nếu N ở mức lẻ (1, 3, 5, ): Nếu y < N.YVAL thì duyệt cây bên trái, nếu không duyệt...
59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 530 | Lượt tải: 1
1. Truy nhập dữ liệu đa phương tiện từ đĩa từ 6Nhắc lại: cấu trúc đĩa từ Nhiều đĩa phẳng (platters), xếp đồng trục trên 1 trục chính (spindle) Các cần di chuyển đầu đọc/ghi được gắn chung trên 1 trục quay Mỗi mặt đĩa có 1 đầu đọc/ghiCấu trúc đĩa từ Track (A): – Nơi chứa DL – Vòng tròn đồng tâm trên các mặt đĩa Region (B): – Mỗ...
71 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 530 | Lượt tải: 5
Data Model Data model determines : – How information is organized and stored – What types of queries are supported Requirements: DM should be – extensible, new data type can be added – able to represent basic media type + temporal, spatial relationships – flexible so that items can be specified, queried, searched at different levels of...
18 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 650 | Lượt tải: 2
DL văn bản Kích thước lưu trữ: không đáng kể so với các dữ liệu đa phương tiện khác Định dạng: đa dạng: – Văn bản thường (file ASCII) – Văn bản có cấu trúc, được định dạng (màu sắc, độ bóng, .) (html, xml, RTF, Word, mã nguồn của chương trình C, latex, PDF, )6 DL văn bản - Nén Nén không làm mất mát thông tin Dự trên thực tế: – tầ...
28 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 532 | Lượt tải: 3
Multimedia Multimedia Data: – biểu diễn của các kiểu dữ liệu media khác nhau mà máy tính có thể đọc được Multimedia Database (CSDL đa phương tiện): – là tập có cấu trúc nhất định các dữ liệu đa phương tiện Multimedia System: – một hệ đa phương tiện là hệ thống có khả năng xử lý dữ liệu đa phương tiện và các ứng dụng
59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1129 | Lượt tải: 2
1. Bài toán tìm kiếm * Bài toán tìm kiếm được phát biểu như sau: Cho một bảng gồm n bản ghi r1, r2 , . . . , rn; r i ( 1<= i <=n ) tương ứng với một khoá ki . Hãy tìm bản ghi có giá trị khoá tương ứng bằng x cho trước. * Gọi x là khoá tìm kiếm hay giá trị tìm kiếm. Công việc tìm kiếm sẽ hoàn thành khi có một trong 2 tình huống sau xảy ra: ...
10 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 516 | Lượt tải: 1
Giới thiệu • Ngôn ngữ Đại số quan hệ – Cách thức truy vấn dữ liệu – Khó khăn cho người sử dụng • SQL (Structured Query Language) – Ngôn ngữ cấp cao – Người sử dụng chỉ cần đưa ra nội dung cần truy vấn – Được phát triển bởi IBM (1970s) – Được gọi là SEQUEL – Được ANSI công nhận và phát triển thành chuẩn • SQL-86 • SQL-92 • SQL-99 • SQL ...
136 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 673 | Lượt tải: 1
1. Các khái niệm 1.1. Định nghĩa đồ thị Đồ thị G(V,E) bao gồm một tập hữu hạn V các đỉnh (hay nút) và một tập hữu hạn E các cặp đỉnh mà ta gọi là cung ( hay cạnh). Ví dụ 1: Một mạng gồm các máy tính và các kênh điện thoại nối các máy tính này là một đồ thị. Ví dụ 2: Một mạng gồm các thành phố, thị xã và các đường bộ nối các thành phố, thị x...
17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 646 | Lượt tải: 1
1. Sắp xếp chọn (Selection Sort) 1.1. Phương pháp • Giả sử cần sắp xếp tăng dần một dãy khoá a1, a2,., an. • Ý tưởng của thuật toán như sau: – Chọn phần tử có khoá nhỏ nhất . – Đổi chỗ nó với phần tử a1. – Sau đó lặp lại thao tác trên với n-1 phần tử còn lại, rồi lại lặp lại như trên với n-2 phần tử còn lại,., cho tới khi chỉ còn 1 phần tử...
17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 574 | Lượt tải: 1