20.500.12556/RUL-167036 On maximal almost balanced non-overlapping codes and non-overlapping codes with restricted run-lengths This paper concerns non-overlapping codes, block codes motivated by synchronisation and DNA-based storage applications. Most existing constructions of these codes do not account for the restrictions posed by the physical properties of communication channels. If undesired sequences are not avoided, the system using the encoding may start behaving incorrectly. Hence, we aim to characterise all non-overlapping codes satisfying two additional constraints. For the first constraint, where approximately half of the letters in each word are positive, we derive necessary and sufficient conditions for the code’s non-expandability and improve known bounds on its maximum size. We also determine exact values for the maximum sizes of polarity-balanced non-overlapping codes having small block and alphabet sizes. For the other constraint, where long sequences of consecutive equal symbols lead to undesired behaviour, we derive bounds and constructions of constrained non-overlapping codes. Moreover, we provide constructions of non-overlapping codes that satisfy both constraints and analyse the sizes of the obtained codes. balanced code almost balanced code Dyck words non-overlapping code run-length limit restricted words uravnotežen kod skoraj uravnotežen kod Dyckove besede kod brez prekritij omejitev dolžine členkov besede z omejitvami true false true Angleški jezik Slovenski jezik Članek v reviji 2025-02-05 10:07:45 2025-02-05 10:07:46 2025-02-06 03:51:29 0000-00-00 00:00:00 2025 0 0 19 str. iss. 1, art. 109 Vol. 44 Feb. 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004 2238-3603 10.1007/s40314-024-03055-0 225011203 https://link.springer.com/article/10.1007/s40314-024-03055-0 1 d22aa94e-e39f-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=199160 RAZ_Stanovnik_Lidija_2025.pdf RAZ_Stanovnik_Lidija_2025.pdf 1 5B0B22DC8DDDBB6D45D9B394AF59A476 339d04ebb66d635a9dc8bec0feafe208d5f18219e83f620d36e9dbee0a5940cd a6250b8f-e3a0-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=199162 Fakulteta za računalništvo in informatiko 0 0 0