{"entities":{"Q1304888":{"pageid":1315638,"ns":120,"title":"Item:Q1304888","lastrevid":67511199,"modified":"2026-04-12T18:29:41Z","type":"item","id":"Q1304888","labels":{"en":{"language":"en","value":"Decipherability of codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340427"}},"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":"Q1304888$991134E0-C3B1-4D84-AF7C-112B0213EEFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e04d06043a1dd0190d1dc4673d1f6b64ed01072","datavalue":{"value":{"text":"Decipherability of codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304888$9FFEE0BD-8711-4D3D-8912-08E5E2191870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b9a31f1c26e32934fbb4cca34ed295a5dda0158","datavalue":{"value":"0940.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$444350EC-50D4-4AA1-A1C9-756B3BCBB1D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e8170e0e8c992cbfd21508d897e93e35fb7ebeb","datavalue":{"value":"10.1016/S0022-4049(98)00019-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$FD36D3FC-04AD-483A-A0D2-8FE188D0D353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb000829b5f171997cb7e91da08b3f0452aa4107","datavalue":{"value":{"entity-type":"item","numeric-id":436455,"id":"Q436455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304888$F3AAD622-DAF0-4A6C-8E2B-53B940EDF92F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304888$BFFF929F-F8A3-4B38-B207-2D95D887F180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31049a98ceeb6fb0bce97c8af1ad810eab498aaf","datavalue":{"value":{"time":"+2000-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304888$B0707754-4BEE-4543-8FD3-8E2D49D5E14F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d58d6e1bec5cb1dfec0739cbbe509baeab7e9f08","datavalue":{"value":"Decipherability of codes based on varieties of monoids is considered. A code \\(C\\) is said to be decipherable in a monoid \\(M\\) if each map \\(f: C\\to M\\) extends to the homomorphism \\(f^*: C^*\\to M\\). Some classes of codes such as uniquely decipherable codes, multiset decipherable codes [\\textit{A. Lempel}, IEEE Trans. Inf. Theory 32, 714-716 (1986; Zbl 0619.94019)] as well as set decipherable codes, defined in this paper, correspond to suitable varieties of monoids. It has been shown that a basis for the variety of monoids is determined by the simplified domino graph of the corresponding code. See \\textit{T. Head} and \\textit{A. Weber}, same journal 41, 291-297 (1995; Zbl 0823.94020) for the connections to the notion of domino graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$924F9389-A015-4241-819F-6E9952081835","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304888$3043EA94-E6B7-46F1-A908-9023FF687E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$F94FB26B-8AD3-42B7-81F3-02B007920D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5fb4697c93e6483e0ffbb93428a373e0646b68d","datavalue":{"value":"20M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$5A0F4556-EA57-4700-B7D1-44811A4D5D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a65487c7726591096aeacf67e5838b6764f4f370","datavalue":{"value":"08B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$C7049870-0D68-4AD2-A3C5-67B4FA5A33CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$71EAE394-6F4D-44AD-B8E0-206E70470A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7c57a22810c1fc3e6e7843b0557275bc4a46fc","datavalue":{"value":"06B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$E1E02904-05FD-4233-BE7F-57A8EAE76F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0922f8891aa1f70454954edab50ca7c61bfd801","datavalue":{"value":"1340427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$45934CD4-0767-4EDC-95F1-3CE0218E34B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40c595896edb872fcc3daf0eb3f55c7ded3f4b9","datavalue":{"value":"codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$3CD9373A-DD61-4B36-AEA1-8A950662D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$471A441F-FA66-4FC4-AD22-88F12102AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe44f8c0b313d423dbdd492c11af84d7a867fced","datavalue":{"value":"varieties of monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$F544F036-321A-421B-B770-F5FB8ACA5223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7578b038a259e5bc1908dc999ebeaa3bdad3b25c","datavalue":{"value":"Galois connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$4742F0CB-0179-485D-A96A-F06BCB5A48C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdf120475097c098139c953d5e246c034b65ecb","datavalue":{"value":"simplified domino graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$86154655-653D-429C-9326-AF3030827CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288e61c2105c535d083dd501fcc41ff6df542dfc","datavalue":{"value":"uniquely decipherable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$A5EFB68D-D67F-467B-8098-75476E36897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21c13b9c2c58281e87354a8bcaae583395b6288b","datavalue":{"value":"multiset decipherable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$DAB9C326-5428-47DF-9CEE-FE3E6ED99109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea070ea8f9aa0fe74193014b02b14ea6b839338","datavalue":{"value":"set decipherable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304888$A5336F0A-09E8-4900-8FA6-EAA0E3C84BD4","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":"Q1304888$B112F724-7730-4091-9FE4-353182A2DA73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01d0e3d076b6c01ff09c5357e3efc6b65229170","datavalue":{"value":"https://doi.org/10.1016/s0022-4049(98)00019-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304888$73826145-2E4D-4FBA-B530-7DCD07D1A910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d18ab7cbae7a17cc152eb40aa0819a5b87b5497","datavalue":{"value":"W2049048592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304888$78F9029F-D446-41A5-A97A-B919F7D58901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5af77a459500e1c87e278fad2c8e50b36ec1ab","datavalue":{"value":{"entity-type":"item","numeric-id":2870058,"id":"Q2870058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd719ef647ad757c4478761cba3aaed3fb8a545","datavalue":{"value":{"amount":"+0.7760850191116333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304888$CF49CC51-C1B9-4540-96FD-048F60E042D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff41f01b4a2e462e9de7f8d0044527e4a8168dae","datavalue":{"value":{"entity-type":"item","numeric-id":2789517,"id":"Q2789517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710cc1010aeac23e46be65d4ab595349256ce152","datavalue":{"value":{"amount":"+0.7676011919975281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304888$3332749F-8BDD-4249-ACC3-88B98DA325C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf8018b33b25a9b70816e1f56889e07aea6f9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2876579,"id":"Q2876579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcbe984c5c6585749e8d3b0b596421bb87d3a59","datavalue":{"value":{"amount":"+0.7645031809806824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304888$1F7301FD-B197-45FA-A01D-CCD3EA13E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be10f0378e4b1bc2822c3e355afde03bd0cc0bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4558954,"id":"Q4558954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c995d24f74d9bef95754c8ddec8691323dcad88","datavalue":{"value":{"amount":"+0.7640924453735352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304888$B54A4E16-01BA-42BF-A613-2C37D83DB207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce5d88c05bf9043b15fad5ea46c90f276710004","datavalue":{"value":{"entity-type":"item","numeric-id":4840896,"id":"Q4840896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0410911dade1ac5bde0cf177f275469ac71d33","datavalue":{"value":{"amount":"+0.7611068487167358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304888$1AEB8D65-75FC-4FEC-9DD8-83015FAAA418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decipherability of codes","badges":[]}}}}}