{"entities":{"Q2272991":{"pageid":2283734,"ns":120,"title":"Item:Q2272991","lastrevid":57827655,"modified":"2026-04-02T17:09:06Z","type":"item","id":"Q2272991","labels":{"en":{"language":"en","value":"Optimal prefix codes with fewer distinct codeword lengths are faster to construct"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106210"}},"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":"Q2272991$FB20D229-5657-434B-9186-55E5851E45E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c51c88dabf778cff8affc7bb8880322b608dff21","datavalue":{"value":{"text":"Optimal prefix codes with fewer distinct codeword lengths are faster to construct","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272991$5F28768D-4514-41C2-9500-7C6E1B1E3CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5efb86d1db07aa18d2ad36c40f18fd8fa60e9ae1","datavalue":{"value":"1430.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$9755AA8B-C45F-4153-A9F2-17C9532FF56D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07dc3b8ab2ca4d230bbae671bd13f1188e4b46d0","datavalue":{"value":{"entity-type":"item","numeric-id":1818796,"id":"Q1818796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$BE2B8093-DED5-4BE7-AFA8-1CBA86AE7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$3BF87375-9145-4594-AADB-B96931B6F69F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$C7BEA643-65DF-4E9A-8717-91343D9050E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"860c75d427a5be90563ac8b1b9f2dee75426aaaa","datavalue":{"value":{"time":"+2019-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272991$0E35FAC5-000C-4DA3-9299-BF6D024EA707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f91cfa49e3573cd0568d8e5699c329d80a3b6d3","datavalue":{"value":"https://arxiv.org/abs/cs/0509015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272991$DDDBA215-3D29-4890-8A79-860484D9D25C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$7CB3A945-5C68-48FF-AA4F-2B2BE4A46EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$BA2E5220-4142-4D8B-BAC5-83E56921333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$4561BBA2-BB1B-453D-9F85-BEFF8C1A8CA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86035de2661ac9187233b79ba0b2159456704b1a","datavalue":{"value":"7106210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$83603A4F-E41A-4AF1-A2BA-B23A0D3BF29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272991$409D56B8-514B-4528-8F86-5CBCDAD216CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7317724747376cc72625b6509c856dd898bf6408","datavalue":{"value":"optimal prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272991$5F6DB241-1E18-49DB-8813-3CA83B145BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e266e2004b9230fc127aa688c524969195b555","datavalue":{"value":"Huffman trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272991$C8C6F30A-F7E8-4BAA-A6C6-4A13D3EB95A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0648c95cb64f0a2bdaa50a24e33bac965967276b","datavalue":{"value":"median finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272991$44DD132B-941C-426D-B4FF-29A3C2D9A73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272991$26E03568-D835-4492-8D67-BA36E05E83E1","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":"Q2272991$AC037129-9694-4436-A8D1-452576B594B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04c470c1b2660ef1d94084d8997e0d54b7024716","datavalue":{"value":"W2963622137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$577188EE-20BC-4E7D-9413-ADA714AE3AD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1317cf9d4d2d37f3b7ae75335f29d94757cf4960","datavalue":{"value":{"entity-type":"item","numeric-id":3546550,"id":"Q3546550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$4E959926-6206-40D8-81E9-F85A71E5FD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50916569f7b15ebd28b32c0ee2729c7f61d4fdb2","datavalue":{"value":{"entity-type":"item","numeric-id":5449789,"id":"Q5449789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$D11EEEBC-7353-480A-8340-FCCDEF4E4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f18e534b3fdf6af13e4e77de11917aeabc9bbde","datavalue":{"value":{"entity-type":"item","numeric-id":2366067,"id":"Q2366067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$E8B1A19A-341F-45A4-9939-E75160098557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b615fa8391839407a83a425cedec852697a84b","datavalue":{"value":{"entity-type":"item","numeric-id":4544663,"id":"Q4544663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$60A9774C-867F-454D-9E31-89F4F3C35488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bcc5bbe75a5559107237d9ea259ff22d0f71df","datavalue":{"value":{"entity-type":"item","numeric-id":5057451,"id":"Q5057451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$65950D7E-DE5D-49DF-BE70-75FCC58A1A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca5bd6b42364045477580047c45eb4e847e0b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4701144,"id":"Q4701144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$A305F4F6-9010-4900-A29D-E9198C8DDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$D17E0E7C-59A3-4F77-A131-537EEC23617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1d65bed60765a4af770043fbcf95bed0eaa6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4131006,"id":"Q4131006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$65D627C6-A932-4123-BE1A-6BB468642CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fa90bf11e04487b48a872f3c997442fb817587","datavalue":{"value":{"entity-type":"item","numeric-id":4184761,"id":"Q4184761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$6691CC0C-DEA2-48B1-A9B7-F1D7246673F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfa0ffef99980dd6150e96ee8f7fb944063ce69","datavalue":{"value":{"entity-type":"item","numeric-id":3778663,"id":"Q3778663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$AC966F65-9B2A-4B9E-A98E-4F506B23F24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272991$733C5243-93EB-45B1-A51A-38A29946104B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23aa5bbdcadb3ca518b7ecf2f8cb9b3a9510ebf7","datavalue":{"value":"Q127441902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$56561B30-2742-4620-AFC9-04A185A186D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b087d10c0d0a46c7bf420caa19c8a581f2f3429","datavalue":{"value":"10.1016/J.IC.2019.104436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272991$9EF3C1E3-43DE-4292-82CC-8FB80B81E46D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cccbb9b5f1e310f7b0262c9e9b692ff97b16372a","datavalue":{"value":{"entity-type":"item","numeric-id":5449789,"id":"Q5449789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04811f02c2617b2030e8e156ef2fe985a75cb197","datavalue":{"value":{"amount":"+0.9249497652053832","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":"Q2272991$7845B4C1-4350-45E2-8A9E-07B41FAA437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb3b95bb4f1c6b74d9faba3dd628d200bee0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4701144,"id":"Q4701144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76ba3b007ddbf4354ca802f69d12d5514cf6c6b","datavalue":{"value":{"amount":"+0.8369480967521667","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":"Q2272991$9C3CEDD3-5D5D-48D1-AD75-320875CCA08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59c23707581f49c0db0e5827c30f575a2776da4","datavalue":{"value":{"entity-type":"item","numeric-id":5369564,"id":"Q5369564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5237cea9393273e2352820f5e2cdc512c7c8c5ab","datavalue":{"value":{"amount":"+0.827857255935669","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":"Q2272991$18FD3BC0-CB48-4925-9A94-F66892FD7CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa6af4801add28cf3068fad7870209e85cf2241","datavalue":{"value":{"entity-type":"item","numeric-id":5057451,"id":"Q5057451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c02ec8aea84b68e77b702dee9371e347c347f6","datavalue":{"value":{"amount":"+0.8256860971450806","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":"Q2272991$BDFE40D9-5516-4BFC-BB6B-1273DD1592B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcddb87a42baee4d6c657a91e15d85b15ec736","datavalue":{"value":{"entity-type":"item","numeric-id":3477965,"id":"Q3477965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427aa4cab78836b5e284581d6bb9ce132d4d2928","datavalue":{"value":{"amount":"+0.8255948424339294","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":"Q2272991$1E950DCF-7610-4FF3-8798-1DD4537B132D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272991"}}}}}