Các khái niệm căn bản về mạng máy tính

Chia sẻ: Nguyen Uyen | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

98
lượt xem 10
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'các khái niệm căn bản về mạng máy tính', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Các khái niệm căn bản về mạng máy tính

7/2/2010 Chương 1: Các khái ni m căn b n 1.1 Đ không ch c ch n 2 7/2/2010 Huỳnh Văn Kha Mô hình truy n thông • Lý thuy t thông tin kh o sát v h th ng truy n thông. Sơ đ như sau. Nhi u Ngu n Mã Kênh Gi i mã Đích 1
7/2/2010 3 7/2/2010 Huỳnh Văn Kha Mô hình truy n thông • Ngu n: phát ra thông tin • Mã: th t c chuy n đ i m u tin thành “th c th ” thích h p đ truy n qua kênh • Kênh: truy n đi m u tin đã mã hóa, trong quá trình này ch u s tác đ ng c a Nhi u • Gi i mã: th t c bi n đ i output c a kênh thành m u tin ban đ u • Đích: nh n thông tin 4 7/2/2010 Huỳnh Văn Kha M c ñích c a LTTT • LTTT nh m xây d ng mô hình toán h c cho m i kh i trong sơ đ truy n thông • Không đi sâu vào chi ti t k thu t mà ch kh o sát ch y u v lý thuy t mã hóa và gi i mã • Đ nh lý căn b n c a LTTT phát bi u: Có th truy n thông tin qua m t kênh b nhi u theo m t đ nh lư ng truy n b t kỳ nh hơn dung lư ng kênh theo m t xác su t sai nh tùy ý. 2
7/2/2010 5 7/2/2010 Huỳnh Văn Kha Ý nghĩa c a ð nh lý căn b n • Gi s ngu n sinh ra m t chu i bit 0,1 v i xác su t như nhau v i đ nh lư ng sinh 1 bit/giây. Gi s các bit đư c sinh ra đ c l p nhau. • Chúng đư c truy n qua m t kênh có xác su t truy n sai 1 bit b t kỳ là ¼. Gi s t c đ truy n qua kênh là 1 bit/giây. ¾ 0 0 ¼ Ngu n ¼ 1 1 ¾ 6 7/2/2010 Huỳnh Văn Kha Ý nghĩa c a ð nh lý căn b n • Do xác su t sai ¼ là quá l n, ta tìm cách làm gi m xác su t này xu ng. • M t cách làm là m i bit sinh ra đư c truy n qua kênh 3 l n và gi i mã theo nguyên t c đa s . • Xác xu t đ gi i mã sai là: 3
7/2/2010 7 7/2/2010 Huỳnh Văn Kha Ý nghĩa c a ñ nh lý căn b n • Như v y đã gi m đư c xác su t sai • Nhưng ph i tr giá: Gi m đ nh lư ng sinh c a ngu n xu ng còn 1/3 bit/giây • T ng quát, xác su t sai c a kênh là β < ½ , m i bit ngu n đư c truy n 2n+1 l n và gi i mã theo đa s .Thì: 8 7/2/2010 Huỳnh Văn Kha Ý nghĩa c a ð nh lý cơ b n • p(e) 0 khi n ∞ • Như v y có th gi m xác su t sai xu ng b t kỳ n u gi m đ nh lư ng sinh xu ng nh g n b ng 0 • Đi u c t lõi c a đ nh lý căn b n là nó kh ng đ nh: Không c n ph i gi m đ nh lư ng sinh v 0 mà ch c n gi m v m t đ i lư ng g i là dung lư ng kênh. • Đ đ t đư c đi u này chúng ta c n t i lý thuy t mã 4
7/2/2010 9 7/2/2010 Huỳnh Văn Kha Hàm ño ñ không ch c ch n • Bi n ng u nhiên X có các giá tr và xác su t tương ng • Ký hi u: • Hàm đo đ không ch c ch n c a bi n X đư c đ nh nghĩa (log đư c l y theo cơ s 2): • Th nh tho ng ta cũng vi t thay cho 10 7/2/2010 Huỳnh Văn Kha Hàm ño ñ không ch c ch n • Ví d 1: bi n ng u nhiên X có • Ví d 2: bi n ng u nhiên X có 5
7/2/2010 11 7/2/2010 Huỳnh Văn Kha Hàm ño ñ không ch c ch n • H(X) dùng đ đo lư ng thông tin c n xác đ nh c a m t bi n ng u nhiên • Xét bi n ng u nhiên W nh n các giá tr : trong đó • Thì H(X) chính là kỳ v ng (trung bình) c a W • H(X) là s câu h i “yes no” trung bình c c ti u đ xác đ nh k t qu c a X 12 7/2/2010 Huỳnh Văn Kha B ñ 1.1 Cho và là các s dương tùy ý th a . Thì: D u b ng x y ra khi và ch khi 6
7/2/2010 13 7/2/2010 Huỳnh Văn Kha Ch ng minh b ñ 1.1 Áp d ng b t ñ ng th c (d u b ng x y ra khi và ch khi ), v i , nhân 2 v cho r i l y t ng theo : T ñây ta suy ra ñi u c n ch ng minh. 14 7/2/2010 Huỳnh Văn Kha ð nh lý 1.2 , d u b ng x y ra khi và ch khi v im i ðây là h qu c a B ñ phía trên, v i t t c 7
7/2/2010 15 7/2/2010 Huỳnh Văn Kha Hàm ño ñ không ch c ch n c a ñ ng th i hai bi n ng u nhiên Xét hai bi n ng u nhiên: • Bi n X l y giá tr v i xác su t l n lư t là: • Bi n Y l y giá tr v i xác su t l n lư t là: ðt . ð không ch c ch c ñ ng th i c a X và Y ñư c ñ nh nghĩa là: 16 7/2/2010 Huỳnh Văn Kha ð nh lý 1.3 ñ cl p D u b ng x y ra khi và ch khi Ch ng minh: 8
7/2/2010 17 7/2/2010 Huỳnh Văn Kha ð t: , Thì: Áp d ng B ñ 1.1, ta ñư c: 9