CƠ SỞ LÝ THUYẾT TRUYỀN TIN

Share:
Khái niệm chung

con tín đồ luôn có nhu cầu trao đổi tin tức với nhau (Communication) , những thông tin này được truyền dưới phần đông dạng năng lượng khác biệt được điện thoại tư vấn là vật mang (Carrier). Vật mang chứa tin tức trong nó, được gọi là tín hiệu (Signal).Trong chương này vẫn giới thiệu 1 cách tổng quát mắng về mô hình của 1 hệ thống truyền tin và công dụng các khâu bao gồm trong mô hình này.

Bạn đang đọc: Cơ sở lý thuyết truyền tin

1.1 hệ thống truyền tin

Chúng ta có thể định nghĩa : Truyền tin (Transaction) là sự việc dịch chuuyển thông tin từ điểm này tới điểm khác trong một môi trường xung quanh xác định. Hai điểm này gọi là điểm nguồn (Infomation source) cùng điểm nhận tin (Infomation destination). Môi ngôi trường truyền tin (Transmission media) còn được gọi là kênh tin (Channel).Chúng ta có thể phân có tác dụng hai loại khối hệ thống truyền tin:Hệ thống truyền tin rời rạchệ thống truyền tin tiếp tục Ví dụ: hệ thống thông tin quang quẻ năng, khối hệ thống thông tin dùng sóng siêu âm (năng lượng cơ học)
*
vào sơ vật dụng này:Nguồn tin là vị trí sản ra đời hay chứa những tin phải truyền đi.Kênh tin là môi trường viral thông tin.Nhận tin là cơ chế khôi phục thông tin ban sơ từ biểu thị lấy ở đầu ra của kênh.

1.1.1. Nguồn tin nguyên thuỷ

nguồn tin nguyên thuỷ là tập hợp phần nhiều những tin nguyên thuỷ (chưa qua 1 phép biến hóa nhận chế tác nào). Ví dụ âm thanh tiếng nói, âm nhạc, hình ảnh, các chuyển đổi khí tượng...Thông tin nguyên thuỷ hoàn toàn có thể là các hệ hàm theo thời gian và các thông số khác, ở đây là với ngôi trường hợp tin tức hình ảnh màu:

