lý thuyết giải tí

Ngày tải lên: 17/02/2014, 23:52

Ngày tải lên: 16/11/2012, 16:39

Ngày tải lên: 01/07/2013, 01:25

Ngày tải lên: 05/04/2014, 10:38

... Shannon (1948) và Wiener (1949). Lý thuyết thông tin nghiên cứu quá trình xử lý tín hiệu như sau: Đầu vào (input): nhận tín hiệu từ một lĩnh vực cụ thể, tức là tín hiệu xuất hiện theo các ký ... ở đầu nhận tín hiệu (output). Ở đầu ra (output): dựng lại tín hiệu chân thật nhất có thể có so với tín hiệu ở đầu vào. Shannon xây dựng mô hình lý thuyết thông tin trên cơ sở giải quyết ... ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 3 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 được xét ở đây theo quan điểm của Shannon....

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

...       m ch tích phân và xóa. B tích phân s tính di n tích d i xung ch nh t và cho l i     ' %  k t qu đ c l y m u t i t = T. Ngay sau th i đi m này b tích phân l i tr v tr ... ng h p ườ ợ τ < ε Khi đó tích phân đây s là di n tích d i tín hi u      ( ) ˆ x t nhân v i  ( ) ˆ x t tr  ( ) τ τ < ε . Quan sát hình 2.12b, di n tích liên h v i xung th k là ... n c         s , t i đó các tín hi u đ c truy n tr c ti p mà không c n ph i d ch chuy n t n s             c a tín hi u. Do các tín hi u băng c s có công su t khá l n...

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

... các phương pháp mới về phân tích thống kê dựa trên LTTT đã được đề nghị.  Ứng dụng vào quản lý kinh tế. Ví dụ, lý thuyết đầu tư tối ưu xuất hiện đồng thời với lý thuyết mã hóa nguồn tối ưu.  Ứng ... sở lý thuyết và một cái nhìn triết học sâu sắc đối với những bài toán mới và thách thức mà chúng ta chạm trán – hôm nay và mai sau.  Những ứng dụng phổ biến của LTTT là truyền thông và xử lý ...  Các ý tưởng của LTTT đã được áp dụng trong nhiều lĩnh vực như vật lý, ngôn ngữ học, sinh vật học, khoa học máy tính, tâm lý học, hóa học Trang 48 Lượng tin  Xét một tin x có xác suất xuất...

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

... Hiện thực giải thuật mã hoá nguồn phổ quát với m=2. 8. Xây dựng chương trình cho phép nhập vào hai nguồn tin X, Y, các xác suất p(x i ) của X và ma trận các xác suất điều kiện p(yi | xi). Tính các ... hiện sai và sửa sai 1 bit cho một mã tuyến tính có d > 2 và rút ra thông báo tương ứng với từ mã nhận được. 12. Viết chương trình mã hoá cho mã tuyến tính Hamming, vị trí các bit thông báo được ... Hamming d. Các số 1 và d thay đổi như sau: 1 < 1 < 32, 1 < d < 7. Nếu là mã tuyến tính trình bày ma trận sinh và ma trận kiểm tra của nó. Lưu kết quả vào file. 11. Cho một ma trận...

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

... nơi đưa ra lý thuyết thông tin. Shannon đã giải thích hai khía cạnh này thông qua định lý mã hóa nguồn và định lý mã hóa kênh truyền của ông.(Định lý mã hóa nguồn của Shannon giải thích cách ... mọi vật xung quanh đều là một dạng tín hiệu tuần tự, hình ảnh cũng là tín hiệu tuần tự. Chúng ta cần phải tìm ra cơ chế để chuyển đổi tín hiệu tuần tự thành tín hiệu số. Nếu một nguồn được tạo ... một cách có hiệu quả . Định lý mã hóa kênh truyền của Shannon giải thích cách mã hóa dữ liệu để khắc phục được ảnh hưởng của nhiễu). 2.4.1 Định lý mã hóa nguồn Định lý mã hóa nguồn phát biểu:...

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

... đầu Chương 1: các vấn đề lý thuyết về tín dụng ngân hàng dành cho các Doanh nghiệp vừa và nhỏ 1.1. Tín dụng Ngân hàng 1.1.1. Khái niệm 1.1.2. Đặc điểm 1.1.3. ưu điểm và hạn chế của tín dụng ngân hàng 1.2. ... đề: Giải pháp phát triển tín dụng dành cho Doanh nghiệp vừa và nhỏ tại Ngân hàng TMCP Quân đội” - Phần mở đầu - Phần nội dung. Trong phần nội dung gồm có 3 chương: Chương 1: Các vấn đề lý thuyết ... về tín dụng Ngân hàng dành cho các Doanh nghiệp vừa và nhỏ. Chương 2: Thực trạng hoạt động tín dụng cho doanh nghiệp vừa và nhỏ tại Ngân hàng TMCP Quân đội. Chương 3: Giải pháp phát triển tín...

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

