{"entities":{"Q4701156":{"pageid":6730733,"ns":120,"title":"Item:Q4701156","lastrevid":90055067,"modified":"2026-06-04T18:58:58Z","type":"item","id":"Q4701156","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1365088"}},"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":"Q4701156$1B9DA8F5-659A-4FBB-9838-1635AD8F8864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b58fd90782f848ff253276fc29a8551df8836653","datavalue":{"value":{"text":"A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4701156$657275BE-13B6-46A1-8462-E44631DE027B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4011207760186393799c14536edefc1cef1b7c38","datavalue":{"value":"0980.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$6532A038-E18B-415D-B563-0619B30081FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c2e1929626ee34f2899b34e1e029e5972fb676","datavalue":{"value":"10.1109/18.705558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$19F64439-E2E2-4DBB-B6EF-3D1E09FE3675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4701156$CA2CED17-4B40-49E9-A597-62EC3A6E2A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4701156$92F7F3C2-587C-48DA-9AFE-AC26E428FA1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4701156$B0E730EA-98DB-4B74-8D6B-B52BEF54AC8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33806c8c2ba8f7b230d4619aa4a9edf120b16817","datavalue":{"value":{"time":"+1999-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4701156$8FCFAF23-7E55-4435-9CDC-5E6925237E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"215e4b23d25047a8866465d3d6c3b01325a00703","datavalue":{"value":"https://semanticscholar.org/paper/1187358d4738f6448c91a5863cba4e536fc8d102","type":"string"},"datatype":"url"},"type":"statement","id":"Q4701156$5551D19E-53A0-4673-AF7B-3DEAD2AB7D2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$231306C6-4FAC-4E12-8C10-3E148B613286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$7E1EFCA3-1BA2-419A-B0A6-D74A06D007E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"329a741cbfc209ab1f9270dd8212609bac80784e","datavalue":{"value":"1365088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$3786588F-F3A6-4912-A3A4-5BC14A5AD7A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9512a6b08ef13c6a6f8d47b1544550638bc4f91","datavalue":{"value":"Huffman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4701156$FBA53216-0B87-4002-A107-16C3C3F70F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cf58157ec31238c2d0effa5de1793feb45113a","datavalue":{"value":"optimal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4701156$C81AA978-3B08-487C-8BC0-9C5AD2D4D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b3ec8ec6443e4e5d382574d0fc9661cb65eaf6","datavalue":{"value":"prefix-free codes of minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4701156$39B788A8-3987-4F7A-A486-579761B6679C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4701156$1DAEA84C-0A59-44B7-AC23-5367ED2342CF","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":"Q4701156$A1899CF9-A9FA-4435-AE19-FF46D6818316","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53938b4b91fdad6f494cb0a9c80c1a4a0674419e","datavalue":{"value":"W2148949320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4701156$2174053E-38E5-4EDC-A30A-6D9F21914B73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd104bf4722b2210f0a50456a733036eede00b3","datavalue":{"value":{"entity-type":"item","numeric-id":4645183,"id":"Q4645183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1448c0cc0f6cf3f2a059a84393d4fa74acf3ab06","datavalue":{"value":{"amount":"+0.9990602135658264","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":"Q4701156$3C67517B-F54A-458B-8348-4C1801FF22EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25b11dfdb8ed1f11f3af15080ce1bc473ac86c7","datavalue":{"value":{"entity-type":"item","numeric-id":3409981,"id":"Q3409981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e147f0c84d96fd27c8c7b6180b87f0ab26e1f4","datavalue":{"value":{"amount":"+0.929709255695343","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":"Q4701156$FD20399C-CE19-48EB-9E17-A22746123D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adf80e2ea97a9f17e73ceb224d2a4a55e1d8237","datavalue":{"value":{"entity-type":"item","numeric-id":4538082,"id":"Q4538082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd87992886c3e6b6425626b272df7ba212db7e0","datavalue":{"value":{"amount":"+0.9144197702407836","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":"Q4701156$F59D13A4-96DE-46D1-94EA-C8500A5B3B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d73e63fb6d2c3340f6e377d1ef16a05ba967511","datavalue":{"value":{"entity-type":"item","numeric-id":4252022,"id":"Q4252022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366de4d3442a063c41ea12ec9627ccf7f66f8ad6","datavalue":{"value":{"amount":"+0.9121637344360352","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":"Q4701156$1291561F-76F6-4810-9434-70E62B65601C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_constructing_optimal_prefix-free_codes_with_unequal_letter_costs"}}}}}