{f(x,y,z)g(x,y,z)h(x,y,z)egincasesf(x,y,z)\g(x,y,z)\h(x,y,z)endcases⎩⎨⎧​f(x,y,z)g(x,y,z)h(x,y,z)​

Ở phía trên hàm f(x,y,z) làm hàm thay đổi liên tục theo thời hạn còn g(x,y,z) cùng h(x,y,z) là hàm chuyển đổi theo toạ độ không khí màn hình.Các nguồn tin sẽ bị biến đổi nhân tạo tiếp nối đưa vào kênh truyền sẽ phát triển thành nguồn tin tách rạc và kênh truyền tin lúc đó cũng trở thành kênh tin rời rạc.Để phân tích định lượng nguồn tin cũngn như hệ thống truyền tin, bạn cũng có thể mô hình hoá toán học nguồn tin bằng 4 quá trình sau:Quá trình hốt nhiên liên tục: mối cung cấp tiếng nói, âm thanh, hình ảnh. Lấy ví dụ trong các hệ thống thông tin thoại, truyền thanh, truyền hình.Quá trình ngẫu nhiên rời rạc: Một quy trình ngẫy nhiên liên tục sau lúc được lượng tử hoá sẽ trở thành quá trình này. Lấy một ví dụ một ngôn ngữ, dấu hiệu điện tín.Dãy bất chợt liên tục: Đây là trường thích hợp nguồn tiếp tục đã được cách trở hoá theo thời gian, như thường gặp trong các hệ thống xung điều biên.Dãy bỗng nhiên rời rạc: vào các khối hệ thống thông tin xung gồm lượng tử hoá như điều biên (pha , tần) xung lượng tử hoá.

1.1.2. Kênh tin

Kênh tin rất có thể được phát âm là một môi trường thiên nhiên để hình thành biểu đạt mang tin và truyền biểu hiện mang tin. Vào kênh diễn ra sự làn truyền của dấu hiệu mang tin cùng chịu ảnh hưởng tác động của tạp nhiễu. Khi tín hiệu trải qua các môi trường khác nhau, quanh đó sự chuyển đổi về phương diện năng lượng, dạng của bộc lộ cũng bị đổi khác do tác động của tạp nhiễu vĩnh cửu trong các môi trường xung quanh vật lý hoặc vì phương thức truyền lan.Có 3 dạng môi trường xung quanh truyền lan cơ bản:Môi trường trong số đó tác cồn của nhiễu cùng là nhà yếu.Môi trường trong những số đó tác độ của nhiễu nhân là nhà yếu.Môi trường gồm cả nhiễu công với nhiễu nhân.
*
Với trả thiết rằng mạng nhì cửa này có hàm truyền đơn vị chức năng (bằng 1) trên phần đông tần số với trên toàn miền thời gian, ta có:

$S_r(t) = N_n(t)S_o(t) +N_c(t) $

Trong đó Nn(t)N_n(t)Nn​(t) là cam kết hiệu cho nhiễn nhân với Nc(t)N_c(t)Nc​(t) là ký hiệu đến nhiễu cộng.Nhiễu cộng hiện ra một biểu thị ngẫu nhiên không hề muốn và tác động ảnh hưởng thêm vào biểu lộ ở đầu ra. Nhiễu cộng do các nguồn nhiễu công nghiệp và vũ trụ chế tạo ra, luôn luôn tồn trên trong môi trường truyền lan tín hiệu.Nhiễu nhân là ảnh hưởng nhân vào tín hiệu, gây nên do cách thức truyền lan tín hiệu, tốt là sự thay đổi thông số trang bị lý của phần tử môi tường truyền lan khi tín hiệu đi qua.Các kênh trong thực tiễn không bảo đảm an toàn đặc tính xung hoặc đăc tính tần số đơn vị chức năng nên bí quyết tính biểu lộ ra là:

$S_r(t) = N_n(t)S_o(t)H(t) +N_c(t) $

Ở đây H(t)H(t)H(t) là công năng xung của kênh. Đặc tính kênh không ưng ý này sẽ gây ra sự biến tấu của tính hiệu ra so với biểu đạt vào, call là méo tín hiệu, là một nguồn nhiễu trong quá trình truyền tin.

Xem thêm: Cách Xem Lịch Sử Tin Nhắn Trên Facebook "Ngày Xưa" Nhanh Nhất

1.1.3. Nhấn tin

Nhận tin là đầu cuối của khối hệ thống truyền tin. Chip xử lý thông tin có thể là fan , rất có thể là thiết bị. Nếu bộ phận xử lý thông tin là thiết bị tự động hóa thì bọn họ có một hệ thống truyền tin tự động.Nhiệm vụ thiết yếu của nhấn tin là từ biểu đạt nhận được Y(t)Y(t)Y(t) phải khẳng định được X(t)X(t)X(t) làm sao được đưa vào nguồn vào của kênh. Việc này được gọi là câu hỏi thu hay hồi phục tín tín hiêu tại điểm thu.

1.1.4. Những vụ việc cơ bạn dạng của hệ thống truyền tin

Hiệu suất truyền tin, tốt là tốc độ truyền tin của hệ thống. Đó là lượng thông tin khối hệ thống cho phép, truyền đi trong 1 đơn vị thời gian.Độ chính xác truyền tin, có thể nói là năng lực chống nhiễu của hệ thống.

1.2. Rời rộc hoá một mối cung cấp tin liên tục

Phép biến đổi nguồn tin tiếp tục thành rời rạc tất cả 2 khâu cơ bản:

Rời rạc hoá theo thời gian, hay có cách gọi khác là khâu đem mẫu.Lượng tử hoá theo nút (viết tắt là Lượng tử hoá).

1.2.1. Rước mẫu

Lấy chủng loại một hàm tin là trích từ bỏ hàm đó ra những mẫu tạo nên những thời gian nhất định.

1.2.2. Lượng tử hoá

1.3. Độ đo thông tin

Độ đo (Metric) của một đại lượng là ta xác minh độ khủng của đại lượng đó. Mỗi độ đo nên thoải mãn 3 đặc thù sau:Độ đo phải cho phép ta khẳng định được độ to của đại lượng. Đại lượng càng lớn, quý giá đo được càng buộc phải lớn.Độ đo cần không âm.Độ đo buộc phải tuyến tính, tức là giá trị đo được của đại lượng tổng số phải bởi tổng giá bán trị của các đại lượng riêng phần khi thực hiện độ đo này nhằm đo chúng.

1.4. Mã hoá

Mã hoá là 1 trong phép đổi khác cấu trúc của thống kê lại của nguồn.Nói một phương pháp khác, lớp tin ở nguồn vào thiết bị mã hoá được thay thế bằng một tờ tin khác tương đương và tài chính hơn, như tốc độ hình thành tin ngay gần với năng lực cho thông tin qua của kênh hơn, tính kháng nhiễu của tin lúc truyền qua kênh cũng tăng lên.ví dụ bọn chúng ra bao gồm một mối cung cấp tin bao gồm 4 đẳng tin xác suất với sơ đồ vật thống kê như sau:A=(a1a1a3a414141414)A = eginpmatrix a1 & a1 và a3 & a4 \ frac 1 4 & frac 1 4 và frac 1 4 và frac 1 4 &endpmatrixA=(a141​​a141​​a341​​a441​​​)lượng tin I(ai)I(a_i)I(ai​) cất trong một tin của A bằng: I(ai)=1.(−log214)=2bitI(a_i) = 1.(-log_2 frac 1 4 ) = 2bitI(ai​)=1.(−log2​41​)=2bitBằng một phép mã hoá như sau:

a1→b1b2a1 o b1b2a1→b1b2a2→b1b2a2 o b1b2a2→b1b2a3→b2b1a3 o b2b1a3→b2b1a4→b2b2a4 o b2b2a4→b2b2

Chúng ta thay đổi một mối cung cấp tin mới tất cả 2 ký kết hiệu đẳng xác suất:

B=(b1b21414)B = eginpmatrix b1 và b2 \ frac 1 4 và frac 1 4 endpmatrixB=(b141​​b241​​)

Lượng tin cất trong một tin của B cũng vẫn bởi lượng tin cất trong tin khớp ứng của A, lấy ví dụ như tin b1b1 tương xứng với tin a1 trong A:

I(b1b2)=2log22=2(bit)I(b1b2) = 2log_22 = 2(bit)I(b1b2)=2log2​2=2(bit)

Nói bình thường khi mã hoá một tin x của nguồn A bởi 1 tin y của mối cung cấp B, họ đã rứa một dãy cam kết hiệu:

x=(x1,x2,...,xn)x = (x1,x2,...,xn)x=(x1,x2,...,xn)trong đó xj=aix_j = a_ixj​=ai​ bất kỳ, i = 1,2,...,m; j = 1,2,...,n bằng một dãy ký kết kiệu: x=(y1,y2,...,y′n)x = (y1,y2,...,y"n)x=(y1,y2,...,y′n) cùng với yjy_jyj​ bất kỳ bi∈B,i=1,2,..,m;j=1,2,..,n′b_i in B, i = 1,2,..,m; j = 1,2,..,n"bi​∈B,i=1,2,..,m;j=1,2,..,n′

Sự biến hóa đó phải bảo đảm an toàn một đối tượng và lượng tin đựng trong x với y bằng nhau:

I(x)=nlogm=I(y)=n′logmI(x) = nlogm = I(y) = n"logmI(x)=nlogm=I(y)=n′logm

Bài viết liên quan