×

使用可变块映射进行编码。 (英语) 兹比尔1110.54020

设(A)是一个有限字母表,设(A^+)、(A^{mathbb N})和(A^}mathbb Z})分别表示(A)上的有限、单边或双边无限单词集。通过一个指向的单词被理解为一个具有指定位置的有限单词\(a^+中的w),称为\(w)的原点,以及一个指向单词的有限集合\({mathcal V}\),满足一定条件的单词被称为\上的可变块映射。如果(B)是另一个有限字母表,并且(X\subsetqB^+\cupB^{\mathbbN}\cupB ^{\MathbbZ}),作者研究了这对([X,(L,O)]\),其中\(L)和\(O)是从\(B)到\(mathbbN)满足\(0leqO(B)<L(B)\)的函数。他们引入了对([X,(L,O)]\的可识别性的概念,并建立了该属性与编码(Theta:{mathcal V}\ to B\)的存在性之间的关系,其中({mathcalV}\)是字母表(a\)上的可变块映射,(Theta\)是双射。

MSC公司:

54H20个 拓扑动力学(MSC2010)
37B10号机组 符号动力学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯斯特尔,J。;佩林,D.,《代码理论》(1985),学术出版社:纽约学术出版社·Zbl 1022.94506号
[2] Boyle,M.,sofic系统的低熵因子,遍历理论动力系统,3,4,541-557(1983)·Zbl 0529.28014
[3] Didier,G.,Caractérisation des \(N\)-écriteures et applicationálétude des suites de complexitéultiment\(N+cte \),理论。计算。科学。,215, 31-49 (1999) ·Zbl 0913.68163号
[4] G.Didier,I.Laprevotte,M.Pupin,A.Hénaut,序列的局部解码和无对齐比较,J.Compute。生物,即将出现。;G.Didier,I.Laprevotte,M.Pupin,A.Hénaut,序列的局部解码和无对齐比较,J.Compute。生物,即将出现·Zbl 1037.92028号
[5] 拉普雷特,I。;Pupin,M。;Coward,E。;Didier,G。;Terzian,C。;Devauchelle,C。;Hénaut,A.,HIV-1和HIV-2 LTR核苷酸序列:通过\(N\)块呈递、过度重复寡核苷酸的“逆转录病毒特征”以及无序逐步重复/缺失在分子进化中可能发挥的重要作用来评估比对,Mol.Biol。演变。,18, 7, 1231-1245 (2001)
[6] 林德·D。;Marcus,B.,《符号动力学和编码导论》(1995),剑桥大学出版社:剑桥大学出版社·Zbl 1106.37301号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。