Coding with variable block maps
type: Item
instance of: scholarly article
title: Coding with variable block maps
zbMATH Open document ID: 1110.54020
author: V. Acuña
author: Gilles Didier
author: Alejandro Maass
published in: Theoretical Computer Science
publication date: 2007-01-09T00:00:00Z
review text: Let \(A\) be a finite alphabet and let \(A^+\), \(A^{\mathbb N}\) and \(A^{\mathbb Z}\) denote the set of finite, one-sided or two-sided infinite words over \(A\), respectively. By a pointed word is understood a finite word \(w\in A^+\) with a specified position, called the origin of \(w\), and a finite set \({\mathcal V}\) of pointed words, satisfying a certain condition is called a variable block map on \(A\). If \(B\) is another finite alphabet and \(X\subseteq B^+\cup B^{\mathbb N}\cup B^{\mathbb Z}\), the authors study the pair \([X,(L,O)]\), where \(L\) and \(O\) are functions from \(B\) to \(\mathbb N\) satisfying \(0\leq O(b)< L(b)\) for \(b\in B\). They introduce the notion of identifiability of the pair \([X,(L,O)]\) and establish the relation between this property and existence of a coding \(\Theta: {\mathcal V}\to B\), where \({\mathcal V}\) is a variable block map over an alphabet \(A\) and \(\Theta\) is a bijection.
Mathematics Subject Classification ID: 54H20
Mathematics Subject Classification ID: 37B10
zbMATH DE Number: 5083800
zbMATH Keywords: symbolic sequence
zbMATH Keywords: prefix code
zbMATH Keywords: recoding
reviewed by: Ludvík Janoš
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.09.024
OpenAlex ID: W2064228315
cites work: Q4430300
cites work: Lower entropy factors of sofic systems
cites work: The characterization of \(N\)-écritures and applications to the study of sequences of finally \(n+c^{st}\) complexity
cites work: Q4458240
cites work: An Introduction to Symbolic Dynamics and Coding
DOI: 10.1016/J.TCS.2006.09.024
Recommended article: Block Huffman coding
Recommended article: Some notes on Varn coding
Recommended article: Construction of n variable codes
Recommended article: Fractal block coding: A new method
Recommended article: Braided Block Codes
Recommended article: Q4242009
Recommended article: Q4802643
Recommended article: Sliding block implementation of block codes (Corresp.)
Recommended article: Coding with canonical functions
Recommended article: Variable-Length Non-Overlapping Codes
description: scientific article; zbMATH DE number 5083800