{"entities":{"Q809982":{"pageid":811830,"ns":120,"title":"Item:Q809982","lastrevid":64543842,"modified":"2026-04-11T20:36:40Z","type":"item","id":"Q809982","labels":{"en":{"language":"en","value":"Universal coding for discrete memoryless sources uniform with respect to output"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211961"}},"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":"Q809982$4D1FC0EE-E7C3-45F7-A0E2-5885FEEFA032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f435238aaae8598344b3f9b3d6b214cfcaac8220","datavalue":{"value":{"text":"Universal coding for discrete memoryless sources uniform with respect to output","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809982$40F296C5-004E-42AE-BA96-CEB7D7B0743B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5919e7502740310d2ecab3f580ec8d5270f78587","datavalue":{"value":"0732.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809982$98CAA069-25A3-43CB-B44B-2BF64AA13DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f97257ca614c759cf313d5fa83205a7d24f0086","datavalue":{"value":{"entity-type":"item","numeric-id":809981,"id":"Q809981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809982$4DCEDF9B-B94F-4C07-9AFA-ADD43A597C1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809982$D309CAE7-7F45-4509-815E-A8B6C9924A8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q809982$6241AADD-8F3E-45CE-ADF2-D3E425F63382","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a17e8d6dac7c9ad28534f10d4b1e3be31ec4d6b","datavalue":{"value":"The paper deals with the redundancy analysis of unversal coding for discrete memoryless sources. It uses and extends some earlier results related to universal coding for memoryless sources (e.g. see papers done by \\textit{T. C. Lawrence}, \\textit{B. M. Fitingraf} or \\textit{W. K. Trofimov}). The coding redundancy, i.e., the difference between the coding rate and the average source entropy is described as a function of the average coding delay. Its accurate formulae for the so-called asymptotically optimum coding are found. To prove the correctness of these formulae and other properties of universal coding some random code features as well as combinatorial elements, e.g. Stirling formulae, are applied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$F455196D-CE52-4961-8D27-46E529AD53F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809982$1221954A-729F-4933-9DCB-86B32AE37943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809982$B6F2079C-35FA-45DE-83D8-8945A90AF4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c7162d79408fb706cc35871b421509dba08bf67d","datavalue":{"value":"11B73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809982$83D50782-77D3-4FB2-B851-60525939133E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11425edf0d1a41d3d63cca0cc61b8fe3f38e56ef","datavalue":{"value":"4211961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809982$78153A5F-3787-494B-B1E8-8FAFBB050197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d46117e5a0b9be3647ec69495c8d9be035529b","datavalue":{"value":"redundancy analysis of unversal coding for discrete memoryless sources","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$0AE77C41-1BAE-402C-837A-C3FEA301D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ecc0f8467c20f0c8a5bc6b9b8000bfb9f31b96c","datavalue":{"value":"coding redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$25652D96-DEE9-4AA2-8CCD-653737560305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f253d471754e3a7b829adc85378a5f051f5509","datavalue":{"value":"coding rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$B9B0B30B-BE50-4B06-B847-59C3F36A92BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664d2d048e35a62b41371fdc22c17b16f0347567","datavalue":{"value":"average source entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$0959CA5B-CBE2-4AC3-850F-ACE25AEDAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8667e8bbb541d5fc109a2bb79570d0a922f75e9a","datavalue":{"value":"average coding delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$B4F3732A-0A00-4C02-ACF6-A24260741A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"259f3323dff62500af42a493c9fff2d9df68fa2a","datavalue":{"value":"Stirling formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q809982$1B4A6023-71DE-4A1C-A86F-214A07B523B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31e53858502c36bbebbef6741b4a5445fe12585e","datavalue":{"value":{"entity-type":"item","numeric-id":590282,"id":"Q590282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809982$947BB097-DDE0-445C-B883-28E4D9022E98","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":"Q809982$A063619B-02EB-4AAF-8724-09D4C5E6623F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de307ea973f1f6638b4b742755463d41f398ea1a","datavalue":{"value":{"entity-type":"item","numeric-id":1190023,"id":"Q1190023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7755fccff5cf1db9047aa15db0a1bc1618203987","datavalue":{"value":{"amount":"+0.92647296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$C6430768-E251-4CA8-9F52-0E9CFA5589ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f8018211d2abf59756f19540a0f64728d683ae","datavalue":{"value":{"entity-type":"item","numeric-id":2352641,"id":"Q2352641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c991c2ee25b5d06985992f7226b13fe2e646ee4","datavalue":{"value":{"amount":"+0.9149002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$5098EE6C-A060-46DB-861A-663CC79E87E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f764206888bb9d8064266dc553a76c3bc532c94","datavalue":{"value":{"entity-type":"item","numeric-id":4503604,"id":"Q4503604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584e5fee679842807e9033f0a5d9cf2ca9998ca7","datavalue":{"value":{"amount":"+0.9052695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$2534BB41-EEAB-41E8-8E64-0B58AC90F116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285a1ee1c34062891223447460892591500a176d","datavalue":{"value":{"entity-type":"item","numeric-id":1925351,"id":"Q1925351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2aea5ab149d7c642cdcc4d2a922d0206a85f71","datavalue":{"value":{"amount":"+0.90332294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$7AF78773-4116-43E5-A785-D028E4D6CAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59aec9e355d03e42ff4513dac8bd9f798cfd91","datavalue":{"value":{"entity-type":"item","numeric-id":4008332,"id":"Q4008332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4295aee1e1e83412acaa00e1f7780f3c311f1b","datavalue":{"value":{"amount":"+0.8999831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$94E9C2D2-3FDA-4B6B-AE66-0D44FF187F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e1ab4570115da87653ce9daa5ed41db8768aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4701153,"id":"Q4701153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be27813347860780d506503a0cfb5f2729f84ef2","datavalue":{"value":{"amount":"+0.89544535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$FAF2FDA0-1362-4FB2-9E47-90E91EB0BD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab57c058de5fda9e7f512c300ad1d7c775c44569","datavalue":{"value":{"entity-type":"item","numeric-id":4836893,"id":"Q4836893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6582904c0a9c72709066c9b698490ab55bb229","datavalue":{"value":{"amount":"+0.8947871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$F3510245-F078-426A-9423-87EE68D77A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a623b0965815746b75f209de9752eaac62c0865b","datavalue":{"value":{"entity-type":"item","numeric-id":3966043,"id":"Q3966043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350764e9f15ee2141e710173c36579ac4f54c26d","datavalue":{"value":{"amount":"+0.8929647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$F1145EA9-F30A-4869-876B-5ACF83ECBFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3626b7a59a1415fac9749d5553aac25291fb1db8","datavalue":{"value":{"entity-type":"item","numeric-id":5281534,"id":"Q5281534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac4ccdc7c0436ac330c057bd8cea49b41e5d28d","datavalue":{"value":{"amount":"+0.892542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$AFCC7F1D-3178-44A9-BFB0-1745F6BE5D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1551eeebad07d57abe77f9ffaba91ef7cf046775","datavalue":{"value":{"entity-type":"item","numeric-id":4826833,"id":"Q4826833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d3eb7e81d0b056b8e5a2b00a7c57252411479f","datavalue":{"value":{"amount":"+0.89128274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809982$223A824E-3724-4330-BB86-E8CA01019D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal coding for discrete memoryless sources uniform with respect to output","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_coding_for_discrete_memoryless_sources_uniform_with_respect_to_output"}}}}}