{"entities":{"Q5937604":{"pageid":8114406,"ns":120,"title":"Item:Q5937604","lastrevid":93426062,"modified":"2026-06-05T04:22:52Z","type":"item","id":"Q5937604","labels":{"en":{"language":"en","value":"Extended synchronizing codewords for \\(q\\)-ary complete prefix codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619855"}},"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":"Q5937604$13C05E9D-B9A3-415A-9C13-D0EBE915060C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"763bab7d4756c1dc31e286cfb7bfab71fccd8747","datavalue":{"value":{"text":"Extended synchronizing codewords for \\(q\\)-ary complete prefix codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937604$2B9A3983-2640-466B-BD6A-60599470E34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e0f80fbb97a78a9f7f4a52e471e2421ab95b8dc","datavalue":{"value":"0991.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$2CF3E2FA-1C67-46E1-8740-CC96DA90973B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da88c18cb04a9f7ac7cc5216d79dd3750eed9a0b","datavalue":{"value":"10.1016/S0012-365X(00)00333-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$D2CFA150-80EC-4635-BAB3-89BD7AB098B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1855dc2e5d9426a430d9554200df70e65e60dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":274531,"id":"Q274531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937604$6BA40F3C-0868-4C78-8670-67A4255E203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"369a6a64997cf7c0db82f84f0f1690038bb05984","datavalue":{"value":{"entity-type":"item","numeric-id":189778,"id":"Q189778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937604$1AE33A3A-E72E-4F4F-8A38-EC7A6390F86B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937604$AA02018B-E023-4A33-987D-D619B38CACEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fefd9cd6516ef85283d8a4f4439e9c6e40289143","datavalue":{"value":{"time":"+2002-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937604$99FEC6DE-7E2E-4F08-B0F7-5ACCCA72403A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90c3fce64c4625d0a3ba063783781617ad18807c","datavalue":{"value":"This paper extends the results of \\textit{W. M. Lam} and \\textit{S. R. Kulkarni} [IEEE Trans. Inf. Theory 42, 984-987 (1996; Zbl 0860.94021)] that considered making the longest codeword of a binary prefix code into an extended synchronizing codeword (ESC). Lam and Kulkarni's method gives some upper bounds on the amount of overhead needed to design a prefix code with an ESC. This paper establishes lower bounds on the length of an ESC and provides an algorithm achieving these bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937604$973D04EE-935D-4757-B2A7-E870DCBDD745","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":"Q5937604$E37D5F50-C475-4347-9A7E-A6686E9E49C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$EAD11154-A5B9-4076-AAB6-1A5E4C90EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$DDA0E24C-986A-4199-8463-E9A4EF668AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$8942B7A1-8364-40B9-BFC0-6D4F5BDA62A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$832F023F-4905-4CF9-A50E-509D2875181F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfe503ef7da11d9a20b82e802627d27c6c769b0e","datavalue":{"value":"1619855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$37213C19-504E-4959-8453-D5E330740919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937604$59E00198-A811-435C-B28E-EEC1AE5C7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1731f71a6dd9c264490a8e474e3712d17a945d4","datavalue":{"value":"variable length codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937604$607E32BD-B54B-47A8-AAC8-E3649EF658C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4edaacb93f97ae5a815880f32b08d2437026a8","datavalue":{"value":"complete prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937604$AAC42370-31E8-4B73-84D3-E5CD74F5F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937604$1265FA02-AF22-463F-8E43-97ECD0E6BC20","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":"Q5937604$D950E19F-F00E-407B-A2A2-EE22C9F14E8A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a7c1df80a599fdd132be4dad10c85cc24857448","datavalue":{"value":"Q127772004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$F0319095-778D-444F-8147-61CA4C5338FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f554f98359a7ab0121d1decc89dd1b245c707e6b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00333-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937604$47645156-9816-4E97-8731-D7549AFDD868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b581e4836915d6c78faa8c04aefcc72661ab6c2c","datavalue":{"value":"W2054766825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937604$BCF4818A-3777-4A7D-A038-128AFFD141C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f343a325803627bec7f7217850c6ba9613af7eda","datavalue":{"value":{"entity-type":"item","numeric-id":4887075,"id":"Q4887075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd58263f315b2165bc0b9dc2f7bd714a9d4578d","datavalue":{"value":{"amount":"+0.8699172735214233","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":"Q5937604$F838B607-E876-4390-8F95-3C0C0AD28976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27e83afdabf4ab8d400328b4d28dbc152525c82","datavalue":{"value":{"entity-type":"item","numeric-id":1292868,"id":"Q1292868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226c5b16e7b14b55a37614239edc3bd6519c16e5","datavalue":{"value":{"amount":"+0.784126341342926","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":"Q5937604$E0D45301-81E1-4CA3-92D1-FB11F2C81B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7156a3eb147dedaded9c7ca7724ab1d5058e85ee","datavalue":{"value":{"entity-type":"item","numeric-id":2333041,"id":"Q2333041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b67fdd795e23f506317c5d08935ce1ee82a2ad","datavalue":{"value":{"amount":"+0.7820397019386292","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":"Q5937604$B3FC705F-F1FD-4B27-BB54-B7F9B29CE127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0051770adcefc4ea9be041aefa6332a5b1f6e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4336396,"id":"Q4336396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17209d3e1837f55167d3d3f2a396907fc95cb8ec","datavalue":{"value":{"amount":"+0.7785048484802246","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":"Q5937604$6858B274-AE4B-4D18-AE46-DEFE2B42398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe51dfb31f0f8b425863aefc5433ce758b8e7e6","datavalue":{"value":{"entity-type":"item","numeric-id":5005121,"id":"Q5005121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c98367fab5752995d3bac460b422f16c66746b","datavalue":{"value":{"amount":"+0.7674157023429871","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":"Q5937604$FE77BA85-A427-47CE-8B00-E0BF9C01F51C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extended synchronizing codewords for \\(q\\)-ary complete prefix codes","badges":[]}}}}}