{"entities":{"Q1905215":{"pageid":1915957,"ns":120,"title":"Item:Q1905215","lastrevid":69257208,"modified":"2026-04-13T05:48:15Z","type":"item","id":"Q1905215","labels":{"en":{"language":"en","value":"Efficient prefix coding of uncertainty spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 830661"}},"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":"Q1905215$4683FEA4-9A4E-42A2-98C6-883AFC5AE3E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91379ef4dd3301bd90e94546dfdf6d078b937219","datavalue":{"value":{"text":"Efficient prefix coding of uncertainty spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1905215$F515890A-5174-44BF-9F67-B10DFA89193F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"265a1bf557430ed73a6b1b560bf8775443358727","datavalue":{"value":"0837.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$677535CF-3AB8-423D-9550-2A8994842C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3411232a833ae0ca4d5bb79d4882d0ba4ec6b24e","datavalue":{"value":"10.1007/BF02367761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$A1D32166-4529-4D25-9E14-1828878F1380","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53409963feb3d3fa5eaa5e959ba5e3a52f6c1ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1280873,"id":"Q1280873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$55E62244-CE97-4105-BA47-720C7EA0746F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$F729BAD0-DB1E-4957-BB51-05924BEBB41B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"517544b7c173eac15f350e8adcc80f748b2ec24d","datavalue":{"value":{"time":"+1996-05-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":"Q1905215$A00956A9-63C8-4C6C-A43A-7A5141574BBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e335276b12969ec14718f7371a4b0bea4b9baab","datavalue":{"value":"In classical information theory the codeword length is a random variable, and a given code is regarded as efficient if the expected codeword length is sufficiently small. The information-theoretical notion of efficient coding, however, is neither the only possible one nor the best in any specific sense. Thus, many coding applications require minimizing not the expectation of codword length but the expectation of some function of this length. Other cases require minimizing the quantity which is not an expectation at all, for instance, the maximum codeword length or the total sum of lengths of all codewords. There are, of course, also more complex requirements, which do not fit the information-theoretical partial definition of efficiency. We show that the notion of uncertainty space [cf. ibid. 29, No. 4, 606-612 (1993; Zbl 0812.60002)]\\ makes it possible to replace the many partial definitions of efficient code with one general definition, and then apply the apparatus of uncertainty spaces to solve efficient coding problems. The present paper is also closely related to the paper reviewed below, which provides various examples of interpretation of uncertainty spaces that can be applied to the corresponding coding problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$A6A5314D-FCFD-4893-B10C-4D6EBF27B87B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$A8DA7541-D0E7-402F-845C-A36BA351391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$1192216A-EA6B-4BC4-A769-F3FE8D03C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43e8f62905bedd997cf0dbb9ef3fe59e21b4ed65","datavalue":{"value":"62B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$58721987-860D-4A54-9896-675AC0F1EA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$F1201FDD-0E1E-4F5C-87BA-7D0CFE8EB610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9751e92650908a81bf6fbc30e265923677bed3de","datavalue":{"value":"830661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1905215$25995B21-4A89-4A8C-BC8C-DAD2125E581A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f62e63a08995828574de0f833e35aba4071c8ca","datavalue":{"value":"prefix coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$A762BD89-C04A-4B11-9783-405BB25D2908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce295037675691b325143a9bc289955fc8a9a458","datavalue":{"value":"Shannon-Fano codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$E4A15E0C-76B2-49CE-A232-369FCDB39637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$270D14AD-35EA-4D00-BD61-964E8462AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f7a2609329586cd6efef2d3d1d9b884f19abaa","datavalue":{"value":"efficient coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$EE1F4D57-119F-490A-A489-ECA3AB69E4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0f5ee3b2050df9d06230a50869386955f1300","datavalue":{"value":"uncertainty space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1905215$B5EBA36A-CADA-4610-9FC6-54D68BF24CFF","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":"Q1905215$8C0C8658-39DF-44D4-9516-30DC3700004B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6a310f02a68c6545d523845e48dc786392194c","datavalue":{"value":{"entity-type":"item","numeric-id":4750536,"id":"Q4750536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$5EB86502-53C6-4034-8C69-45B3CDC8F4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00558f22829abb745c902730512c58fb2ff29535","datavalue":{"value":{"entity-type":"item","numeric-id":3676046,"id":"Q3676046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$715F5840-CCF5-405D-9AF1-DD567486E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac242967af8dfaadd70e11da4c9bef2458c22651","datavalue":{"value":{"entity-type":"item","numeric-id":1842439,"id":"Q1842439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$9C0BE9E6-D4A1-4A4F-86ED-12ABDBAE0EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9630a8aaa9a6c2b4b1ffe0c7817a2022f727320a","datavalue":{"value":{"entity-type":"item","numeric-id":1905183,"id":"Q1905183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$5E7A57F9-DFC2-46D4-A6AE-C375657F1743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90799de34607323c6a3a3204749432e939353270","datavalue":{"value":{"entity-type":"item","numeric-id":1842407,"id":"Q1842407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$9729281C-5431-45F2-8B70-1DF60C3A67DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef65259ac22ca3d5108e42c690e24139bab4c0","datavalue":{"value":{"entity-type":"item","numeric-id":3772123,"id":"Q3772123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1905215$092E5CB5-3431-448A-A374-D495888A9D85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b64e99296a9b72d1e041ded37dfba81c09167d","datavalue":{"value":{"entity-type":"item","numeric-id":2977298,"id":"Q2977298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b89acd59e66be90a17f42b3876ba89dca3a5b40","datavalue":{"value":{"amount":"+0.85143","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":"Q1905215$377CBD61-57ED-42C1-9592-1DD9DF340281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446fcae3dffe0f124bd79f921f969d6aced87f98","datavalue":{"value":{"entity-type":"item","numeric-id":1842439,"id":"Q1842439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ee7e3dd8781b37b2dece130f97a0cf8cea7f5e","datavalue":{"value":{"amount":"+0.849472","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":"Q1905215$0239DF1D-4EA9-434A-81B7-9A83C19D3EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425fca3502380f59cee9d79684c4ecbbe7c3b57e","datavalue":{"value":{"entity-type":"item","numeric-id":3676046,"id":"Q3676046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ec41114081230e247f1934c8ad2ed85e832ee9","datavalue":{"value":{"amount":"+0.8432716","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":"Q1905215$615559D1-2D34-4C4B-8E38-6B41148C81A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e6a8eafd0b6cf800a7bbe68d9f4d92c96bf253","datavalue":{"value":{"entity-type":"item","numeric-id":4615378,"id":"Q4615378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f112cb26689ba15fbbc5adf3c448d3a4b538deb2","datavalue":{"value":{"amount":"+0.8409879","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":"Q1905215$BBBBD279-86B4-48CE-B283-8E4060670F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6394a432c3e95fe54d309f345e35ee1f5b4f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5891037,"id":"Q5891037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d82f0fce32a0b517f77423b06a28e62ef33cc00","datavalue":{"value":{"amount":"+0.8318507","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":"Q1905215$FCCC0DF5-0806-4052-AC84-1E574E258E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50e42cb933ae73dbe7c0ef33f81eec8f6e0ef75","datavalue":{"value":{"entity-type":"item","numeric-id":2412630,"id":"Q2412630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d23a8d64e570be521f88bb537f19311373c477","datavalue":{"value":{"amount":"+0.8307222","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":"Q1905215$8CC0F801-E66A-4872-A840-5CED33A8B60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d25f063e74e3663163135ad3f324ba45c847e0","datavalue":{"value":{"entity-type":"item","numeric-id":5892455,"id":"Q5892455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7e7ebd51af7c9fd7d55591950e5d199808622f","datavalue":{"value":{"amount":"+0.8294298","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":"Q1905215$B5EB8A69-D69C-47F0-A64D-1B33018FBDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e05f4f42902b356913bd8cb876fa397c976e842","datavalue":{"value":{"entity-type":"item","numeric-id":2989324,"id":"Q2989324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27860137408d8f085c1c882103c2e80536d5d218","datavalue":{"value":{"amount":"+0.82739985","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":"Q1905215$CCD2B73B-1282-45E3-B2F0-44CD3725206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5598826b411ee128561067381ad3f24a74591d4","datavalue":{"value":{"entity-type":"item","numeric-id":3705345,"id":"Q3705345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa21e3a7800fbe68aaa0da278234bda7f9df532","datavalue":{"value":{"amount":"+0.823057","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":"Q1905215$255FAD5B-71B9-44B6-BC91-EB9A03E7E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb6ffdfd8414b28fb88061d59f645902dec3197","datavalue":{"value":{"entity-type":"item","numeric-id":5953598,"id":"Q5953598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f440389db4b28b4300188f7195fff10133aed9","datavalue":{"value":{"amount":"+0.82100546","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":"Q1905215$F3D0BE91-962C-4ADF-B1A9-066CB2E4E981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient prefix coding of uncertainty spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_prefix_coding_of_uncertainty_spaces"}}}}}