• Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 4: Tìm kiếm dữ liệu đa phương tiện - Phần 2: Dữ liệu ảnh - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 4: Tìm kiếm dữ liệu đa phương tiện - Phần 2: Dữ liệu ảnh - Nguyễn Thị Oanh

    Ả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í...

    pdf94 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 537 | Lượt tải: 2

  • Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 3: Các cấu trúc dữ liệu đa chiều - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 3: Các cấu trúc dữ liệu đa chiều - Nguyễn Thị Oanh

    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...

    pdf59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 530 | Lượt tải: 1

  • Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 2: Truy nhập dữ liệu đa phương tiện - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 2: Truy nhập dữ liệu đa phương tiện - Nguyễn Thị Oanh

    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ỗ...

    pdf71 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 530 | Lượt tải: 5

  • Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 1c: Các khái niệm cơ bản - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 1c: Các khái niệm cơ bản - Nguyễn Thị Oanh

    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...

    pdf18 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 650 | Lượt tải: 2

  • Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 1b: Các khái niệm cơ bản - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 1b: Các khái niệm cơ bản - Nguyễn Thị Oanh

    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ầ...

    pdf28 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 532 | Lượt tải: 3

  • Bài giảng Cơ sở dữ liệu đa phương tiện - Chương 1a: Các khái niệm cơ bản - Nguyễn Thị OanhBài giảng Cơ sở dữ liệu đa phương tiện - Chương 1a: Các khái niệm cơ bản - Nguyễn Thị Oanh

    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

    pdf59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1129 | Lượt tải: 2

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 7: Giải thuật tìm kiếm - Ngô Công ThắngBài giảng Cấu trúc dữ liệu và giải thuật - Chương 7: Giải thuật tìm kiếm - Ngô Công Thắng

    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: ...

    pdf10 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 516 | Lượt tải: 1

  • Bài giảng Cơ sở dữ liệu - Chương 6: Ngôn ngữ SQL - Đỗ Thị Mai HườngBài giảng Cơ sở dữ liệu - Chương 6: Ngôn ngữ SQL - Đỗ Thị Mai Hường

    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 ...

    pdf136 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 673 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị - Ngô Công ThắngBài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị - Ngô Công Thắng

    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...

    pdf17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 646 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Giải thuật sắp xếp - Ngô Công ThắngBài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Giải thuật sắp xếp - Ngô Công Thắng

    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ử...

    pdf17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 574 | Lượt tải: 1