1) Quaternary linear code
四元线性码
2) Quaternary linear block code
四元线性分组码
3) Study on Quanternary Linear Codes
四元线性码的研究
4) ternary linear code
三元线性码
6) Linear quadtree
线性四元树
1.
A gray image representation algorithm by using the direct triangle and rectangle non-symmetry and anti-packing model(NAM) is proposed after the algorithms of the direct triangle NAM(TNAM),the direct rectangle NAM(RNAM),and the linear quadtree were analyzed.
分析了三角形非对称递布局模型(NAM)、矩形NAM和线性四元树表示算法,借助于三角形和矩形布局问题的思想,提出了一种直接三角形和矩形NAM(TRNAM)的灰度图像表示算法。
2.
By comparing the proposed algorithm with the linear quadtree, the theoretical results show that the compression ratio of the former is muc.
理论分析表明,NOAS表示相对于线性四元树表示在压缩率方面更具优势。
3.
The theoretical and experimental results presented in this paper both show that the binary image representation method using NAM with triangles and rectangles can reduce the node numbers and the data storage much more effectively than the popular linear quadtree representation method,and therefore it is a better method to represent the binary image pattern.
理论分析和实验结果均表明:与流行的线性四元树表示方法相比,三角形和矩形NAM表示方法能更有效地减少节点数和数据存储空间,是二值图像模式的一种良好的表示方法。
补充资料:非线性码
不满足线性叠加原理的纠错码。按照码元取值的不同可分为q(>2)进制和二进制码;按照码的结构不同可分为系统码和非系统码;按照对信息元处理方法的不同可分为非线性组码和非线性格码。但研究工作还仅局限于非线性分组码。符号取自GF(q)域上的n维矢量,若它们二个矢量之间的最小距离为d,且不满足线性叠加原理,则由这些n维矢量组成的、有M个码字的集合称为[n,M,d]非线性分组码。
若一个[n,M,d]非线性系统分组码的码字为(c0,c1,...,,,...),其中~为信息元,则校验元为=fi(,...,) (i=1,...,n-κ)用不同的非线性函数fi,得到不同的非线性码。如n=3,κ=2,且c0=f(c1,c2)=c1c2,则得到[3,4,1]码的四个码字为(000),(100),(010),(111)。它们并不能满足封闭性。一般情况下,可以通过各种组合方法,由几个性能好的短码构成长的非线性码,或用线性码经过各种变换得到非线性码。非线性码的译码也可以用类似于线性码的译码方法进行,但通常比线性码的译码困难,故使用得不多。
研究非线性码主要应用现代代数、组合数学、图论等数学工具,但并没有形成严格而完整的体系。在同样码长n和最小距离d下,非线性分组码的码字个数M,通常比线性分组码至少要多一倍,且M不一定等于qk或2k,因此非线性码的研究往往同研究完备码和准完备码结合在一起。非线性分组码的另一个重要特点是码的重量分布与距离分布并不一定相同,如上例的[3,4,1]码。
若一个[n,M,d]非线性系统分组码的码字为(c0,c1,...,,,...),其中~为信息元,则校验元为=fi(,...,) (i=1,...,n-κ)用不同的非线性函数fi,得到不同的非线性码。如n=3,κ=2,且c0=f(c1,c2)=c1c2,则得到[3,4,1]码的四个码字为(000),(100),(010),(111)。它们并不能满足封闭性。一般情况下,可以通过各种组合方法,由几个性能好的短码构成长的非线性码,或用线性码经过各种变换得到非线性码。非线性码的译码也可以用类似于线性码的译码方法进行,但通常比线性码的译码困难,故使用得不多。
研究非线性码主要应用现代代数、组合数学、图论等数学工具,但并没有形成严格而完整的体系。在同样码长n和最小距离d下,非线性分组码的码字个数M,通常比线性分组码至少要多一倍,且M不一定等于qk或2k,因此非线性码的研究往往同研究完备码和准完备码结合在一起。非线性分组码的另一个重要特点是码的重量分布与距离分布并不一定相同,如上例的[3,4,1]码。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条