lý thuyết thông tin không hoàn hảo

... điều không hoàn hảo thị trường Câu hỏi thú vị sau đó: nguồn gốc không hoàn hảo Với tinh thần mang đến lời giới thiệu đặc biệt cho ấn phẩm đặc biệt Tạp chí Kinh tế nhà ở, điều không hoàn hảo thị ... xứng thông tin , đại lý không cho biết trước vay thị trường nhà đầu tư đầu tư vào thị trường với niềm tin : có dòng chảy đầy đủ thông tin báo để tạo gần với trạng thái cân đầy đủ thông tin Ngược ... sụp đổ không hoàn hảo thị trường nêu bật học từ học thuyết điều kiện tốt thứ hai (theo nghĩa Lipsey Lancaster, 1956) Một số nhà mô giới khai thác tính bất đối xứng việc bồi thường thông tin để...

Ngày tải lên: 11/04/2014, 09:28

... Hiếu Giáo trình: Lý thuyết thông tin Mô hình lý thuyết thông tin theo quan điểm Shannon Lý thuyết thông tin xét theo quan điểm Shannon Đối tượng nghiên cứu hệ thống liên lạc truyền tin (communication ... lượng tin không chắn thông qua lượng tin biết Y (hay thông tin Y biết) Trong trường hợp này, phần lượng tin không chắn thông qua lượng tin biết Y gọi Entropy có điều kiện Nhận xét độ đo lượng tin ... biết cụ thể thông tin X) lượng tin biến ngẫu nhiên X coi biết hoàn toàn, trường hợp X có lượng tin biết Nếu biết thông tin BNN X thông qua BNN Y xảy ta nói: biết phần lượng thông tin X sở biết...

Ngày tải lên: 23/08/2012, 16:23

... vụ 1.4.2 Một số nhược điểm thông tin số (1) Hệ thống thông tin số thường phức tạp hệ thống tương tự tương đương (2) Chi phí lắp đặt lớn so với thông tin tương tự thông tin số bao gồm nhiều thành ... hiệu tin Trong truyền dẫn băng thông dải: Băng tần kênh có tần số trung tâm lớn nhiều tần số cao tín hiệu tin Khi tín hiệu phát tin hiệu băng thông dải (phù hợp với kênh truyền) mang thông tin ... hệ truyền tin số nói chung Hinh 1.1: Cac phân ban cua môt hệ thông thông tin số ̀ ́ ̀ ̀ ̉ ̉ ̣ ́ Hình 1.1 minh họa sơ đồ chức thành phần hệ thống truyền thông số Ở đó, đầu nguồn phát tin tín hiệu...

Ngày tải lên: 13/09/2012, 10:21

... Lý thuyết xác suất Kỹ thuật truyền số liệu Xử lý tín hiệu số Trang Bài Giới thiệu 1.1 Thông tin gì? 1.2 Vai trò thông tin 1.3 Lý thuyết thông tin nghiên cứu gì? 1.4 Những ứng dụng lý thuyết thông ... Trang 16 Thông tin Thông tin khái niệm trừu tượng, phi vật chất khó định nghĩa xác Hai định nghĩa thông tin Thông tin cảm hiểu người giới xung quanh thông qua tiếp xúc với Thông tin hệ thống tin báo ... dùng để định lượng thông tin kỹ thuật Trang 17 Thông tin (tt) Thông tin tượng vật lý, thường tồn truyền dạng vật chất Những dạng vật chất dùng để mang thông tin gọi tín hiệu Lý thuyết tín hiệu nghiên...

Ngày tải lên: 13/09/2012, 10:52

... nguồn tin X Hiện thực giải thuật mã hoá nguồn phổ quát với m=2 Xây dựng chương trình cho phép nhập vào hai nguồn tin X, Y, xác suất p(xi) X ma trận xác suất điều kiện p(yi | xi) Tính lượng tin ... điều kiện p(yi | xi) Tính lượng tin tương hỗ I(xi,yj), lượng tin có điều kiện I(xi,yj), lượng tin tương hỗ trung bình I(X,Y), lượng tin có điều kiện trung bình I(X|Y) Viết chương trình bao gồm ... Hamming, vị trí bit thông báo người sử dụng định Có xuất phương trình biểu diễn công thức phụ thuộc bit kiểm tra dựa vào bit thông báo Thực trình phát sai sửa sai cho từ mã nhận rút thông báo tương...

