6533b833fe1ef96bd129c09e

RESEARCH PRODUCT

Coding Sequences with Constraints

A. Restivo

subject

Prefix codeParsingFinite-state machineComputer sciencecomputer.software_genrecomputerAlgorithmCoding (social sciences)

description

In this paper we consider the following problem: given all bi-infinite sequences of symbols satisfying certain constraints, search for a set X of words such that i): any concatenation of elements of X satisfies these constraints and ii): any sequence verifying the constraints can be “parsed” in elements of X.

https://doi.org/10.1007/978-1-4612-3352-7_41