{"entities":{"Q3477965":{"pageid":5499761,"ns":120,"title":"Item:Q3477965","lastrevid":49379239,"modified":"2026-01-07T01:42:22Z","type":"item","id":"Q3477965","labels":{"en":{"language":"en","value":"A fast algorithm for optimal length-limited Huffman codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147517"}},"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":"Q3477965$95BD5493-0C74-44A4-A19A-AD26EF5ACA71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c7d3426d1df9b4e062da7a1f259a29d19c55f5b","datavalue":{"value":{"text":"A fast algorithm for optimal length-limited Huffman codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477965$0B697E9D-DDD1-4F6E-9649-3B256399C39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21e27ba77dd3b050e18cea936710e8692097d5f1","datavalue":{"value":"0699.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$C6F606A1-F674-475C-A241-1B0D49A3D36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"558f9d5f477bedf3a9f8e0261da71d49f1076ba6","datavalue":{"value":"10.1145/79147.79150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$3B099A7E-F4EF-4875-BBC3-638C6BCF8DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477965$65B1B0EB-9916-4E67-8773-01419598F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477965$7BD055B0-1194-4816-91FB-E1ED85883958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477965$9CA5A7EB-1E69-4007-B483-A53964F556C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477965$AD49DD7F-78A5-41B9-BEF2-52A7C2CD2640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$20EEF272-D027-4E97-988D-68BD0B61DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$B5DA5A9D-2065-40D7-B02F-D413C38A5A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$2808B0D7-4190-4D3F-99C6-6A7E4DC60804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb6b839d39f1aadd2d1c4aaae7afe1710f506b3","datavalue":{"value":"4147517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$CDAF91D8-CFFA-4B39-B26A-74AF6429E174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477965$526D4B8F-7D0E-43BE-B161-70E225CEB5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477965$7E48A1E7-0821-4CDF-8EF1-BED95126ECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b16744151b56219805171481f5cd8349d8504d","datavalue":{"value":"coding and information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477965$653CCC27-4D63-492F-8ADA-89CA5B1A2880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abb1b9a63c426626d135d93465eb57a61adb2a9","datavalue":{"value":"data","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477965$71BDC471-FD18-4573-9E12-CE4865C0EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e775fec7f870ee3998592ba5273d60cf48d5c39","datavalue":{"value":"compaction and compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477965$3E4DE55E-C907-4C33-AA08-760B63A8E96C","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":"Q3477965$A3ADA4A6-A54F-4815-899E-AD0F0C5C3C37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4abc8df1cf5a31511df1624d183195a10c558237","datavalue":{"value":"https://doi.org/10.1145/79147.79150","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477965$076AD92B-2F90-4A3C-8815-0AB3648875C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd789e8f439e6a6a41ba5dd49b3d3f2d2f97eea1","datavalue":{"value":"W2021302562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$98F7C4F2-B6D2-43C0-A13E-8C956272DE00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04fea4aca701b36beb8c92d5bb9a5e37955ac2d5","datavalue":{"value":"Q127769903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477965$E7A924E9-E3B7-4F0C-865A-9AA3F07FB0F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89efb243d830fe808880bba216258781525cc39","datavalue":{"value":{"entity-type":"item","numeric-id":6487940,"id":"Q6487940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845aacad0cbcae96a672996c9583ee18097b8120","datavalue":{"value":{"amount":"+0.8545226454734802","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":"Q3477965$BE977252-7191-45F3-9FA9-EACFD59679B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3cd3526f37e2249da0c5a751afe8c2bcd2f371","datavalue":{"value":{"entity-type":"item","numeric-id":4327425,"id":"Q4327425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528b134e7ef9aeb8d72769746d264e17b4e1af2d","datavalue":{"value":{"amount":"+0.8476693630218506","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":"Q3477965$AFA7B5FF-8518-491E-9748-8F46105052EE","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":"528b134e7ef9aeb8d72769746d264e17b4e1af2d","datavalue":{"value":{"amount":"+0.8476693630218506","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":"Q3477965$87229B6D-1A7B-4DDC-B21F-87955B6B4271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7608b897bca660d7d98f8af13d8b18e1e9415b","datavalue":{"value":{"entity-type":"item","numeric-id":4591398,"id":"Q4591398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71016c3fc28a1efb672b8996b5497ffe2dbda18","datavalue":{"value":{"amount":"+0.8280273675918579","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":"Q3477965$6FB6E2DB-91C1-4D40-87E4-CB1D664A0409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a6a9c08f688e1c4ff2a4afbf698eac082e46c9","datavalue":{"value":{"entity-type":"item","numeric-id":2272991,"id":"Q2272991"},"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":"Q3477965$D70B2DDA-3262-4FA8-A714-364802A65A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477965"}}}}}