Skip to main content

Apa yang distribusi Sumber Coding?

Dalam teori komunikasi dan informasi, pengkodean sumber terdistribusi (DSC) adalah masalah penting yang menggambarkan kompresi sumber informasi yang berkorelasi dalam kelipatan tetapi tidak dapat berkomunikasi satu sama lain.DSC memungkinkan paradigma hubungan dalam pengkodean video yang menukar kompleksitas encoder dan decoder, mewakili perubahan konseptual dalam pemrosesan video.Korelasi dengan banyak sumber dapat dimodelkan antara kode saluran dan sisi dekoder, memungkinkan pengkodean sumber terdistribusi untuk menggeser kompleksitas komputasi antara sisi encoder dan sisi dekoder.Ini memberikan kerangka kerja yang sesuai untuk aplikasi yang memiliki pengirim yang terasa kompleksitas, seperti jaringan sensor atau kompresi video.

Dua pria bernama Jack K. Wolf dan David Slepian mengusulkan batas teoretis kompresi lossless mengenai pengkodean sumber yang didistribusikan, yang sekarang disebut teorema atau terikat serigala-serigala.Batas diusulkan dalam istilah entropi dengan sumber informasi yang berkorelasi pada tahun 1973. Salah satu hal yang dapat mereka sajikan adalah bahwa dua sumber yang terpisah dan terisolasi dapat mengompres data secara efisien dan seolah -olah kedua sumber yang dikomunikasikan langsung satu sama lain.Kemudian, pada tahun 1975, seorang pria bernama Thomas M. Cover memperluas teorema ini ke contoh lebih dari dua sumber.

Dalam pengkodean sumber terdistribusi, beberapa sumber dependen diberi kode dengan decoder dan encoder sendi terpisah.Teorema serigala Slepian, yang mewakili sumber-sumber ini sebagai dua variabel yang berbeda, mengasumsikan bahwa dua sinyal terpisah dan berkorelasi berasal dari sumber yang berbeda dan tidak berkomunikasi satu sama lain.Ini adalah encoder dan sinyal mereka ditransfer ke penerima, yang merupakan dekoder yang dapat melakukan proses decoding bersama dari kedua sinyal informasi.Teorema berupaya menyelesaikan apa laju probabilitas dari penerima mendekodekan kesalahan dan mendekati nol, yang direpresentasikan sebagai entropi bersama.Seperti yang dibuktikan oleh Wolf dan Slepian pada tahun 1973, bahkan jika sinyal berkorelasi menjadi terkode secara terpisah, laju gabungannya cukup.

Meskipun teorema ini secara teoritis mendalilkan bahwa hal ini dapat dicapai dalam pengkodean sumber yang didistribusikan, batas teori belum direalisasikan atau bahkandidekati secara ketat dalam aplikasi praktis.Dua ilmuwan lain, Ramchandran dan Pradhan, telah berusaha untuk menyelesaikan bagaimana mencapai batas teoretis ini dan menunjukkan masuk akal dari teorema serigala-serigala.Mereka mencoba ini dengan penyediaan solusi tertentu untuk dua sinyal yang dikodekan memiliki jarak pemisahan maksimum.