0

ý thuyết thông tin hay

Giáo trình lý thuyết thông tin

Giáo trình lý thuyết thông tin

Kỹ thuật lập 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. Đối tượng nghiên cứu là một hệ thống liên lạc truyền tin ... phần lượng tin không chắc chắn thông qua lượng tin đã biết của Y (hay thông tin về Y đã được biết). Trong trường hợp này, một phần lượng tin không chắc chắn của thông qua lượng tin đã biết ... trình: Lý thuyết thông tin. CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã biết về một biến ngẫu nhiên X. Tính toán các lượng tin này thông...
  • 95
  • 1,585
  • 10
Lý thuyết thông tin

thuyết thông tin

Kỹ thuật lập trình

...  -    hi n l i hay kh năng t ng quan và cu i cùng là không thông thông su t. M t chu i        dài các s 0 (hay m ) có th t o nên l i khi c n trích ra thông tin đ nh th i.   ... đi m c a thông tin sộ ố ượ ể ủ ố(1). H th ng thông tin s th ng ph c t p h n m t h th ng t ng t t ng   " $         đ ng.(2). Chi phí l p đ t l n h n so v i thông tin t ng ... a h th ng thông tin sƯ ượ ể ủ ệ ố ố1.4.1. Nh ng u đi m c a thông tin sữ ư ể ủ ố (1). Tăng đ c kh năng truy n d n d li u    ' (2). Tăng kh năng tích h p, đ ph c t p và s tin c y c...
  • 87
  • 803
  • 0
Slide bài giảng môn môn học lý thuyết thông tin

Slide bài giảng môn môn học lý thuyết thông tin

Kỹ thuật lập trình

... (tt)()()xx1x1y11∑∑=====NnNnnNNEN()()()⎟⎟⎠⎞⎜⎜⎝⎛⎥⎦⎤⎢⎣⎡−=−=∑=2122yxx1yyNnnNNNEEδ()⎟⎟⎠⎞⎜⎜⎝⎛⎟⎟⎠⎞⎜⎜⎝⎛⎥⎦⎤⎢⎣⎡−=∑=21xx1NNENnn()()⎟⎟⎠⎞⎜⎜⎝⎛⎥⎦⎤⎢⎣⎡−=∑=212xx1NnnEN()()()NNNENNnn2x2x21221xx1δδ==−=∑=Trang 17 Thông tin  Thông tin là một khái niệm trừu tượng, phi vật chất và rất khó được định nghĩa chính xác. Hai định nghĩa về thông tin.  Thông tin là sự cảm hiểu của con ... 1948)Trang 12Những ứng dụng của LT thông tin Cuộc cách mạng thông tin đang xảy ra, sự phát triển mạnh mẽcủa các phương tiện mới về truyền thông, lưu trữ thông tin làm thay đổi ngày càng sâu sắc xã ... thông qua sự tiếp xúc với nó. Thông tin là một hệ thống những tin báo và mệnh lệnh giúp loại trừ sự không chắc chắn (uncertainty) trong trạng thái của nơi nhận tin. Nói ngắn gọn, thông tin...
  • 316
  • 3,165
  • 43
Bài tập nhóm môn lý thuyết thông tin

Bài tập nhóm môn lý thuyết thông tin

Kỹ thuật lập trình

... suất điều kiện p(yi | xi). Tính các lượng tin tương hỗ I(xi,yj), các 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).9. ... phỏng việc truyền tin của một hệ thống truyền tin chống nhiễu bao gồm các việc sau:• Cho phép chọn hay nhập vào ma trận sinh.• Thực hiện việc mã hoá thông báo thành từ mã.• Thực hiện việc random ... ma trận sinh. Viết chương trình mã hoá thông báo thành từ mã. Viết chương trình phát 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....
  • 2
  • 3,724
  • 27
Lý thuyết thông tin

thuyết thông tin

Kỹ thuật lập trình

