變長(zhǎng)稀疏碼的組合特性及其完全化.pdf

1、極大碼和完全碼是變長(zhǎng)碼理論(自由么半群理論)中的中心角色，而與此相關(guān)的碼的完全化問題[l]--“把一個(gè)碼嵌入到具有相同性質(zhì)的完全碼中”是碼論中的經(jīng)典問題，至今為止仍是一個(gè)有待進(jìn)一步研究的公開問題，本文在L.Zhang[l3]，Jean Ner-aud，Carla Selmi等的研究基礎(chǔ)上，針對(duì)上述問題作了一些研究，討論了一個(gè)甚稀疏碼次為n的等價(jià)刻畫，并給出了n次甚稀疏前綴碼的完全化構(gòu)造方法.同時(shí)研究了子幺半群MС＝A*中具有有限編譯延遲

2、稀疏碼的弱完全化問題，得到了一些新的結(jié)果. 第一章介紹變長(zhǎng)碼及自動(dòng)機(jī)的一些相關(guān)基礎(chǔ)理淪 第二章討論了n次甚稀疏碼的組合特性，給出了一個(gè)甚稀疏碼次為n的等價(jià)刻畫. 第三章針對(duì)“碼的完全化”這一經(jīng)典問題，引入碼的擬復(fù)合的概念，并將碼的復(fù)合的性質(zhì)推廣到碼的擬復(fù)合上，同時(shí)利用擬復(fù)合碼的完全性，給出了n次甚稀疏前綴碼的完全化構(gòu)造方法，證明了任一次為n甚稀疏前綴碼都包含在一個(gè)次為n的甚稀疏完全前綴碼中，從而解決了一類特殊前綴