設(shè)信源將此信源編碼為r元惟一可譯變長碼(即碼符號(hào)集X={1,2,r}),其對(duì)應(yīng)的碼長為(l1,l2,l6)=(1,1,2,3,2,3),求r值的下限。
有一信源,它有六個(gè)可能的輸出,其概率分布如下表所示,表中給出了對(duì)應(yīng)的碼A、B、C、D、E和F。 (1)求這些碼中哪些是惟一可譯碼; (2)求哪些碼是非延長碼(即時(shí)碼); (3)求對(duì)所有惟一可譯碼求出其平均碼長L。