... Technical Journal - 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 ... sổ, mục đích của những người thiết kế là chuyển đổi thông tin thành tín hiệu sổ, chuyển đi thông qua một môi trường truyền tin, nhận thông tin tại trạm cuối và tái hiện lại tín hiệu sổ một cách ... cầu để biểu diễn cho một nguồn tin duy nhất có thể xấp xỉ lượng tin. Xét nguồn tạo bởi các ký tự tiếng anh. Lượng tin (hoặc entropy) là 4.07 bits/kí tự. Theo định lý mã hóa nguồn của Shannon,...
  • 3
  • 1,072
  • 10
Giáo trình: Lý thuyết thông tin 1

Giáo trình: Lý thuyết thông tin 1

Cao đẳng - Đại học

... 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. Đối tượng nghiên cứu là một hệ thống liên lạc truyền tin ... nghiên cứu Lý thuyết thống kê về thông tin được xây dựng trên hai hướng khác nhau bởi hai nhà toán học Shannon (1948) và Wiener (1949). Lý thuyết thông tin nghiên cứu quá trình xử lý tín hiệu ... cứu, mô hình lý thuyết thông tin theo quan điểm của nhà toán học Shannon, khái niệm về lượng tin biết và chưa biết, định lý cơ bản của kỹ thuật truyền tin. Chương 2: Độ đo lượng tin. Chương...
  • 10
  • 1,001
  • 9
Giáo trình: Lý thuyết thông tin 2

Giáo trình: Lý thuyết thông tin 2

Kĩ thuật Viễn thông

... phần lượng tin không chắc chắn thông qua lượng tin đã biết của Y (hay thông tin về Y đã được biết). Trong trường hợp này, một phần lượng tin không chắc chắn của thông qua lượng tin đã biết ... thông tin. Một vấn đề quan trọng cần lưu ý là phải đồng bộ giữa 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 bằng hoặc lớn hơn so với tốc độ truyền tin ... trình: Lý thuyết thông tin. CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã biết về một biến ngẫu nhiên X. Tính toán các lượng tin này thông...
  • 10
  • 825
  • 5
Giáo trình: Lý thuyết thông tin 3

Giáo trình: Lý thuyết thông tin 3

Cao đẳng - Đại học

... Y và một phần thông tin về X. Phần thông tin đó chính là lượng tin đã biết về X nhưng vẫn chưa biết hết về X. Bài toán ở đây là tính lượng tin đã biết về X khi Y xảy ra. Ký hiệu: I(X/Y) ... Tìm thông tin về tình trạng học tập của sinh viên khi biết tinh thần ái hữu của họ. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 29Giáo trình: Lý thuyết thông ... đị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 ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 27Giáo trình: Lý thuyết thông tin. BAI...
  • 10
  • 767
  • 5
Giáo trình: Lý thuyết thông tin 4

Giáo trình: Lý thuyết thông tin 4

Cao đẳng - Đại học

... Ks. Dương Văn Hiếu. 33Giá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 ... L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 40Giáo trình: Lý thuyết thông tin. Chú ý: ngoài bảng mã tức thời chọn được ở trên, ta còn có thể sinh được nhiều bảng ... Văn Hiếu. 38Giá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 khi hoàn tất bài học này bạn có thể hiểu: - Định lý Kraft (1949), - Định nghĩa...
  • 10
  • 753
  • 4
Giáo trình: Lý thuyết thông tin 5

Giáo trình: Lý thuyết thông tin 5

Cao đẳng - Đại học

... Văn Hiếu. 44Giá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 ... & Ks. Dương Văn Hiếu. 45Giáo trình: Lý thuyết thông tin. Định nghĩa dung lượng kênh truyền Dựa vào ma trận truyền tin A, ta có thể dễ dàng tính lượng tin trên kênh truyền. I(X/Y)= H(X)-H(Y/X) ... các ký tự độc lập nhau (hay truyền từng ký tự một), còn khái niệm không nhớ ở đây là chỉ xét mối quan hệ giữa ký tự truyền và ký tự nhận được tương ứng, không xét đến mối quan hệ giữa ký tự...
  • 10
  • 770
  • 2
