資訊理論雨編碼課後題答案

2023-01-11 07:12:02 字數 404 閱讀 9092

【2.1】設有 12 枚同值硬幣,其中有一枚為假幣。只知道假幣的重量與真幣的重量不同,

但不知究竟是重還是輕。現用比較天平左右兩邊輕重的方法來測量。為了在天平上稱出哪

一枚是假幣,試問至少必須稱多少次?

解:從資訊理論的角度看,

「12 枚硬幣中,某一枚為假幣」該事件發生的概率為 p=112;「假幣的重量比真的輕,或重」該事件發生的概率為 p=12;為確定哪一枚是假幣,即要消除上述兩事件的聯合不確定性,由於二者是獨立的,因

此有i= log12+ log 2= log 24 位元而用天平稱時,有三種可能性:重、輕、相等,三者是等概率的,均為 p=平每一次消除的不確定性為 i= log 3 位元因此,必須稱的次數為

i 1-30log 24

i 2-35log 313

,因此天

資訊理論與編碼課程總結

08資訊 1 班 0807011039 趙傳來 資訊理論是人們在長期通訊工程的實踐中,由通訊技術與概率論 隨機過程和數理統計相結合而逐步發展起來的一門科學。緒論首先引出資訊的概念,進而討論資訊理論這一科學的研究物件 目的和內容,並簡述本學科的發展歷史 現狀和動向。經總結有以下知識點。資訊是指各個事物...

2019資訊理論與編碼試卷

考試時間120分鐘 班級學號姓名 1.15分 彩色電視顯象管的螢幕上有5 105 個象元,設每個象元有64種彩色度,每種彩度又有16種不同的亮度層次,如果所有的彩色品種和亮度層次的組合均以等概率出現並且各個組合之間相互獨立。1 計算每秒傳送25幀圖象所需要的通道容量 2 如果在加性高斯白雜訊通道上訊...

資訊理論與編碼基礎複習題

1.從通訊的實質意義來講,如果信宿收到的訊息是已知的,則等於沒有收到任何訊息。2.當乙個信源中所有的符號訊息為等概時,該信源的熵最大。3.即時碼一定是單義可解碼。4.不使用間隔即可區分碼字,就必然要求碼字具有惟一性。5.雜訊熵為0的通道稱為確定通道。6.從通訊的實質意義來講,人們對訊息中所包含的未知...