關(guān)于最大字長(zhǎng)為n的前綴碼組合性質(zhì)研究

李斗飄

摘 要：文章主要介紹了論文中會(huì)用到的符號(hào)和相關(guān)的基本概念，得出最大字長(zhǎng)為n的極大前綴碼的平均長(zhǎng)度的取值范圍，討論了最大字長(zhǎng)為n的前綴碼的碼字個(gè)數(shù)的取值范圍。

關(guān)鍵詞：最大碼字長(zhǎng)度；極大前綴碼；平均長(zhǎng)度；碼字個(gè)數(shù)

現(xiàn)代社會(huì)是一個(gè)信息化程度越來(lái)越高的社會(huì)，對(duì)大量信息的有效處理已經(jīng)成為人們生產(chǎn)生活中不可缺少的一個(gè)重要組成部分。如何高效、便捷、安全地對(duì)各種信息進(jìn)行傳輸、存儲(chǔ)、轉(zhuǎn)換，是一個(gè)人們面臨的越來(lái)越普遍也越來(lái)越重要的問(wèn)題。而這些問(wèn)題的關(guān)鍵在于如何有效地對(duì)信息進(jìn)行編碼。

前綴碼有著較強(qiáng)的應(yīng)用背景和較豐富的研究成果。本文主要討論了最大字長(zhǎng)L（X）=n（n∈N）的前綴碼組合性質(zhì)。

[參考文獻(xiàn)]

[1]JEAN B，DOMINIQUE P，CHRISTOPHE R.Codes and automata[M].Cambridg：Cambridge University Press，2010.

[2]羅楊.k-叉樹(shù)的計(jì)數(shù)[D].天津：南開(kāi)大學(xué)，2006.