本文選題：前綴碼　切入點：偏序關(guān)系　出處：《西北大學(xué)學(xué)報(自然科學(xué)版)》2014年06期

【摘要】：從(2,2)-型代數(shù)的角度研究前綴碼的兩個子類的代數(shù)性質(zhì)并探討它們的生成機制。利用自由半群上的偏序關(guān)系引入兩個前綴碼的子類;在這些形式語言類上分別添加二元運算,得到(2,2)-型代數(shù),利用半環(huán)的代數(shù)理論討論其代數(shù)性質(zhì)。結(jié)果表明,這兩個(2,2)-型代數(shù)是半環(huán),由此闡明了這兩類前綴碼的生成機制。從而說明自由半群上的偏序關(guān)系是構(gòu)造碼的有力工具。此外,借助經(jīng)典的代數(shù)運算可以建立不同碼之間的聯(lián)系。
[Abstract]:In this paper, the algebraic properties of two subclasses of prefix codes and their generating mechanisms are studied from the point of view of the algebras of the two prefixes. The subclasses of the two prefixes are introduced by using the partial order relation on the free Semigroups, and the binary operations are added to the classes of these formal languages, respectively. The algebraic properties of these algebras are discussed by using the algebraic theory of semirings. The results show that these two algebras are semirings. The generating mechanism of these two kinds of prefix codes is explained. It is shown that the partial ordering on free Semigroups is a powerful tool for constructing codes. In addition, the relations between different codes can be established by means of classical algebraic operations.
【作者單位】： 西安理工大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61402364) 陜西省自然科學(xué)基金資助項目(2014JQ1014)
【分類號】：TN911.2

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 劉長安;;前綴碼碼指標(biāo)定理的一個證明及其應(yīng)用[J];西安工業(yè)大學(xué)學(xué)報;1987年01期

2 楊小軍;LZW壓縮算法解析及應(yīng)用設(shè)計[J];火控雷達(dá)技術(shù);1998年04期

，

本文編號：1673686