{"entities":{"Q794162":{"pageid":796010,"ns":120,"title":"Item:Q794162","lastrevid":48710827,"modified":"2026-01-05T16:43:38Z","type":"item","id":"Q794162","labels":{"en":{"language":"en","value":"Toward an abstract theory of data compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858407"}},"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":"Q794162$AD4D4983-0AC7-400D-89DF-EA838997B5A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4922940634483e1d902b2f530414fa95d3ccd8e3","datavalue":{"value":{"text":"Toward an abstract theory of data compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794162$65023DCF-D9BD-43B3-A7DA-555AE7EADB6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4983b1dd3f4a1119529c7e143f728cd0f20a5122","datavalue":{"value":"0539.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$2DEDE084-24FE-4040-AF78-4F44D7F2CB14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15eb66ec6496970acbaaab144c4e3d548b568add","datavalue":{"value":"10.1016/0304-3975(83)90001-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$143D8295-CC1D-4E90-9E9A-DDFB28AD2291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c3d168f0aa681422cb5da9647e6e2361ecea0e","datavalue":{"value":{"entity-type":"item","numeric-id":205212,"id":"Q205212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$0E77752B-24C0-46A8-A567-7A2675F0B28B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$727186BA-EDF4-4270-BD85-CE94AC41FFD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q794162$33BDFACA-6E71-4360-8472-5704766DFD05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$EEF42C66-B4A0-4A74-9E98-F82FC9155079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$8526E107-8B48-4C59-A7C8-99DE21D848EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d5b8271802c4d2917e8d05f68038917208e8b76","datavalue":{"value":"3858407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$252862DA-64F1-4A40-BCF0-B498EF02E569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$C9D0F89C-6004-4543-A1F2-2D41D98B3CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6fb185c337462873c00586864cb6ccebae19fe","datavalue":{"value":"recursive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$B12B3E52-ACA8-4CA0-AE5E-CDE50929D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707dcc1a7600891da7461acc4d535cd59d57a157","datavalue":{"value":"G\u00f6del numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$246055AC-7EB7-450C-9C9F-DF8457E345FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1a2d55f5049718b9979bbf3ee6089a2ecc6233","datavalue":{"value":"undecidable problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$3809B007-40BD-458B-B21A-A49A0959EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$B5888BBA-FC75-4A85-9053-B66972DBF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb92a05281b3c66c32f465c396c65d4f0359c3b9","datavalue":{"value":"abstract program size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$4D801884-EC18-4681-AD6E-A61734C1114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a0571c66011de45c61080296a805638b6a23","datavalue":{"value":"abstract compression scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q794162$71659C54-F0F4-40A0-975F-7B282F0CAA67","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":"Q794162$5B01D45D-C045-49DB-88C3-758C6C69144E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57148c6ee7380305ba530c86f1d0560c0271061a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90001-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q794162$BAEA5AF9-7164-4E3C-BD30-8841A8DCEFFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1bde31f0cf7afcc4b6eefa4724fc86b2e011665","datavalue":{"value":"W2058958590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794162$97E2A8AA-3358-4055-9A1E-2618C44F869C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$90F9A5C5-9655-4D6F-BED2-6BD1B403911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0596e5c599613b80ada37fb1d40e1b8f50bde8d","datavalue":{"value":{"entity-type":"item","numeric-id":5549809,"id":"Q5549809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$75565B16-EE10-42C0-8331-05A09B561AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832499cf0ccfa2d1ac23baccd2406bd0aba8e2a7","datavalue":{"value":{"entity-type":"item","numeric-id":5625127,"id":"Q5625127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$50B1C0B3-FC27-477A-815F-2942C68CF09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663c83b1b2405da7d703f0e171d190fef0cde5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5541327,"id":"Q5541327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$DD12E2CE-6494-4F29-A20F-F2B542A405B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d88a1af1ba4970e30cf9005409b23a741c859fe","datavalue":{"value":{"entity-type":"item","numeric-id":5579041,"id":"Q5579041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$B07CAB38-23C2-4C4F-A8F6-142B2D9D49A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ba1e26ed37e9de1dd825f2b1e240d3f90873ca","datavalue":{"value":{"entity-type":"item","numeric-id":5579042,"id":"Q5579042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$0D14D24F-BCFD-4A46-B3BF-7F7AED13E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688e530530b2aa80b106b3a8c0a385dbe89600f0","datavalue":{"value":{"entity-type":"item","numeric-id":4068087,"id":"Q4068087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$B7457DFF-7696-48F3-A5B4-356456FEEECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$C6B2FD92-EF70-4F8A-B01F-E199D8F050E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42fd40f9916e6054a8b4a0674b07126a8cd4bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4140388,"id":"Q4140388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$93068829-981D-4497-881B-140C2CDDC755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830b7c2e687406b6aec73542f3f86742d97b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":5633652,"id":"Q5633652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$D07E34A2-867F-4E40-A8FB-483D72B859A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9a4db38cd232921360d8060113ab2a77963e71","datavalue":{"value":{"entity-type":"item","numeric-id":4057597,"id":"Q4057597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$F9E79B4C-EE13-4AF4-A569-B6D417A5EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16224d4d737bf6a907fd00473a3903d2f3777c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5180402,"id":"Q5180402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$BAD65042-0233-4EBA-97B4-6E2613857EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$114E044B-4F40-4807-B722-A6F0C6530E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec869068f2982227348103cc544c245e038496d2","datavalue":{"value":{"entity-type":"item","numeric-id":5681915,"id":"Q5681915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$F0A7D4D5-EA00-4B64-BB01-3E5EB48F4BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$733477F7-42C8-4107-A6EC-B0B1BAB119F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89066020e5c997393289ae605a41c2b0aa90d02f","datavalue":{"value":{"entity-type":"item","numeric-id":4163522,"id":"Q4163522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$8A310172-3387-4151-AC35-0A4DB193879B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186861780eab49220bbfbae7666b266f31ff3c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3260572,"id":"Q3260572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$FED17647-9E10-469B-8EF3-3935C7FFBE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62decd6aef1b530104bc159f5e2acd57c4acfc08","datavalue":{"value":{"entity-type":"item","numeric-id":4075448,"id":"Q4075448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794162$A8B02F12-2DE5-449A-9256-F999E46CF5D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2142ba0d9b5552ea3f8c51cae030f1c2b9e54a33","datavalue":{"value":{"entity-type":"item","numeric-id":5402538,"id":"Q5402538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f630f52f0a20452fb071f488e3356bb12046ceb9","datavalue":{"value":{"amount":"+0.8137481808662415","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":"Q794162$C41BF8FA-639F-4101-B8E1-CAE797E1CBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666309e3a4ce1b2edf43b48fc8066f305346afba","datavalue":{"value":{"entity-type":"item","numeric-id":4016320,"id":"Q4016320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b6ec9d7bee3f868f264b7a37b1526243aa78ae","datavalue":{"value":{"amount":"+0.791236937046051","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":"Q794162$8FF4DF62-9D3D-406B-91F9-2B5D12E2926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afa739ba4339ef3bfa3f50ad1cfd233c57f7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4175c9efc91b0a17133dacff10052538221a670","datavalue":{"value":{"amount":"+0.7799608707427979","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":"Q794162$5587E30C-FB27-4347-98CD-F575A975F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a8dd8b565cf27a02e3fc656d37fa4e9f2787f6","datavalue":{"value":{"entity-type":"item","numeric-id":3792615,"id":"Q3792615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b930cd7613dee98673ac3a4389522c0550c49654","datavalue":{"value":{"amount":"+0.7634840607643127","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":"Q794162$CA75ADD7-6A96-47C1-B4CB-5D7C1A6F3240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27d96752f4adc706fc6010d0374a37183447e61","datavalue":{"value":{"entity-type":"item","numeric-id":2056272,"id":"Q2056272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969121443b95cb3ddf1c8084de23b83d4d136adf","datavalue":{"value":{"amount":"+0.7613839507102966","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":"Q794162$4210D2CC-3962-46FE-B23D-0E634DA06ED6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794162"}}}}}