Ngày tải lên: 17/09/2012, 11:50

... Bell System Technical Journal nơi đưa lý thuyết thông tin Shannon giải thích hai khía cạnh thông qua định lý mã hóa nguồn định lý mã hóa kênh truyền ông.(Định lý mã hóa nguồn Shannon giải thích ... có lẽ đạt giới hạn Shannon Dựa lý thuyết này, văn tiếng Anh nén xuống 1.5 bits/ký tự bạn có sử dụng mã giải mã tinh vi Lý thuyết đặt tảng cho việc mã hóa thông tin (văn bản, giọng nói, video) ... Định lý mã hóa kênh truyền Shannon giải thích cách mã hóa liệu để khắc phục ảnh hưởng nhiễu) 2.4.1 Định lý mã hóa nguồn Định lý mã hóa nguồn phát biểu: “số bit yêu cầu để biểu diễn cho nguồn tin...

Ngày tải lên: 18/09/2012, 09:12

... ngữ Còn công ty truyền thông nước xử lý tốt thông tin mặt ngôn ngữ công cụ nhân giai đoạn hoàn thiện Hơn nữa, chưa có cỗ máy xử lý tốt người việc phân tích đưa định marketing Nên dù công cụ có ... ), thông qua báo cáo từ nhân viên cấp Tuy nhiên, hầu hết doanh nghiệp vừa nhỏ, hệ thống không xây dựng hoàn toàn thức, sơ sài mang tính chất tùy tiện nên thông tin có giá trị lại đến chậm, không ... Thông thường, nhà quản trị lấy thông tin tình báo marketing chủ yếu từ kênh phân phối, đại lý, khách hàng, nhà cung ứng, đọc hay xem kênh truyền thông đại chúng (báo, tạp...

Ngày tải lên: 22/09/2012, 16:55

... lượng tin không chắn thông qua lượng tin biết Y (hay thông tin Y biết) Trong trường hợp này, phần lượng tin không chắn thông qua lượng tin biết Y gọi Entropy có điều kiện Nhận xét độ đo lượng tin ... X Y mang lượng tin thông tin X Y chưa biết chúng ngẫu nhiên Do đó, X hay Y có lượng tin không chắn lượng tin chắn, tổng lượng tin không đổi thực tế ta chưa thể biết Lượng tin không chắn X (hay ... đồng tốc độ nạp thông tin (phát tín hiệu) với tốc độ truyền tin Nếu tốc độ nạp thông tin lớn so với tốc độ truyền tin kênh, cần phải giảm tốc độ nạp thông tin cho nhỏ tốc độ truyền tin Biên soạn:...

Ngày tải lên: 09/10/2012, 14:53

... Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 24 Giáo trình: Lý thuyết thông tin Chứng minh định lý 3: Từ định lý định lý quan hệ Entropy, ta có: H(X,Y)=H(X)+H(Y/X)≤ H(X)+ H(Y) => H(Y/X) ... xảy ta biết hoàn toàn Y phần thông tin X Phần thông tin lượng tin biết X chưa biết hết X Bài toán tính lượng tin biết X Y xảy Ký hiệu: I(X/Y) = H(X)-H(X/Y) lượng tin biết X Y xảy Chú ý: ta có ... viên xe (kể hoàn thành hay không hoàn thành khóa học) 40% sinh viên tham gia hội hữu sinh viên a Tìm thông tin trạng thái học tập sinh viên biết điều kiện phương tiện lại họ b Tìm thông tin tình...

Ngày tải lên: 09/10/2012, 14:53

... cạnh không vượt D hay nút có không D nút - Nút cuối (Nút lá) cách nút gốc không vượt k cạnh Biên soạn: TS L ê Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 36 Giáo trình: Lý thuyết thông tin ... Tấn Tài & Ks Dương Văn Hiếu 35 Giáo trình: Lý thuyết thông tin BÀI 3.2: QUAN HỆ GIỮA MÃ TÁCH ĐƯỢC VÀ ĐỘ DÀI MÃ Mục tiêu Sau hoàn tất học bạn hiểu: - Định lý Kraft (1949), - Định nghĩa bậc D cỡ K, ... Tấn Tài & Ks Dương Văn Hiếu 39 Giáo trình: Lý thuyết thông tin BÀI 3.3: TÍNH TỐI ƯU CỦA ĐỘ DÀI MÃ Mục tiêu Sau hoàn tất học bạn có thể: - Hiểu định lý Shannon (1948), - Biết tiêu chuẩn đánh giá...

Ngày tải lên: 09/10/2012, 14:53

... Lý thuyết thông tin BAI 4.2: CÁC DẠNG KÊNH TRUYỀN Mục tiêu Sau hoàn tất học bạn có thể: Biết kênh truyền không tin, Biết kênh truyền xác định, Biết kênh truyền không nhiễu, Biết kênh truyền không ... Định lý truyền tin “với dung lượng kênh cho trước tìm phương pháp truyền tin với lượng tin nhỏ dung lượng kênh đạt sai số nhỏ sai số cho phép bất kỳ” Định lý truyền tin Feinstein (1954, 1958) khảo ... Giáo trình: Lý thuyết thông tin CHƯƠNG 4: KÊNH TRUYỀN Mục tiêu: Trình bày mô hình truyền tin rời rạc ký tự mã độc lập lẫn (phù hợp với đặc điểm kênh) Mô hình gọi kênh truyền rời rạc không nhớ (Memoryless...

Ngày tải lên: 09/10/2012, 14:53

... Văn Hiếu 52 Giáo trình: Lý thuyết thông tin BÀI 4.3: LƯỢC ĐỒ GIẢI MÃ Mục tiêu Sau hoàn tất học bạn có thể: - Biết đặt vấn đề toán giải mã, - Hiểu khái niệm kỹ thuật truyền tin, - Biết hiểu dạng ... ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 53 Giáo trình: Lý thuyết thông tin Các khái niệm kỹ thuật truyền tin Xét sơ đồ truyền tin sau: R Nguồn Kênh Bộ tạo mã ký tự mã Bộ giải mã nhiễu P(e) ... Giáo trình: Lý thuyết thông tin – H(β,1-β) Định lý dung lượng kênh truyền Giả sử ma trạn A có dạng vuông có ma trận nghịch đảo...

Ngày tải lên: 09/10/2012, 14:54

... số bit thông tin ⇒ s=2k (vì với k bit thông tin ta biểu diên tối đa 2k trạng thái thông tin k bit) + Đoạn kiểm tra: gồm m bit dùng để kiểm tra mã sai + Đoạn thông tin: gồm k bit thông tin Mỗi ... mã gần với v dẫn đến không giải mã được, ngược lại hoàn toàn tương tự Biên soạn: TS L ê Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 62 Giáo trình: Lý thuyết thông tin Minh họa: a d(wi, ... Giáo trình: Lý thuyết thông tin BÀI 5.2: BỔ ĐỀ VỀ TỰ SỬA LỖI VÀ CẬN HAMMING Mục tiêu Sau hoàn tất học bạn có thể: - Biết Bổ đề tự sửa lỗi, - Hiểu Định lý cận Hamming, - Biết phân...

Ngày tải lên: 09/10/2012, 14:54

... Dương Văn Hiếu 78 Giáo trình: Lý thuyết thông tin BÀI 5.7: THANH GHI LÙI TỪNG BƯỚC Mục tiêu Sau hoàn tất học bạn biết: - Đặt vấn đề ghi lùi bước, - Cách biểu diễn vật lý ghi, - Cách biểu diễn toán ... Tấn Tài & Ks Dương Văn Hiếu 74 Giáo trình: Lý thuyết thông tin Bộ mã tương ứng xác định là: w1=000000, w2=101101, w3=111010, w4=010111 (Đề nghị bạn tham khảo phương pháp sinh mã chẵn lẻ xây dựng ... Tài & Ks Dương Văn Hiếu 0 1 1 1⎞ ⎟ 0⎟ 1⎟ ⎟ 1⎟ ⎠ 72 Giáo trình: Lý thuyết thông tin BÀI 5.5: LƯỢC ĐỒ SỬA LỖI TỐI ƯU Mục tiêu Sau hoàn tất học bạn có thể: - Biết vấn đề toán, - Hiểu Định nghĩa...

Ngày tải lên: 09/10/2012, 15:04

... BÀI 5.8: MÃ XOAY VÒNG Mục tiêu Sau hoàn tất học bạn có thể: Biên soạn: TS L ê Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 82 Giáo trình: Lý thuyết thông tin - Biết cách xác định ma trận ... Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 85 Giáo trình: Lý thuyết thông tin BÀI 5.9: ĐA THỨC ĐẶC TRƯNG CỦA THANH GHI Mục tiêu Sau hoàn tất học bạn có thể: - Hiểu định nghĩa đa thức đặc trưng ... Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 87 Giáo trình: Lý thuyết thông tin Bài 5.10: PHƯƠNG PHÁP SINH MÃ XOAY VÒNG Mục tiêu Sau hoàn tất học bạn có thể: - Hiểu phương pháp sinh mã vòng, -...

Ngày tải lên: 09/10/2012, 15:04

... Hiếu 92 Giáo trình: Lý thuyết thông tin Câu 2: Phân lớp giá trị Y lớp B0, B1, B2, B3 dùng để giải mã tối ưu Y tốt giá trị tương ứng X Câu : Bây người ta sử dụng bit để mã thông tin X bit để mã giá ... Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 93 Giáo trình: Lý thuyết thông tin Câu 4: Từ kết câu 3, người ta sử dụng bit để mã thông tin Triệu chứng (có triệu chứng dự trữ) bit để mã triệu chứng ... L ê Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 94 Giáo trình: Lý thuyết thông tin TÀI LIỆU THAM KHẢO 12 G.J.ChaiTin, Algorithmic Information Theory, CamBridge University Express-1992...

Ngày tải lên: 09/10/2012, 15:04

... 1 1 0  1 1 0 1       Câu 20 Dùng G để mã hóa thông báo m = a1a2a3a4 thành từ mã w = b1b2b3b4b5b6b7 Cho biết công thức giải mã bit thông báo theo bit từ mã bj sau công thức SAI (A) a1 ... 21 Cho biết từ mã w = 1011010 giải mã thành thông báo sau (A) 0111 (B) 0101 (C) 1101 (D) 1011 (E) 1001 Câu 22 Cho biết từ mã w = 0100101 giải mã thành thông báo sau (A) 1101 (B) 0101 (C) 1110 (D) ... 26 Bit kiểm tra a3 tính theo bit thông báo công thức sau (A) a2+a4+a7 (B) a2+a4+a5 (C) a2+ a4+a5+a7 (D) a2+a5+a7 (E) a5+a7 Câu 27 Bit kiểm tra a6 tính theo bit thông báo công thức sau (A) a2+a4+a7...

Ngày tải lên: 10/10/2012, 15:28

... + x + x + x 37 Thông báo u = 10100 mã hoá thành từ mã (A) 01100110 (B) 00110011 (C) 10011001 (D) 11101110 (E) 11001100 38 Mã hoá thông báo u = 10100 thành từ mã hệ thống có phần thông báo nằm ... Kbyte theo định lý kênh bên nhận nhận bit (lấy số nguyên cận dưới) (A) 8012 (B) 8102 (C) 8120 (D) 8021 (E) 8210 Dành cho câu 18 đến câu 20 Kí hiệu n chiều dài từ mã, k số bit thông báo, d khoảng ... C(7, 4) có ma trận sinh bên Kí hiệu u = a1a2a3a4 thông báo, w = b1b2b3b4b5b6b7 từ mã ⎡1 ⎢1 G =⎢ × ⎢0 ⎢ ⎣1 (E) 18 1 0⎤ 1 0 0⎥ ⎥ 0 1 1⎥ ⎥ 0 1 0⎦ 21 Thông báo u = 1010 mã hoá thành từ mã (A) 1011001...

Ngày tải lên: 10/10/2012, 15:28

... ε H(X) với ε = 0,01 theo lý thuyết cần mã hoá dãy tin với chiều dài đủ: (A) 10 (B) 50 (C) 150 (D) 200 (E) 100 Dành cho từ Câu 30 đến Câu 33 Xét thí nghiệm nhị phân có không gian mẫu S = {0, 1} ... pháp Shannon Câu 20 Tin x3 mã hoá thành: (A) 001 (B) 011 (C) 100 (D) 010 (E) Cả bốn câu sai Câu 21 Tin x4 mã hoá thành: (A) 011 (B) 010 (C) 1001 (D) 1100 (E) 0110 Câu 22 Tin x5 mã hoá thành: ... 11 (D) 10 (E) 011 Câu 14 Ở cột thứ bảng thử mã KHÔNG có chứa chuỗi sau đây: (A) 00 (B) (C) (D) 11 (E) Câu 15 Bảng thử mã cho mã có cột: (A) (B) (C) Không chứa tất chuỗi (D) (E) Câu 16 Dãy kí hiệu...

Ngày tải lên: 10/10/2012, 15:28