... 20 Giáo trình: Lý thuyết thông tin. BÀI 2.2: CÁC TÍNH CHẤT CỦA ENTROPY Mục tiêu: Sau khi hoàn tất bài học này bạn có thể: - Hiểu các tính chất cơ bản của Entropy, - Hiểu định lý cực đại của ... các bạn có thể áp dụng công thức để tính, so sánh các Entropy và nhận xét tính chất 3. Phần này xem như bài tập cho sinh viên. Minh họa tính chất 4: Để hiểu tính chất thứ 4, ta xét dạng đồ thị ... p 2 h(p 2 )+…+p n h(p n ). Tổng quát: )()( 1 i n i i phpXH ∑ = = Định lý dạng giải tích của Entropy Định lý: Hàm H(X) = H(p 1 , p 2 , ,p M ) )log( 1 i M i i ppC ∑ = = C = const >0...

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

... khi đã chọn nhóm, tính I(p), tìm p * sao I(p * ) = Max(I(p) và tính I(p * ). Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 30 Giáo trình: Lý thuyết thông tin. ... Dương Văn Hiếu. 27 Giáo trình: Lý thuyết thông tin. BAI 2.5: ĐO LƯỢNG TIN (MESURE OF INFORMATION) Mục tiêu Sau khi hoàn tất bài học này bạn có thể: - Biết bài toán tính lượng tin, - Hiểu định ... bài tập dành cho các bạn sinh viên. Gợi ý: sau khi bạn tính H(X,Y) và H(X/Y), bạn dựa vào các định lý 1,2 và 3 cùng với các kết quả đã tính được để so sánh và minh họa. Biên soạn: TS. L ê Quy...

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

... trình: Lý thuyết thông tin. Nhận tiếp 0 -> 00 -> Giải ra x 1 , còn lại 0. Nhận tiếp 0 -> 00 -> Giải ra x 1 , còn lại 0. Nhận tiếp 1 -> 01 -> Giải ra x 2 . Nhận tiếp 01 -> Giải ... Ks. Dương Văn Hiếu. 33 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 khi hoàn tất bài học này bạn có thể: - Hiểu định lý Shannon (1948), - Biết được các ... thể chi tiết hóa các bước giải mã dãy từ mã trên như sau: Nhận được đoạn 00 -> Giải ra x 1 , còn lại 0. Nhận tiếp 1 ->01 -> Giải ra x 2 . Nhận tiếp 00 -> Giải ra x 1 , còn lại 0....

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

... định chính xác nhờ Muroya (1953) và Fano (1961). Giải thuật và chương trình tính dung lượng kênh đã được viết bởi Eisenberg (1963). Định lý cơ bản về truyền tin đã chỉ ra rằng “v ới dung ... giản, ở đây chúng ta chỉ xét mô hình vật lý như sau: Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 45 Giáo trình: Lý thuyết thông tin. Định nghĩa dung lượng ... 44 Giáo trình: Lý thuyết thông tin. Xét từng ký tự ở đầu nhận chỉ phụ thuộc vào ký tự ở đầu truyền tương ứng với nó, nếu kênh truyền có nhiễu thì một ký tự ở đầu truyền có thể được diễn giải (nhiễu)...

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

... p(w 3 ) = 1/3. dựa vào lược đồ giải mã tối ưu ta có: − Nhận v 1 giải mã về w 1 − Nhận v 2 giải mã về w 3 − Nhận v3 giải mã về w2. Quan hệ giữa xác suất giải mã và khoảng cách Hamming ... x M } Y∈{y 1 , …, y L } Diễn giải: - Nguồn phát tín hiệu (hay thông báo) với vận tốc R (tín hiệu/giây). - Tín hiệu được mã hóa từ bộ ký tự mã. - Tín hiệu mã hóa được truyền trên kênh ... xét: xác suất giải mã càng lớn thì khoảng cách Hamming càng nhỏ. Nguyên lý Hamming Định lý: trên kênh truyền đối xứng nhị phân với s từ mã ở đầu truyền có độ dài n bit, lược đồ giải mã tối...

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

... chẵn lẻ dựa theo lý thuyết nhóm sẽ giải quyết vấn đề này. Khái niệm nhóm cộng tính: Nhóm G được gọi là một nhóm cộng tính nếu G có các tính chất: - ∀ a, b ∈ G ⇒ a+b ∈ G ( tính chất cộng). ... 66 Giáo trình: Lý thuyết thông tin. BÀI 5.4: NHÓM CỘNG TÍNH VÀ BỘ TỪ MÃ CHẴN LẺ Mục tiêu. Sau khi hoàn tất bài học này bạn có thể:  Hiểu Khái niệm nhóm cộng tính,  Biết các tính chất của ... v=010111, khi đó giải mã về từ mã nào? diễn giải? Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 61 Giáo trình: Lý thuyết thông tin. - Biết tính chất cơ bản...

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

... 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 khi hoàn tất bài học này bạn có thể biết: - Đặt vấn đề về thanh ghi lùi từng bước, - Cách biểu diễn vật lý của ... phương pháp sinh bộ mã kiểm tra chẵn lẻ dựa trên lý thuyết nhóm cho phép chúng ta sinh mã nhanh bằng cách chỉ sinh ra k từ mã độc lập tuyến tính trong tổng số s=2 k từ mã, từ k từ mã này ta ... tuyến tính của bộ mã kiểm tra chẵn lẻ) và từ đây ta có thể xác định nhanh các từ mã còn. Cụ thể dựa trên mô hình của thanh ghi lùi từng bước có thể giải quy ết được vấn đề này. Biểu diễn vật lý...

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

... dựa theo lý thuyết nhóm, mã Hamming, Vấn đề đặt ra ở đây là làm sao để sinh bộ mã xoay vòng với độ dài n bit và m bit kiểm tra chẵn lẻ. Phương pháp sinh mã xoay vòng dựa trên lý thuyết về đa ... Bước 2: sinh k -1 từ mã độc lập tuyến tính còn lại Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 83 Giáo trình: Lý thuyết thông tin. Bài 5.10: PHƯƠNG PHÁP ... Ks. Dương Văn Hiếu. 84 Giáo trình: Lý thuyết thông tin. Bước 1: Sinh mã xoay vòng đầu tiên w1 =110010000000000 Bước 2: Sinh k -1 từ mã độc lập tuyến tính còn lại w2 =011001000000000...

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

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