Giáo trình: Lý thuyết thông tin 6

Giáo trình: Lý thuyết thông tin 6

Cao đẳng - Đại học

... 52Giáo trình: Lý thuyết thông tin. Các khái niệm cơ bản của kỹ thuật truyền tin Xét sơ đồ truyền tin như sau: R Kênh Bộ tạo mã Bộ giải mã ký tự mã nhiễu P(e)ký tự giải mã Nhận ... Văn Hiếu. 60Giáo trình: Lý thuyết thông tin. 1 – H(β,1-β) Định lý về dung lượng kênh truyền Giả sử ma trạn A có dạng vuông và có ma trận nghịch đảo là A-1Ký hiệu A=||pij|| với i=1,2, ... 59Giáo trình: Lý thuyết thông tin. Xây dựng công thức tính dung lượng kênh truyền đối xứng Do H(Y/X) không phụ thuộc vào phân phối của X => Max của I(X/Y) được quy về mã của H(Y). Hay ))/()(()/(...
  • 10
  • 779
  • 3
Giáo trình: Lý thuyết thông tin 7

Giáo trình: Lý thuyết thông tin 7

Cao đẳng - Đại học

... của từ mã hay số bit của từ mã chẵn lẻ. + m: số bit kiểm tra. + k = n-m: số bit thông tin ⇒ s=2k (vì với k bit thông tin thì ta chỉ có thể biểu diên tối đa 2k trạng thái thông tin k bit). ... 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 đoạn mã thông tin có duy nhất một đoạn mã kiểm tra và được xác định bởi hệ phương trình ... trận A) Số bit thông tin k = n – m = 3 => Số từ mã s=2k=8 từ mã. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 66Giáo trình: Lý thuyết thông tin. BÀI 5.4:...
  • 10
  • 623
  • 5
Giáo trình: Lý thuyết thông tin 8

Giáo trình: Lý thuyết thông tin 8

Cao đẳng - Đại học

... 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 ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 79Giáo trình: Lý thuyết thông tin. Ví dụ minh họa lược đồ sửa lỗi 3 bit Lược đồ sửa lỗi: Bước 1: Lập bảng sửa lỗi: ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 76Giáo trình: Lý thuyết thông tin. Lược đồ sửa lỗi theo các hiệp hợp Bước 1: Lập bảng các hiệp hợp ứng với các bộ lỗi...
  • 10
  • 856
  • 2
Giáo trình: Lý thuyết thông tin 9

Giáo trình: Lý thuyết thông tin 9

Cao đẳng - Đại học

... Phan Tấn Tài & Ks. Dương Văn Hiếu. 85Giáo trình: Lý thuyết thông tin. - Biết cách xác định ma trận kiểm tra chẵn lẻ cho mã xoay vòng (hay còn gọi là mã vòng), - Hiểu định nghĩa mã xoay ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 89Giáo trình: Lý thuyết thông tin. Thủ tục sinh thanh ghi lùi từng bước Để sinh thanh ghi lùi từng bước với số bit là ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 87Giá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 khi hoàn tất bài học này bạn...
  • 10
  • 546
  • 1
Giáo trình: Lý thuyết thông tin 10

Giáo trình: Lý thuyết thông tin 10

Cao đẳng - Đại học

... diễn giải các ý nghĩa của sơ đồ. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 93Giáo trình: Lý thuyết thông tin. TÀI LIỆU THAM KHẢO 12. G.J.ChaiTin, Algorithmic ... chẩn đoán đúng.(Lượng thông tin biết về Bệnh thông qua Triệu chứng) và tỷ lệ chẩn đoán đúng là bao nhiêu phần trăm. Câu 3: Bây giờ người ta sử dụng 2 bit để mã thông tin về Triệu chứng (có ... Xét một kênh truyền tin đặc biệt dạng : Truyền X Æ Nhận Y. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 91Giáo trình: Lý thuyết thông tin. Truyền một giá...
  • 5
  • 841
  • 1

Xem thêm