CÁC BÀI TOÁN ĐƯỜNG ĐI - LÝ THUYẾT THÔNG TIN

... THUẬT TOÁN FLOYD Trong cài đặt thuật toán Floyd, trọng lượng đường nối từ đỉnh i (gọi nút đường đi) đến đỉnh j (gọi nút đường đi) , bổ sung thêm trường tên sau_nut1 để lưu số đỉnh sau i đường ... thuật toán, tổng quát, giá trò ma trận L thay + Tuy nhiên cài đặt chương trình, dùng thay + cách đưa thêm số lệnh kiểm tra thích hợp chương trình IV.1.2 Nguyên lý Bellman Hầu hết thu...

Ngày tải lên: 25/01/2014, 13:20

... v = 1, 13 3 16 4 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 39 VÍ DỤ t=4 u =3 v = 1, 2 13 3 16 4 12 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 40 k s t µ TÌM ĐƯỜNG ĐI NGẮN NHẤT ... 36 VÍ DỤ t =3 u=4 v = 1, 2 13 3 16 17 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 37 VÍ DỤ t=4 u=1 v = 2, 13 3 16 4 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Th...

Ngày tải lên: 07/12/2015, 13:54

... 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...

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

... không nh , l ng tin t ng h Trang Lý thuy t Thông tin - Khoa Công Ngh Thông Tin N I DUNG MÔN H C (tt) ̈ ̈ ̈ ̈ ̈ ̈ Bài 10 Bài 11 Bài 12 Bài 13 Bài 14 Bài 15 Mã hóa ch ng nhi u, nh lý kênh Mã kh i ... K thu t truy n s li u X lý tín hi u s Trang Lý thuy t Thông tin - Khoa Công Ngh Thông Tin Bài Gi i thi u 1.1 Thông tin gì? 1.2 Vai trò c a thông tin...

Ngày tải lên: 25/01/2014, 06:24

... lưu trữ thông tin cách hiệu  Ở góc độ nghiên cứu khác LTTT nghiên cứu vấn đề cách tổ chức, biểu diễn truyền đạt thông tin, tổng quát vấn đề xử lý thông tin ứNG DụNG CủA LÝ THUYếT THÔNG TIN  LTTT ... ứng dụng truyền thông xử lý thông tin: truyền thông, nén, bảo mật, lưu trữ,  LTTT áp dụng nhiều lĩnh vực khác: vật lý, ngôn ngữ học, Kinh tế, khoa học máy tính, tâm...

Ngày tải lên: 06/08/2014, 10:20

... dương m t xây dựng mã BCH nhị phân có thông số sau: Độ dài từ mã: n = 2m –1 Số bit kiểm tra: n – k ≤ mt Khoảng cách Hamming: dmin ≥ 2t + Định lý  Định lý 13.8  Cho a phần tử trường GF(2m) có ... ≤ k – Suy bậc g(x) n – k  Từ định lý đa thức sinh g(x) biểu diễn sau g(x) = g0 + g1x + … + gn – kxn – k  g0 = gn – k = Các tính chất mã vòng (tt)  Định lý 13.5   Đa thức sinh mã vòng...

Ngày tải lên: 02/03/2015, 08:40

... (AYZ) luụn i qua mt im c nh Bi toỏn 14 Cho hai ng trũn (O1), (O2) ct ti A, B ng thng quay quanh B v theo th t li ct (O1), (O2) ti C, D M l trung im ca CD AM li ct (O2) ti P ng thng qua M v vuụng ... luụn i qua mt im c nh khỏc A Bi toỏn 14 Cho hai ng trũn (O1), (O2) ct ti A, B ng thng quay quanh B v theo th t li ct (O1), (O2) ti C, D M l trung im ca CD AM li ct (O2) ti P ng thng qua M...

Ngày tải lên: 03/06/2014, 21:04

... dung  2. 1 Giới thiệu hệ mật khóa bí mật  2. 2 Các hệ mật thay đơn giản  2. 3 Các hệ mật thay đa biểu       2. 3.1 Hệ mật thay đa biểu 2. 3 .2 Hệ mật Playfair 2. 3.3 Hệ mật Hill 2. 3.4 Hệ mật Vigenere ...  Hoàng Thu Phương - Khoa ATTT 2. 1 Giới thiệu hệ mật khóa bí mật  Sơ đồ khối hệ mật truyền tin mật: Hoàn...

Ngày tải lên: 16/06/2014, 14:43

... Phương - Khoa ATTT 32 Ví d : x = (x1, x2, x3) = (10 1, 010 , 11 1); K = (K1, K2, K3) = ( 010 , 10 0, 11 0) Khi phép mã ho : y = eK(x) = (10 1  010 , 010  10 0, 11 1  11 0 ) = (11 1, 11 0, 0 01) phép giải m : ... dK(y) = (11 1  010 , 11 0  10 0, 0 01  11 0) = (10 1, 010 , 11 1) Hoàng Thu Phương - Khoa ATTT 33 1. 5 Entropy  1. 5 .1 Entropy  1. 5.2 Một...

Ngày tải lên: 16/06/2014, 14:44

... < 1/ 4 (xác suất nhiễu cho trước kênh truyền) Sơ đồ truyền tin: Bit truyền Tuyền lặp lần 000 000 000 000 000 000 000 000 11 1 11 1 11 1 11 1 11 1 11 1 11 1 11 1 Nhận bit 000 0 01 010 10 0 10 1 011 11 0 11 1 ... Khối tin ban đầu : 010 1 010 1 Khối ký hiệu mã đầu truyền (lặp lần): 00 011 100 011 100 011 100 011 1 Khối ký hiệu mã đầu nhận : 0 011 1 010 011 1 011 0 010 0 011 1 Kh...

Ngày tải lên: 13/08/2014, 06:22

... Phan 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 ... 0 .37 5 p(y2) = Px’ A2 = 0 .3 p(y3) = Px’ A3 = 0 .32 5 ⇒ PY’ =(0 .37 5, 0 .3, 0 .32 5) Tính Entropy: H(Y) = H(0 .37 5, 0 .3, 0 .32 5) = 1.58 (bit) H(Y/X=x1) = H(0.5,...

Ngày tải lên: 13/08/2014, 06:22

... truyền tin A = ⎜ ⎜ β 1− β ⎟ ⎠ ⎝ Dung lượng C=1+( 1- ) log( 1- )+βlogβ = 1- H(β, 1- ) H(β , 1- ) Biên soạn: TS L ê Quy ết Thắng, ThS Phan Tấn Tài & Ks Dương Văn Hiếu 51 Giáo trình: Lý thuyết thông tin ... & Ks Dương 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ả...

Ngày tải lên: 13/08/2014, 06:22

... Tài & Ks 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 ... theo lý thuyết nhóm giải vấn đề Khái niệm nhóm cộng tính: Nhóm G gọi nhóm cộng tính G có tính chất: - ∀ a, b ∈ G ⇒ a+b ∈ G ( tính chất cộng) -...

Ngày tải lên: 13/08/2014, 06:22

... w1=a0a1a2…am-1 1000…00 k-1 bit Bước 2: sinh k -1 từ mã độc lập tuyến tính 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 w2= 0a0a1a2…am-11000…0 ... Ks Dương Văn Hiếu 84 Giáo trình: Lý thuyết thông tin Bài tập Cho ghi lùi bước sau: F2 + F1 F0 - Tìm ma trận kiểm tra chẵn lẻ có số cột n > - Từ k...

Ngày tải lên: 13/08/2014, 06:22

Ngày tải lên: 25/12/2014, 19:39