Coding with variable block maps

Acuña V; Didier, G; Maass A.

Abstract

In this article we study a special class of sliding block maps that we call variable block maps. We characterize the subsets of finite and infinite sequences that can be obtained as the image of another subset of symbolic sequences by a variable block map. On the other way, we show that the coding process induced by such kind of block maps can be reversed, even with partial knowledge about the variable block maps, and we give an explicit construction of a canonical antecedent. © 2006 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Coding with variable block maps
Título según SCOPUS: Coding with variable block maps
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 369
Número: 01-mar
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2006
Página de inicio: 396
Página final: 405
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0304397506006219
DOI:

10.1016/j.tcs.2006.09.024

Notas: ISI, SCOPUS