An embedding algorithm for supercodes and sucypercodes (Q882673)

Supercodes and sucypercodes [Acta Math. Vietnam. 29, No. 2, 163--176 (2004; Zbl 1071.94007), Acta Math. Vietnam. 31, No. 1, 17--30 (2006; Zbl 1095.94018)], [\textit{M. Ito}, (ed.); \textit{T. Imaoka}, (ed.) Words, languages and combinatorics. Proceedings of the international conference, Kyoto, March 14--18, 2000. River Edge, NJ: World Scientific (2003; Zbl 1099.68645)] form classes of prefix codes for which the existence of the maximal ones have been proved. The paper presents a new algorithm that for a given supercode \(X\) (or sucypercode) constructs the maximal supercode (or sucypercode) \(Y\) containing \(X\).