... SÓNG NHỎ RỜIRẠCVÀỨNG
DỤNG TRONG MÁY ẢNH KỸ THUẬT SỐ
Chuyên ngành: Khoa học máy tính
Mã số: 60.48.01
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
NGƢỜI HƢỚNG DẪN KHOA HỌC
TS. ... biệt là tín hiệu ảnh số và các ứng
dụng nén tiếng nói, nén dữ liệu. Việc sử dụng các phép mã hoá băng con,
băng lọc số nhiều nhịp và biến đổi Wavelet rờirạc tƣơng ứng với loại tín
hiệu cần ...
ĐẠI HỌC THÁI NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
NGUYỄNC HỒNG NGỌC
NGHIÊN CỨU MỘT SỐ KỸ THUẬT NÉN DỮ LIỆU DỰA
TRÊN PHÉP BIẾN ĐỔI SÓNG NHỎ RỜIRẠCVÀỨNG
DỤNG TRONG...
...
BÁO CÁO ĐỀ TÀI
Bộ môn: PP luận sáng tạo khoa họcvà công nghệ
Đề tài : PHƯƠNG PHÁP SÁNG TẠO TRONG KHOA HỌC KĨ
THUẬT VÀỨNGDỤNGTRONGTIN HỌC
Sinh viên thực hiện: PHAN XUÂN HÙNG.
MSSV : 06520191 ... hay đã được chứng minh về mặt toán học.
"Thuật toán& quot; hiện nay thường được dùng để chỉ thuật toán giải quyết các vấn
đề tin học. Hầu hết các thuật toántinhọc đều có thể viết thành các ... phần ứngdụng của khoa học
rộng lớn hơn, mới hình thành và phát triển trong thời gian gần đây : KHOA
HỌC SÁNG TẠO (Creatology).
Theo các nhà nghiên cứu, khoa học này ứng với “làn sóng thứ tư” trong...
... = e – v + 2
Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô ... phẳng và bài toán tô màu đồ thị
ĐỒ THỊ PHẲNG
Công thức Euler
Ví dụ
Tính số miền trong một đơn đồ thị phẳng liên
thông có 8 đỉnh và mỗi đỉnh đều có bậc 3
30
Chương 2. Đồ thị phẳng và bài toán ... toán tô màu đồ thị
Tô màu đồ thị
Ứng dụng
Hãy lập lịch thi cho các sinh viên trong một
trường đại học sao cho không có sinh viên nào
phải thi 02 môn trong cùng một buổi thi. Cho biết
các...
... chẵn
Tổng bậc của đỉnh bậc lẻ là một số chẵn
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... khái niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài
toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E ... đối tượng
Vẽ đồ thị mô tả bài toán
1. Sử dụng các định nghĩa, tính chất, định lý, … suy
ra điều cần phải chứng minh
Chương 1. Đại cương về đồ thị
35
Đường đi và chu trình
Đường đi
Định...
... c, e
b a
c a, c, d, e
d c, e
e a, c, d
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... đỉnh
Cạnh nào thuộc G thì không thuộc G’ và ngược lại
Ký hiệu: G’ = G
Chương 1. Đại cương về đồ thị
17
Các khái niệm cơ bản
Một số bài toán ví dụ
Chứng minh rằng trong một cuộc họp tùy ý có ít nhất...
... không?
a
b
c
d
e
f
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ ... 1783
Ông sinh và lớn lên tại Basel, và được xem là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọc tại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết ... Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví...
... (Post-Oder)
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
KHÁI NIỆM CƠ BẢN VỀ CÂY
23
Chương 2. Cây
Cây khung (Spanning Tree)
Định lý
Một đơn đồ thị là liên thông khi và chỉ khi nó có
cây khung
Chứng minh
Ñôn ... tính
Tính từ trái qua phải
Không sử dụng dấu ngoặc
Sử dụng Stack (ngăn xếp)
37
Chương 2. Cây
Cây khung (Spanning Tree)
Một số bài toánứng dụng
Nối dây điện
Trong một mặt phẳng toạ độ cho ... số
Đẩy vào Stack
Ngược lại, ký hiệu là một toán tử
Lấy ra 2 toán hạng từ Stack
Tính giá trị theo toán tử đối với 2 toán hạng
Đẩy kết quả vào Stack
...
... lần
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán tô màu đồ thị
Cây
Phần 2: Đại số Boole
Đại ... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... đồ thị
39
Tính liên thông
Tính liên thông trong đồ thị vô hướng
Đỉnh cắt và cầu
u là một đỉnh cắt ⇔ số thành phần liên thông tăng
lên nếu bỏ u và các cạnh liên thuộc với nó
e là một cầu...
... chu trình Euler cho đồ thị sau
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Định lý ... 1783
Ông sinh và lớn lên tại Basel, và được xem là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọc tại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết ... Euler
Định nghĩa
Ví dụ: Chỉ ra đường đi và chu trình (nếu có) trong các đồ
thị sau đây?
Chương 2. Các bài toán về đường đi
13
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về chu...
... về mô hình rờirạc một loại bài toán điều
khiển ngẫu nhiên rờirạcvàứngdụng
Đinh Thị Hồng Gấm
Trường Đại học Khoa học Tự nhiên
Luận văn Ths Chuyên ngành: Toánhọc tính toán; Mã chuyên ... 1968.
[14] Hội ứngdụngtoánhọc VN, Ứngdụng mô hình toánhọc phục vụ Công trình thuỷ
điện Sơn La, Đề tài KHCN, Liên hiệp các Hội KH & Kỹ thuật VN, Hà Nội 2002.
[15] Hội ứngdụngtoánhọc VN, Mô ... trình
điểm gắn mã vàứngdụng vào nghiên cứu động đất, Tạp chí ỨngdụngToán học,
T.I, Số 1, 2003 (79-104).
[5] Trần Cảnh, Tống Đình Quỳ, Mô phỏng gradient vàứngdụng để giải một số bài
toán điều khiển...
... phương án này, không thì bỏ qua.
BÁO CÁO TỐT NGHIỆP
TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ
THUẬT TOÁN TÌM KIẾM TRUYỀN
THỐNG ỨNGDỤNGTRONGTIN HỌC
Giáo viên hướng dẫn: PGS.TS Đỗ Đức Giáo
Sinh viên thực ... màu đỏ” được thể
hiện như sau
BÁO CÁO TỐT NGHIỆP
TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ
THUẬT TOÁN TÌM KIẾM TRUYỀN
THỐNG ỨNGDỤNGTRONGTIN HỌC
Giáo viên hướng dẫn: PGS.TS Đỗ Đức Giáo
Sinh viên thực ... mệnh đề thể hiện và suy lý với các mệnh
đề.
Ví dụ: A ∩ B → C
Đặc biệt một số phép toán có thể được suy diễn từ
các phép toán khác
A → B ≡ ¬ A ∪ B
- Logic vị từ là mở rộng của phép toán mệnh đề...
... được ứngdụng rộng rãi trong xử lý tín hiệu rời rạc/ số nên nhiều nhà toán học, kỹ sư…
đã rất quan tâm đến việc rút ngắn thời gian tính toán. Năm 1965, Cooley và Tukey đã tìm ra
thuật toán ...
5.3 MỘT SỐ ỨNGDỤNG CỦA DFT
Phần này sẽ giới thiệu sơ lược về một số ứngdụng của DFT trong thực tế
5.3.1 Phân tích phổ tín hiệu
Trong chương trước, ta đã biết được ý nghĩa của phổ trong việc ... tính DFT của tín hiệu rờirạc L mẫu. Như đã trình
bày trên, muốn tăng độ phân giải của phổ rời rạc, ta tăng chiều dài của DFT bằng cách bù
thêm số 0 vào cuối tín hiệu rờirạc trước khi tính DFT....
... được ứngdụng rộng rãi trong xử lý tín hiệu rời rạc/ số nên nhiều nhà toán học, kỹ sư…
đã rất quan tâm đến việc rút ngắn thời gian tính toán. Năm 1965, Cooley và Tukey đã tìm ra
thuật toán ...
5.2 PHÉP BIẾN ĐỔI FOURIER CỦA TÍN HIỆU RỜIRẠC DÀI HỮU HẠN
5.2.1 Biểu thức tính biến đổi Fourier rờirạc thuận của tín hiệu rờirạc tuần hoàn
Trong mục trên, ta xét một chu kỳ
0
[]x n ... V
- 88 -
Chương
5
PHÉP BIẾN ĐỔI FOURIER RỜIRẠCVÀỨNG
DỤNG
Từ chương trước, ta đã thấy ý nghĩa của việc phân tích tần số cho tín hiệu rời rạc. Công việc
này thường được thực hiện trên...