On maximal synchronous codes.
type: Item
instance of: scholarly article
title: On maximal synchronous codes.
zbMATH Open document ID: 1045.94008
DOI: 10.1016/S0304-3975(03)00097-5
author: Yannick Guesnet
published in: Theoretical Computer Science
publication date: 2004-03-14T00:00:00Z
review text: The paper contains, as the main result, a construction of maximal synchronous codes. More precisely, it is proved that for a given synchronous code \(X\) with a synchronous pair \((x,y)\) the code \(X\cup V\), where \(V=(xyA^*\cap A^*xy)\setminus A^*xyX^*xyA^*\setminus A^*xyX^+\setminus X^+xyA^*\setminus X^*\), is a maximal synchronous code. Then the pair \((xy,xy)\) is the synchronizing pair for \(X\cup V\). The above construction preserves the rationality of \(X\). It is also proved that each maximal synchronous code is a maximal one. Some examples of another interesting properties are given.
reviewed by: Jerzy Żurawiecki
Mathematics Subject Classification ID: 94A45
zbMATH DE Number: 2056476
zbMATH Keywords: variable-length codes
zbMATH Keywords: maximal synchronous codes
zbMATH Keywords: synchronous pair
MaRDI profile type: Publication
cites work: Q4430300
cites work: On maximal codes with bounded synchronization delay
cites work: Maximal bifix codes
cites work: On completion of codes with finite deciphering delay
cites work: Each regular code is included in a maximal regular code
cites work: On maximal codes with a finite interpreting delay.
cites work: Extended synchronizing codewords for \(q\)-ary complete prefix codes
cites work: On codes having no finite completions
cites work: Completing codes
Recommended article: On maximal codes with bounded synchronization delay
Recommended article: Maximal Prefix-Synchronized Codes
Recommended article: On the construction of maximal prefix-synchronized codes
Recommended article: Q3858146
Recommended article: Q3396610
Recommended article: On maximal codes with a finite interpreting delay.
Recommended article: On the construction of statistically synchronizable codes
Recommended article: Codes with bounded synchronization delay
Recommended article: Q3688308
Recommended article: Optimal synchronous coding
description: scientific article; zbMATH DE number 2056476