An application of Hajós factorizations to variable-length codes

DOI10.1016/0304-3975(95)00223-5zbMath0864.94014OpenAlexW2092213658WikidataQ114214838 ScholiaQ114214838MaRDI QIDQ671432

Clelia De Felice

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00223-5

zbMATH Keywords

variable-length codesfactorizations of finite cyclic groupsHajós factorizations

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Prefix, length-variable, comma-free codes (94A45)

Related Items (10)

On factorizing codes: Structural properties and related decision problems ⋮ Abelian groups that cannot be factored without periodic factor. ⋮ Hajós factorizations and completion of codes. ⋮ FINITE COMPLETIONS VIA FACTORIZING CODES ⋮ An enhanced property of factorizing codes ⋮ Completing codes and the Rédei property of groups ⋮ A note on the factorization conjecture ⋮ Finite maximal codes and triangle conjecture ⋮ On a complete set of operations for factorizing codes ⋮ QUASI-PERIODIC FACTORIZATIONS

Cites Work

• A three-word code which is not prefix-suffix composed
• Completion of recognizable bifix codes
• On completion of codes with finite deciphering delay
• A counterexample to the triangle conjecture
• Completing biprefix codes
• Noncommutative factorization of variable-length codes
• On a variation of Sands' method
• A conjecture on sets of differences of integer pairs
• On codes having no finite completions
• A partial result about the factorization conjecture for finite variable- length codes
• A note on codes having no finite completions
• On the factorisation of finite abelian groups
• THE FACTORIZATION OF ABELIAN GROUPS
• Each regular code is included in a maximal regular code
• Completing codes
• On codes having no finite completion
• On a conjecture of G. Hajós
• Sur certains sous-monoïdes libres
• Sur le problème de factorisation des groupes cycliques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An application of Hajós factorizations to variable-length codes