{"entities":{"Q616352":{"pageid":618128,"ns":120,"title":"Item:Q616352","lastrevid":63202485,"modified":"2026-04-11T11:17:33Z","type":"item","id":"Q616352","labels":{"en":{"language":"en","value":"Computing and estimating the number of \\(n\\)-ary Huffman sequences of a specified length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833935"}},"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":"Q616352$9878B112-7894-4F23-84D6-F22755AEC3E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b737b21134bbdc889c5ad4a600dcac7f872cf9a","datavalue":{"value":{"text":"Computing and estimating the number of \\(n\\)-ary Huffman sequences of a specified length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616352$92B45B6E-F078-4CDC-9CA3-FCA45C68E935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4382ac4163643c14d1aab5123894dbbe3cd6c2b9","datavalue":{"value":"1209.94032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$3665AAF9-ED2A-49A7-BE98-E8FCC5F6426D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf3c7d1a50822f4f2b7ef53b1c5f2b07541951b4","datavalue":{"value":{"entity-type":"item","numeric-id":616349,"id":"Q616349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$BE2AADE8-D363-475B-A427-6DA25276221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7a23ec3c9fd6aad10d1a9a2912f4a36f985ef4","datavalue":{"value":{"entity-type":"item","numeric-id":616350,"id":"Q616350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$C3253161-95ED-4107-BFF4-F7AEE32F0913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a6f8a5af22da84010b18af2d5f51531cce166e","datavalue":{"value":{"entity-type":"item","numeric-id":616351,"id":"Q616351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$73D150F9-58D0-4F49-9D20-FED05C7D9752","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":"Q616352$5E09863E-AC05-4347-B822-41A2A918F5D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616352$F64FECB8-5887-4AF5-88CA-B8ED2675DDEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42ab6b0992726e7fbc84d01088edf3e1c8cd2b62","datavalue":{"value":"The paper deals with the number \\(h(q,n)\\) of different \\(n\\)-ary Huffman sequences of length \\(q\\). For \\(n=2\\) the number \\(h(q,2)\\) has been established in [\\textit{E. Norwood}, IEEE Trans. Inf. Theory 13, 613--616 (1967; Zbl 0183.22005)]. This paper presents the recursive formula for computation of \\(h(n,q)\\), for each \\(n \\geq 2\\). Moreover, it permits an estimation of \\(h(q,n)\\) which, for \\(n=2\\), upscales the result of \\textit{J. Burkert} [Bull. Inst. Comb. Appl. 58, 79--82 (2010; Zbl 1222.11020)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q616352$1D0A0AE1-C978-410E-BB83-B6006D31D720","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":"Q616352$50541CBF-8974-48CC-AC7D-186D7EAFB2C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$34D19836-545D-488D-B711-D3D55941C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$8829AFDC-A05D-41D6-A695-6A12DFFDD92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f1f5b69276375106c77fa9ddaf69896fa23a8b","datavalue":{"value":"5833935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$F92EEC48-3EEC-4BBA-BEB8-2F1D68A0953F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4f12a04f26d0f42eb88684ef08a21a57fe071b","datavalue":{"value":"full \\(n\\)-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q616352$DB0205F5-2A70-423C-BA4A-863691572127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c02c79e3d4ed435e7781d25a87e5afb1274f402","datavalue":{"value":"Huffman's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q616352$1796FDB9-FD0F-4DB4-8994-DA5DA89FF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25790b021677ef3ed26b6bb88d231bf4e7f6ade","datavalue":{"value":"linear difference equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q616352$8986880E-C132-4462-A207-DA5F1BBA7C6A","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":"Q616352$F9F01D24-5215-4AA3-9D64-70330593B04F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a42a1fc9f80193124f2ac180dd4258669b70bee","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q616352$3C01D997-E6D5-47A5-9B3B-6F7860A8D5A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"652f05438d78cf805a0f7cd4a42cc122a1040493","datavalue":{"value":"W2073747838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$53B29440-7021-4721-93EE-785AE8B84E89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f511fb6bb3c165dd2e80cd42317d20f14016104","datavalue":{"value":{"entity-type":"item","numeric-id":3567541,"id":"Q3567541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$D5A01E03-664D-48DA-9772-542F59C2F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb44a873b6c779495f1b5f34567c957535272f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5661396,"id":"Q5661396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$5ACBE7DB-B9D4-48CE-BF11-6479E2E0E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a25178d4a81bef75083b58d9abd0b7f368c974","datavalue":{"value":{"entity-type":"item","numeric-id":4805592,"id":"Q4805592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$39933870-4E61-4245-BCED-96947B897017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7bf89eeab3ef5b8f437b0a05162df9debe059b","datavalue":{"value":{"entity-type":"item","numeric-id":4651817,"id":"Q4651817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$BB4B5A8C-4831-45B4-90AD-6E95E8D00AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9995382c44aa4bd57eaada9382c95e13deac9","datavalue":{"value":{"entity-type":"item","numeric-id":5574498,"id":"Q5574498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616352$B33A5663-2EAF-404A-991D-88AFE8F451A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ef7fb97eba40eef52d7f0853ce6f1c79b75a6bf","datavalue":{"value":"10.1016/J.DISC.2010.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616352$120537AC-43D0-4782-930A-1484D25ACD41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51fa84f8e3aad52605c7cf19e4e82222f5151d2","datavalue":{"value":{"entity-type":"item","numeric-id":3567541,"id":"Q3567541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af058ede12f9716003490b348acf35be926c1350","datavalue":{"value":{"amount":"+0.8158678412437439","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":"Q616352$E21962E9-5122-4192-AD94-B774A522E4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e14a7e1f082199d3b967a824f63e95f700d098","datavalue":{"value":{"entity-type":"item","numeric-id":4651817,"id":"Q4651817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf24d0d0ca919176629695a36a51340dec75795","datavalue":{"value":{"amount":"+0.7892104983329773","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":"Q616352$CD130580-B965-428C-8F62-922AA125B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dcf1b1396766dc5c45903aa96bf2041e24afc9","datavalue":{"value":{"entity-type":"item","numeric-id":3610574,"id":"Q3610574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b41f48c44329f06c5f619a422bda8e8c9999769","datavalue":{"value":{"amount":"+0.7436057329177856","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":"Q616352$87181431-3750-4FB0-9CF0-6BE85C92E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f2c510604312234d16779959425ccb88c66f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2366067,"id":"Q2366067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15be7521ed5fa70e3e2b1b97bd44d2e161e7ea3","datavalue":{"value":{"amount":"+0.7177438735961914","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":"Q616352$655965E6-0C77-4B89-B6F7-7D487D29DAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f2b1f01b2148aac94d5f932376e02839d58bb6","datavalue":{"value":{"entity-type":"item","numeric-id":4858426,"id":"Q4858426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfda6fe6e0be284cf7c20fbab6f4a42b96819b7","datavalue":{"value":{"amount":"+0.7094568014144897","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":"Q616352$F208DF87-23A9-48E6-8F90-46BE146F860D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing and estimating the number of \\(n\\)-ary Huffman sequences of a specified length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_and_estimating_the_number_of_%5C(n%5C)-ary_Huffman_sequences_of_a_specified_length"}}}}}