{"entities":{"Q1101411":{"pageid":1112163,"ns":120,"title":"Item:Q1101411","lastrevid":66133554,"modified":"2026-04-12T07:46:17Z","type":"item","id":"Q1101411","labels":{"en":{"language":"en","value":"On variable length coding with side information for discrete memoryless sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047593"}},"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":"Q1101411$93022189-F8B9-463F-8A62-CE4C05CEF0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"879d8720156e22870da7265e6ba4ae86db8b8dee","datavalue":{"value":{"text":"On variable length coding with side information for discrete memoryless sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101411$3973D14D-BF87-43B0-8C35-01D8BC27C4F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb2fabb25b8132fb83fd2da23ea8ff8204d9146","datavalue":{"value":"0642.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$F863FB25-02F5-4421-9D1D-A0CD33B890AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7251e3c78769064ed60836b793d3a63d03ff466e","datavalue":{"value":"10.1007/BF02008366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$BF0D6511-99E8-4CB0-AF3C-0DF8DF24C52E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11f02928f08cada9680e0c4ddbd9f84fb4b9bf5","datavalue":{"value":{"entity-type":"item","numeric-id":833564,"id":"Q833564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$69CBBF71-8D60-4503-B883-696E676E2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97390357dd91e5b850c46833d85600916cbfe05e","datavalue":{"value":{"entity-type":"item","numeric-id":182091,"id":"Q182091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$7947CE0D-C1A8-45A7-BFBB-858D68514CEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$800BC436-C91B-4423-B303-A96573B3A39D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1101411$DE893FC3-0291-4F9A-9ABA-93DF7F28BA2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd71ec3be3569585838cd15a6ba14f92c77b35e2","datavalue":{"value":"In this paper we consider the zero error variable length coding problem for discrete memoryless sources with side information at the decoder only. Using concepts of graph theory, we obtain a characterization of the minimum achievable rate r for this coding problem. Furthermore, computable upper and lower bounds for the minimum achievable rate r is given and a condition under which the upper and lower bounds are equal is found. Finally, this result is applied to some examples in which the minimum achievable rate r can be evaluated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101411$71886C63-7546-406C-9949-77C60C169910","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$C4CA4208-CACA-4856-936E-F4610F33E30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$F1DFED31-F3A7-4D8D-AD97-DA9AE34AF8D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f178647f3848df5a00251ad27b33301a38fb7623","datavalue":{"value":"4047593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$A0B0E543-326E-4D1A-BEC3-F2DCDDC18F93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a92719f2430820a7ff6cbe32397328d9bbe38fc","datavalue":{"value":"zero error variable length coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101411$4F0442DF-8EAB-4CA7-A40D-8DCDA06DB28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23f23557e435e963c9fe305578410ba96f4b2b7","datavalue":{"value":"discrete memoryless sources","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101411$AE7B758E-0315-4316-B10F-173070DFB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4362c7e0a103a0198c5916092fb00808127eb4f","datavalue":{"value":"side information at the decoder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101411$3BC2C2F4-C6B0-4D01-9E7E-BF027ED49D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd4a45c25eb9f590b6068e2556136d48c2d1c56","datavalue":{"value":"minimum achievable rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101411$84E95DB1-A115-470F-BF11-453E4049A869","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":"Q1101411$E1BEC95E-3138-46E5-97C5-6AD3FD54CF30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbac9623609ced2bbdcf78cab96c9fad28a93e5","datavalue":{"value":{"entity-type":"item","numeric-id":5801644,"id":"Q5801644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$217A9F6F-C3F8-441E-9369-54FAB5896B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc711674efc7d3c7d772ef59bdc6c4465e90f62","datavalue":{"value":{"entity-type":"item","numeric-id":4103444,"id":"Q4103444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$1B725C87-B177-4794-88C1-18CEFB1AFD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101411$9E0127A2-AFE0-4A5B-B615-BE1AC07E4282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e10737fcf0738007413179e9fe8451b13724eb07","datavalue":{"value":"https://doi.org/10.1007/bf02008366","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101411$28F25C02-AFD6-4063-848D-7A69DC771B5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6eeb3ed613cc0ad98f55031fe53e160861a9a5a","datavalue":{"value":"W2076675021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101411$63A1023C-4A34-4DBF-8B5B-37E419976873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffd037959d4b7c10281aa369574056e42963d48","datavalue":{"value":{"entity-type":"item","numeric-id":4679883,"id":"Q4679883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788bae655c66ee042ba8f94f579fe24673badc72","datavalue":{"value":{"amount":"+0.8392333984375","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":"Q1101411$93E12AC9-D59E-4D6E-AA7B-2477CD27F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a5150167fb34ef1b6c6c68fbbf49e5918bb239","datavalue":{"value":{"entity-type":"item","numeric-id":923049,"id":"Q923049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2754502719d12ab38cda80cc2ffe89b0e426d16","datavalue":{"value":{"amount":"+0.8033814430236816","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":"Q1101411$98359FF5-96F6-4A45-A637-BD7445B8F527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7913a5d618cabe925c0354500442ddb41308367","datavalue":{"value":{"entity-type":"item","numeric-id":2706007,"id":"Q2706007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e272f41854ce1bffabe0256fab766f7910d120f7","datavalue":{"value":{"amount":"+0.7969611287117004","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":"Q1101411$BE38B5AC-F511-46D7-A445-95DCA78DACA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd58467969fb46d2b55b6b151f209c073ef4ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3547178,"id":"Q3547178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efdbb763ba4c4b80f20f508dfa1a8a780487700","datavalue":{"value":{"amount":"+0.796747624874115","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":"Q1101411$3B79A7C2-A95C-4F83-A016-70B2D616B735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b2ceb73d30a0c798696282c0037a4d46b952e5","datavalue":{"value":{"entity-type":"item","numeric-id":5184813,"id":"Q5184813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99359db46b37b019262cb489847b80caa03895ac","datavalue":{"value":{"amount":"+0.7965632081031799","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":"Q1101411$344D55E8-823A-4FC8-887D-3BF340B4B35A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On variable length coding with side information for discrete memoryless sources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_variable_length_coding_with_side_information_for_discrete_memoryless_sources"}}}}}