《第12課 編碼長(zhǎng)度與信息量》參考課件4

第12課

編碼長(zhǎng)度與信息量1.信息量的差異。2.信息量與編碼長(zhǎng)度的關(guān)系。01信息量的差異

信息量，用消息數(shù)的對(duì)數(shù)來(lái)表示，是信息多少的量度，單位是比特每秒。在收到符號(hào)之前不能肯定信源發(fā)送什么符號(hào)，通信的目的就是使接收者在收到符號(hào)后，解除對(duì)信源存在的疑義，使不確定度變?yōu)榱?，就是信息量。連續(xù)信源有無(wú)限個(gè)值，輸出信息量無(wú)限大，但互信息是兩個(gè)熵值之差，是相對(duì)量，不論連續(xù)或離散信源，接收者獲取的信息量仍然保持信息的一切特性，且是有限值。信息量公交車(chē)是一種較為常見(jiàn)的交通工具。322路公交車(chē)和K322路公交車(chē)起始點(diǎn)和終點(diǎn)一樣，為何編碼不同?討論K322是快車(chē)，停靠的站比較少。322相對(duì)K322是漫車(chē)，?？康恼九贫?。路線區(qū)別：K322和322在開(kāi)發(fā)區(qū)的路線不一樣，在開(kāi)發(fā)區(qū)，K322走珠峰大街；322走天山大街。討論結(jié)果編碼中蘊(yùn)含著信息，不同的編碼長(zhǎng)度蘊(yùn)含的信息量存在差異。通常編碼越長(zhǎng)，所包含的信息量越大。建構(gòu)信息量可以理解為信息的規(guī)模，編碼時(shí)需要考慮信息的規(guī)模。如家庭住址5幢3單元9樓1室可以通過(guò)編碼表示為5-3-901，也可以表示為5-3-0901。編碼中的“901”用一位數(shù)字表示樓層，最多可以表示到9層;編碼中的“0901”用兩位數(shù)字表示樓層，最多可以表示到99層。02信息量與編碼長(zhǎng)度的關(guān)系編碼長(zhǎng)度通常是指編碼的位數(shù)。編碼長(zhǎng)度的增加通常意味著信息量的擴(kuò)增。如某城市的15路公交車(chē)，為了區(qū)分是否有空調(diào)，可以增加一位編碼，如15路與K15路;第一代公民身份號(hào)碼的編碼長(zhǎng)度是15位，第二代是18位，編碼長(zhǎng)度的增加，避免了公民身份的混淆。編碼長(zhǎng)度某電影院原有座位7排，每排14個(gè)座位，座位的編碼如7-01、7-14等。目前，電影院擴(kuò)建為15排、每排20個(gè)座位的規(guī)模。擴(kuò)建后，座位編碼的長(zhǎng)度設(shè)置為幾位較合適。拓展一個(gè)班級(jí)的學(xué)生通常不到50人，使用兩位數(shù)字就可以編碼全班學(xué)生，那么如何為一個(gè)年級(jí)的學(xué)生編碼?又如何為全校學(xué)生編碼?請(qǐng)結(jié)合所在學(xué)校的實(shí)際情況，給出學(xué)生學(xué)號(hào)編碼長(zhǎng)度及理由。練習(xí)編碼號(hào)長(zhǎng)度15位。編碼號(hào)字符0至9數(shù)字。編碼號(hào)的確定編碼號(hào)由15位構(gòu)成其中各位的意義為入學(xué)年份2位+省轄市2位+縣區(qū)2位+學(xué)校類(lèi)別1位+學(xué)校代碼3位+學(xué)生性別1位+流水號(hào)4位編碼規(guī)則1.編碼培養(yǎng)解決問(wèn)題的能力。