{"entities":{"Q1177932":{"pageid":1188681,"ns":120,"title":"Item:Q1177932","lastrevid":66508824,"modified":"2026-04-12T10:32:08Z","type":"item","id":"Q1177932","labels":{"en":{"language":"en","value":"Maximal codes with bounded deciphering delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22503"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$1EF77238-804E-4746-A5AD-BDFC8D5A5EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b654c1be18e94254bd8789ec624a40a2716e27b","datavalue":{"value":{"text":"Maximal codes with bounded deciphering delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177932$16134F76-5B93-470C-B8EB-802D5D3953B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"988edf4153a97a8812226312cb8f1e45d583eb84","datavalue":{"value":"0737.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177932$E84EA33D-505A-4FAA-8354-C169DC6C6AD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1818db94e0f3a652d23fa51c954c8bf6a56c6ecc","datavalue":{"value":"10.1016/0304-3975(91)90260-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177932$7E780F8B-B181-410B-87BD-D2FEEBDC2212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99844aba0deee409850cec53537867a00f71d64b","datavalue":{"value":{"entity-type":"item","numeric-id":213200,"id":"Q213200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$BFB3B94F-643C-42C7-BBB9-5F2FB8757A8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$1A4FC460-A26F-4E35-8777-4DDF6604ADAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177932$BE19A434-E12C-4BAB-8D88-A5D4FAF47011","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0700129263e5feb58555fe54b3e695256f6452d","datavalue":{"value":"A code has a bounded deciphering delay if, when reading from left to right, the deciphering of messages coded according to such codes, can already begin after a ``bounded'' delay, without waiting for the end of the message. \\(D_ A(d)\\) denotes the family of codes (over the alphabet \\(A\\)) with bounded deciphering delay equal to \\(d\\).   This paper investigates such codes. It is organized in four sections, the first is an introduction. The basic notation and terminology is established in Section 2. In Section 3, the author studies the concept of maximality for codes with bounded deciphering delay. A combinatorial characterization of a code which is maximal in \\(D_ A(d)\\) is given (Theorem 3.2). For thin codes with bounded deciphering delay \\(d\\), the equivalence between maximal codes and codes maximal in \\(D_ A(d)\\) (Theorem 3.3) is shown. The main result is a procedure which embeds any code with a given bounded deciphering delay \\(d\\) into a maximal code in \\(D_ A(d)\\) (Theorem 4.7). This construction answers a question of \\textit{J. Berstel} and \\textit{D. Perrin} [Academic Press Orlando etc. (1985; Zbl 0587.68066)]. Moreover this procedure gives rise to an algorithm that includes, in a finite number of steps, each finite code with bounded deciphering delay into a maximal code which is regular and has the same deciphering delay.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177932$31873BA0-FF86-46C0-A649-D64DD7BA0C68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177932$EA2A9663-5A2D-4746-86F8-B783F922AF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ea300ea4c2298eb62b2c5ee26eb636c4d0b74f","datavalue":{"value":"22503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177932$00FA260D-B6FF-4252-BD74-63D309E3127A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177932$3090A6EE-0289-44F8-862D-6659E8912546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558350daf47ff2bf5cf10b0a2193c6bb6573846d","datavalue":{"value":"code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177932$55BE9301-D399-4A74-9B06-5710421BB277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611d1c736e9e6d59f138481fbf3cf561f167878f","datavalue":{"value":"bounded deciphering delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177932$748E233B-2A9F-420F-A24B-00096F668AAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6157837de11f2e28fe479554c99ef4c02d4ee00e","datavalue":{"value":{"entity-type":"item","numeric-id":172108,"id":"Q172108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$27175ADF-C882-4AD4-94FD-21930FAC0D4A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$7A1961B1-4826-49EF-A35F-ABE097061B7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b072978cdfbd151c199bbf650bb215decf833a0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90260-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177932$69C5838C-0711-448A-A0B8-5B71CC99CA3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"527f7fd9ac4177a548cec95f7966c06493920b5c","datavalue":{"value":"W2055974444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177932$935F5C21-8741-443C-A5E9-F6625EFF8F3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$5D42E032-8595-4435-893E-9C0AB50973B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498f849392ed218e5b999f33b9942881e8ef5972","datavalue":{"value":{"entity-type":"item","numeric-id":757324,"id":"Q757324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$DD02D01C-A298-4E47-BC55-EDB0ECC751A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9620843b69c16d33c83a056b1e6f656109dde21","datavalue":{"value":{"entity-type":"item","numeric-id":1258182,"id":"Q1258182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$81C9E01A-B9C5-4130-9928-7090C1B8E9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af732b87fa7ed4c00c4637c9b6fd9ee0e5ea02df","datavalue":{"value":{"entity-type":"item","numeric-id":3750132,"id":"Q3750132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$751CCABF-8E87-4D27-9C1E-96CCBB2DFBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f862e5982ef76da3452eb1c73e9cabb62764a09","datavalue":{"value":{"entity-type":"item","numeric-id":5610821,"id":"Q5610821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$76286F56-6B82-4A7C-8329-097F32558E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e98934f3c6d0b200ed6200dbcd992fa8be986f","datavalue":{"value":{"entity-type":"item","numeric-id":3945609,"id":"Q3945609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$B9DC7F0A-D7A2-477A-A094-04318764ED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca029648cc74f489cd5148a2aabf791053740d7","datavalue":{"value":{"entity-type":"item","numeric-id":1239130,"id":"Q1239130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$9F080A80-285F-4B28-9AC3-62F084675B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088ac5b17b3acc2114c14d803e6dbc149dddf142","datavalue":{"value":{"entity-type":"item","numeric-id":5540495,"id":"Q5540495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177932$8DAAECE1-DC09-40BB-8288-D34AE04A1504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0ac0dc945c60eb6adc5b835f34f1f7082fa76d","datavalue":{"value":{"entity-type":"item","numeric-id":757324,"id":"Q757324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da73c14b521cac2325ac139d842a1c50592ccc9c","datavalue":{"value":{"amount":"+0.8710054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$DCE468F1-747F-4ABE-A36D-28984F7CEE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfff38f826cc9e79235d2328a550d20174e9fc78","datavalue":{"value":{"entity-type":"item","numeric-id":5601239,"id":"Q5601239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cce8874edaca7570f69a9543ce705b25552d6ae","datavalue":{"value":{"amount":"+0.841685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$6086B590-0C0E-41BC-9729-726E73049FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a5ebe67faf0146bcdee67bfd9a74f8a2a6c90d","datavalue":{"value":{"entity-type":"item","numeric-id":1605334,"id":"Q1605334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45039124d9dd4dd80a73395d0c6043b7c5baa1b7","datavalue":{"value":{"amount":"+0.84099936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$751892F4-1720-49F9-823F-020565930F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c7ce863f3ea8941798991c2fb4fd156e439376","datavalue":{"value":{"entity-type":"item","numeric-id":4412131,"id":"Q4412131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724bebd9e8d0b2f9b29f85f8723a734bafd515be","datavalue":{"value":{"amount":"+0.8223346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$0C6141F0-CE48-4AE6-9981-2317C482C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be539fdda5d725baa6f70775039f349141952e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4012673,"id":"Q4012673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63f584cee5c0f9e313fadf6a96e67036cfe5186","datavalue":{"value":{"amount":"+0.8199451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$12581B4F-3D30-4AB6-BEEA-DBC0AA1BFDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e07fdd87d315266b3ecf8c4c4ce553142ec646f","datavalue":{"value":{"entity-type":"item","numeric-id":1178694,"id":"Q1178694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01be692fd2031c618f03969da4e1b503ae405e68","datavalue":{"value":{"amount":"+0.8199278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$AD3FE569-6958-4BF3-8CE8-C8B8B9F6DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17cbb3684b212c83065860e26c7fba20bf77a50","datavalue":{"value":{"entity-type":"item","numeric-id":3741570,"id":"Q3741570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1107788e2d8975c57ec975876f9a9b1b8900ced0","datavalue":{"value":{"amount":"+0.8174474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$FE81A5F3-A57D-4BF8-AC42-51CB677BB35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e19f14df6e97e0033c51ea7e978469aad5f960","datavalue":{"value":{"entity-type":"item","numeric-id":3129480,"id":"Q3129480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b7f24982ab717a21ac8c786fd21937bd82ac6e","datavalue":{"value":{"amount":"+0.8136388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$A7F565D1-0EC5-42B8-A77F-5C50AC3D333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4e3723a3a1df888c5a1fa5a7e14a96425c905","datavalue":{"value":{"entity-type":"item","numeric-id":4036594,"id":"Q4036594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee1f52d5d6b8e0b74ad31def491b3743265fea3","datavalue":{"value":{"amount":"+0.8068037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$CB51304A-E74D-40DD-93C2-A068E5C08612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3776c3b310d05bf118c3064964b7089740f81337","datavalue":{"value":{"entity-type":"item","numeric-id":3720466,"id":"Q3720466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5a74b4b02c524a6787fd3fb873537ff25cf510","datavalue":{"value":{"amount":"+0.80617666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177932$A74AFCC4-329A-48EA-B96E-F4CF83D42CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal codes with bounded deciphering delay","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_codes_with_bounded_deciphering_delay"}}}}}