Bài giảng Truyền thông đa phương tiện: Chương 1 - ThS. Trần Bá Nhiệm

65 110 0
Bài giảng Truyền thông đa phương tiện: Chương 1 - ThS. Trần Bá Nhiệm

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Chương 1 của bài giảng Truyền thông đa phương tiện gồm có những nội dung chính như sau: Tổng quan về đa phương tiện, khái niệm chung về audio và video, hệ thống audio và video, một số vấn đề về tín hiệu. Mời các bạn cùng tham khảo.

Truyền thông đa phương tiện ThS Trần Bá Nhiệm Mail: tranbanhiem@gmail.com Website: sites.google.com/site/tranbanhiem CHƯƠNG 1: TỔNG QUAN Nội dung • • • • Tổng quan đa phương tiện Khái niệm chung audio video Hệ thống audio video Một số vấn đề tín hiệu Trần Bá Nhiệm Truyền thông đa phương tiện Lịch sử phát triển hệ thống đa mơi trường • Báo, tạp chí: mơi trường văn bản, đồ họa hình ảnh • Cáp đồng: mơi trường truyền tải tín hiệu điện • 1895, Marconi phát minh máy radio môi trường truyền tải tín hiệu radio quảng bá • Truyền hình: mơi trường truyền thơng kỷ 20, truyền hình ảnh âm đến nơi Trần Bá Nhiệm Truyền thông đa phương tiện Lịch sử phát triển hệ thống đa mơi trường • Các hệ thống máy tích hợp nhiều dạng mơi trường số khác nhau, khả biểu diễn, tương tác; có tiềm lớn phục vụ nhu cầu trao đổi thông tin chất lượng cao • Các hệ thống đa mơi trường trở nên phong phú, kết hợp công nghệ khác với khả di động, liên lạc từ xa nhiều hình thức Trần Bá Nhiệm Truyền thơng đa phương tiện Lịch sử phát triển hệ thống đa mơi trường Hình 1: Hypertext Hypermedia Trần Bá Nhiệm Truyền thông đa phương tiện Siêu môi trường (hypermedia) đa mơi trường (multimedia) • Hypertext: “Siêu văn tài liệu khơng tuyến tính, việc click vào điểm nóng đó, chuyển đến tài liệu văn khác, quay về, tạo thuận tiện cho người đọc việc duyệt văn tổng quan văn từ mục lục” (Ted Nelson, 1965) • Hypermedia: bao gồm nhiều mơi trường truyền thơng khác đồ thị, hình ảnh, âm thanh, hoạt hình ảnh động (Ted Nelson) Trần Bá Nhiệm Truyền thông đa phương tiện Siêu môi trường (hypermedia) đa môi trường (multimedia) – Multimedia: thơng tin máy tính mơ tả audio, video hay hoạt hình ngồi mơi trường truyền thống kể • Ví dụ số ứng dụng multimedia:  Hệ thống xây dựng soạn thảo video số  Tạp chí điện tử  Trò chơi  Thương mại điện tử Trần Bá Nhiệm      Truyền thơng đa phương tiện Truyền hình tương tác iTV Truyền hình hội nghị Truyền hình theo yêu cầu Thực tế ảo v.v Các dạng môi trường tín hiệu Trần Bá Nhiệm Truyền thơng đa phương tiện Các dạng mơi trường tín hiệu Trần Bá Nhiệm Truyền thơng đa phương tiện 10 Mã hóa độ dài thay đổi VLC (VariableLength Code) • Đặc điểm: – Dùng số bit khác để biểu diễn ký hiệu nguồn, ký hiệu có xác suất cao phân bổ từ mã ngắn ngược lại – Ưu: hiệu việc biểu diễn, nén tốt • Ví dụ: mã Morse, Shannon-Fano, Huffman, mã hóa loạt dài (RLC) Trần Bá Nhiệm Truyền thông đa phương tiện 51 Phương pháp mã hố Shannon • B1 Sắp xếp xác suất theo thứ tự giảm dần Không tính tổng quát giả sử p1   pK • B2 Định nghĩa q1 = 0, =∑ ,  i = 2, , K • B3 Đổi qi sang số 2, (biểu diễn qi số 2) chuỗi nhị phân • B4 Từ mã gán cho li kí hiệu lấy từ vị trí sau dấu phẩy chuỗi nhị phân tương ứng với qi, = − Truyền thơng đa phương tiện Phương pháp mã hố Shannon • Hãy mã hoá nguồn S = {a1, a2, a3, a4, a5, a6} với xác suất 0,3; 0,25; 0,2; 0,12; 0,08; 0,05 i 1 Tin a1 a2 a3 a4 a5 Xác suất pi 0,3 0,25 0,2 0,12 0,08 qi   p j 0,3 0,55 0,75 0,87 Biểu diễn nhị phân 0,00 0,01001 0,10001 0,11000 0,11011 a6 0,05 0,95 0,111100 – H = 2,36, j 1 2 4 Từ mã wi 00 01 100 1100 1101 11110 li   log2 pi  = 2,75, h = 2,36/2,75 = 85,82% Truyền thông đa phương tiện Phương pháp mã hố Fano • B1 Sắp xếp xác suất theo thứ tự giảm dần Khơng tính tổng qt giả sử p1   pK • B2 Phân xác suất thành nhóm có tổng xác suất gần • B3 Gán cho hai nhóm kí hiệu (hoặc ngược lại) • B4 Lặp lại bước cho nhóm khơng thể tiếp tục • B5 Từ mã ứng với tin chuỗi bao gồm kí hiệu theo thứ tự gán cho nhóm có chứa xác suất tương ứng tin Truyền thông đa phương tiện Phương pháp mã hố Fano • Hãy mã hố nguồn S = {a1, a2, a3, a4, a5, a6} với xác suất 0,3; 0,25; 0,2; 0,12; 0,08; 0,05 Phân nhóm lần Tin Xác suất a1 0,3 0 a2 0,25 a3 0,2 a4 0,12 1 a5 0,08 1 a6 – H = 2.36, 0,05 1 Từ mã 00 01 10 110 1110 1111 = 2,38, h = 2,36/2,38 = 99,17% Truyền thông đa phương tiện Giải thuật mã hóa Huffman • B1 Sắp xếp xác suất theo thứ tự giảm dần chẳng hạn p1   pK • B2 Gán tới bit cuối wK–1 đến bit cuối wK ngược lại Tuy nhiên qui ước thực theo chiều thứ • B3 Kết hợp pK pK–1 để tạo thành tập xác suất p1, , pK–2, pK–1 + pK • B4 Lặp lại bước cho tập Truyền thơng đa phương tiện Giải thuật mã hóa Huffman pi a1 0,3 0,25 a2 a3 a4 a5 a6 Lần 0,3 0,25 Lần Lần Lần wi 0,55 00 0,3 0,45 01 0,2 0,2 0,25 0,25 11 0,12 0,13 0,2 101 0,08 0,12 1000 0,05 1001 0,3 0,25 0,45 – Ví dụ: Hãy mã hố nguồn S = {a1, a2, a3, a4, a5, a6} với xác suất 0,3; 0,25; 0,2; 0,12; 0,08; 0,05 – H = 2.36, = 2,38, h = 2,36/2,38 = 99,17% Truyền thơng đa phương tiện Ví dụ: Xây dựng Huffman w1: 00 w2: 01 0,55 a1 0,3 1 w4: 101 a2 a3 0,25 0,25 0 a5 0,08 0,2 a4 0,13 Trần Bá Nhiệm w3: 11 0,45 0,12 a6 0,05 Truyền thông đa phương tiện w5: 1000 w6: 1001 Yêu cầu xây dựng cây: -Trọng số nút phải lớn trọng số nút có mức lớn -Trong mức, trọng số nút giảm dần từ trái 58 sang phải Mã hóa loạt dài RLC • Ngun lý: mã hóa loạt ký hiệu chiều dài ký hiệu loạt • Đặc điểm: – Không tổn hao – Liên ký tự – Hiệu với số nguồn tín hiệu, sau phép chuyển đổi Trần Bá Nhiệm Truyền thông đa phương tiện 59 Mã hóa loạt dài RLC Trần Bá Nhiệm Truyền thơng đa phương tiện 60 Mã hóa Lempel-Zip-Welch • Được Jacob Lampel Abraham Ziv đề xuất năm 1977, phát triển thành họ LZ, LZ77, LZ78 Năm 1988 TerryWelchcải tiến thành LZW • Nguyên tắc: dựa vào việc xây dựng từ điển lưu chuỗi ký tự có tần suất cao thay từ mã • LZW tổ chức từ điển tốt nên nâng cao tỷ lệ nén Trần Bá Nhiệm Truyền thơng đa phương tiện 61 Mã hóa Lempel-Zip-Welch • Ví dụ: Xét từ điển có độ lớn 4096 giá trị từ mã, độ dài lớn từ mã 12 bit (vì 212 = 4096) Trần Bá Nhiệm Truyền thơng đa phương tiện 62 Mã hóa Lempel-Zip-Welch • Thuật tốn: – w = Nil – đọc ký tự thứ k chuỗi, wk tồn từ điển w = wk – Ngược lại thêm wk vào từ điển, mã hóa ngõ cho w; w = k – Gán k = k + Trần Bá Nhiệm Truyền thông đa phương tiện 63 Mã hóa Lempel-Zip-Welch Trần Bá Nhiệm Truyền thơng đa phương tiện 64 Mã hóa Lempel-Zip-Welch • Xét chuỗi ABCBCABCABCD • Chuỗi ra: 65666725925867262 68 • Đầu vo: 12kt ì 8bits=96bit u ra: 5kt ì 8bits + 3kt ì 9bits =67bit T l nộn: 96/67=1,43 Trần Bá Nhiệm Truyền thông đa phương tiện 65 ... tự Trần Bá Nhiệm Truyền thông đa phương tiện 19 Hệ thống video tương tự Trần Bá Nhiệm Truyền thông đa phương tiện 20 Hệ thống audio-video số Trần Bá Nhiệm Truyền thông đa phương tiện 21 Các thành... tâm nhà sản xuất Trần Bá Nhiệm Truyền thông đa phương tiện 25 Hệ thống audio-video bán chuyên dụng Trần Bá Nhiệm Truyền thông đa phương tiện 26 Hệ thống phân phối • Tập hợp chương trình thành... khả phát chương trình khác thời điểm Trần Bá Nhiệm Truyền thông đa phương tiện 28 Hệ thống phòng thu sản xuất chương trình Trần Bá Nhiệm Truyền thông đa phương tiện 29 Hệ thống sản xuất chương

Ngày đăng: 12/02/2020, 16:17

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan