{"entities":{"Q5948786":{"pageid":8125588,"ns":120,"title":"Item:Q5948786","lastrevid":47703205,"modified":"2026-01-02T11:46:52Z","type":"item","id":"Q5948786","labels":{"en":{"language":"en","value":"Multiset and set decipherable codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672010"}},"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":"Q5948786$E7031542-8639-413D-9583-89943DE1E069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3111f5718dce1e21a971fe3170fc7e99670c0899","datavalue":{"value":{"text":"Multiset and set decipherable codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948786$F9154C1D-9CD5-422E-8CA5-07B015AEFBA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53216dc28aa9dfcec7ef2f1a37152ffab5d7833","datavalue":{"value":"0989.94034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$0A88666E-C062-4A9C-9CC8-825298350380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b91d727066a1af32eaad46f04a4ccae0ab42ba0","datavalue":{"value":"10.1016/S0898-1221(01)00096-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$902C8955-D2BF-4B02-8EB8-F4CC05027DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f52a0e4c180c8307b2c479d18bb8e36bf3df509","datavalue":{"value":{"time":"+2001-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948786$42EB0DF3-0C12-4D46-9B57-848836D66665","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f96e12f2c2b8df2cd37f58efca20ee2b718f221c","datavalue":{"value":"Unique decipherable (UD) codes use different sequences of codewords to carry different information. In multiset decipherability (MSD), the order in which the codewords appears is irrelevant, whereas in set decipherability (SD), the order and multiplicity of words is irrelevant. Work of \\textit{A. Lempel} [IEEE Trans. Inf. Theory 32, 714-716 (1986; Zbl 0619.94019)] and \\textit{F. Guzm\u00e1n} [A complete list of small proper MSD and SD codes (submitted)] shows that UD, MSD, and SD coincide for two-word codes. The first author has considered this question for three-word codes in [\\textit{F. Blanchet-Sadri}, IEEE Trans. Inf. Theory 47, 1745-1757 (2001)], where he shows that UD, MSD, and SD coincide under certain conditions. Here, the authors show that UD, MSD, and SD cannot coincide for \\(n\\geq 4\\) by providing a construction for an \\(n\\)-word SD code that is not MSD. Furthermore, they show that no SD code contains a full UD code as a proper subcode.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$4D1B8227-AE1A-4208-98E0-74880E5ECFA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$739B8B96-D426-4832-B207-8AFCF634C69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$63CC0039-AA42-45D5-A558-82759F53D0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$8A8BE60D-54A7-4BD9-A421-729D57B3CFCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30938d648242bd9e9600f275413f0d6ff85de2e9","datavalue":{"value":"1672010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$DB8A09AB-4187-46D7-BA2F-40FE70391034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef81a59842ce16c999c80ed57384a33ddae17c02","datavalue":{"value":"domino graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$1350E5B2-EF6D-4886-8B20-E56091D56A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4645c6d326dc5e122b74e03f4c788140cafff7a","datavalue":{"value":"prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$88E5ED18-B217-403A-BFC6-9AF92B9AEFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d2860d2a6af3d6e4f5ce207f0f3abf0197a3b2","datavalue":{"value":"suffix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$C0B5C705-D962-473D-AD6B-424BBA33E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5554902486a7d534314bd43c2c218e205c05f28","datavalue":{"value":"unique decipherable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$10FF5F59-2A29-419B-B10A-D0D072E6F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c8e8d7eae930c5225a783fd647675fbebe8290","datavalue":{"value":"multiset decipherability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$44420791-798E-4F7D-ADDB-65B2D373D405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6ff0063e2e13f982ba79843456f06109b6d8eb","datavalue":{"value":"set decipherability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948786$1C0440DE-FA68-466E-A236-66309120BFE7","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":"Q5948786$F3F0582E-84F4-494A-8395-92AFC5FCECC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83550269b8124ce482bba162a93b34eabddfd17","datavalue":{"value":{"entity-type":"item","numeric-id":3757831,"id":"Q3757831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$38665D85-48FD-4003-A900-CAE588910E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30089fe5a5ff6cff49ba1a96588f9afef5fb1e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1304888,"id":"Q1304888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$F25B9B9A-483A-4A22-9464-C1C4EE7CEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae628412ec40d01696a7ef1a4f420afbf5449e98","datavalue":{"value":{"entity-type":"item","numeric-id":4544619,"id":"Q4544619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$0AA8E93C-6A49-4CDF-AADF-10D51E5971E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cb80661fd6e81fbec2a87cc5c9f416a9e9572e","datavalue":{"value":{"entity-type":"item","numeric-id":1608195,"id":"Q1608195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$FFE4168C-6996-4D5A-947C-0FD093F71668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$90A730CD-27FB-4E61-B71C-BFAD5B88A271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805cc6d22e5c283a839caeddae5571fbc4bf9933","datavalue":{"value":{"entity-type":"item","numeric-id":3832470,"id":"Q3832470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$135739C5-FF72-46C0-B884-33CE983420EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c55c4a6a4aab9f14b1a9c9924f914cddd99b36","datavalue":{"value":{"entity-type":"item","numeric-id":4840896,"id":"Q4840896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$D6C77634-63A6-4D41-B5B2-4AF08375B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1cedd2af03821e2f9c0b6cdb5c3175e4f62523","datavalue":{"value":{"entity-type":"item","numeric-id":3217634,"id":"Q3217634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$2C8E2BCC-58BF-47C6-8AB6-258CCD40A986","rank":"normal"},{"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":"Q5948786$4968387A-044E-47A6-8F8E-809151A724C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c9df7ba3ba24cacd1423d07cb67f42f2c072e8","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(01)00096-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948786$C3287108-6833-4071-906A-17C08AC1E42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff664e4a6393d9fb8232888b88934e30537cbf4b","datavalue":{"value":"W2073488629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948786$BAABB852-2DB5-4A30-BD40-2E226171F4DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$BD39BCE3-B3B8-4010-A364-264498EC619C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$887E573C-83E4-4792-A1D9-9E9FEA6E1C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3bfdc8dfd26d479cf06f02c923db4972c94e37d","datavalue":{"value":{"entity-type":"item","numeric-id":5300217,"id":"Q5300217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948786$026AF782-9AFF-47E6-B6C8-697A0AAA7C34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372ebb42ffcd86fcdbc9a2cf81f9bd25fb8ebd8f","datavalue":{"value":{"entity-type":"item","numeric-id":4544619,"id":"Q4544619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ba76dd4f30bacbd4971613aa4d2fe6c316144b","datavalue":{"value":{"amount":"+0.919594407081604","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":"Q5948786$401CE319-72D8-4927-8875-C1E8FA23BDD6","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":"2188bc2a52df5fcef155f49892187f91144c0bd2","datavalue":{"value":{"amount":"+0.9192010760307312","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":"Q5948786$88A09CB1-1312-4A0F-A167-44F6BDB9F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63d445a143967a975fae1de35f38c5b342fec75","datavalue":{"value":{"entity-type":"item","numeric-id":3757831,"id":"Q3757831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d7cfa18c6de1e5a671ad842f40177176993f2d","datavalue":{"value":{"amount":"+0.8924583792686462","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":"Q5948786$5C08BAB0-3C51-4892-85CC-53C6CA16B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd069bc4fa073fba4560c4a078bb6ad80027ea6b","datavalue":{"value":{"entity-type":"item","numeric-id":1608195,"id":"Q1608195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db19cd6fc27c2e520dec74f7a0c67c5a450a270c","datavalue":{"value":{"amount":"+0.8821513652801514","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":"Q5948786$37A89C7B-62DF-4E5C-A72C-07BB629F3C65","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":"9197ec864135fde848d14c8d9940e347ca2465e8","datavalue":{"value":{"amount":"+0.8805835843086243","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":"Q5948786$ACF58704-A3EC-428D-92FB-F1D499F61D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948786"}}}}}