{"entities":{"Q2004897":{"pageid":2015639,"ns":120,"title":"Item:Q2004897","lastrevid":57652287,"modified":"2026-03-31T19:20:16Z","type":"item","id":"Q2004897","labels":{"en":{"language":"en","value":"Time-universal data compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257182"}},"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":"Q2004897$56CD1DA9-5755-4332-BDFC-650C612696CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2106ecc089b036b87c9ea44ae351f77a444ec77e","datavalue":{"value":{"text":"Time-universal data compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004897$AC884802-59AB-4FC2-B641-9D90F9CE7C64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"797a1d23b200f99d8e092c87ff91d5239f8db9a3","datavalue":{"value":"1461.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$E16B2484-8E89-4F9D-89F9-961B8AB327C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$CD4BC383-8240-4DED-B037-9A4E5D48EE9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-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":"Q2004897$3A4EEBEB-D510-4D99-8E5E-27FEDE507B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc92b354a0452618ef9c8afbd24b236f42961fb2","datavalue":{"value":"https://arxiv.org/abs/1809.02978","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004897$E7485A78-738B-4F8C-8AB3-0D74283B7288","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a812f45f937c2336faa741c4f54e39847a6db696","datavalue":{"value":"Summary: Nowadays, a variety of data-compressors (or archivers) is available, each of which has its merits, and it is impossible to single out the best ones. Thus, one faces the problem of choosing the best method to compress a given file, and this problem is more important the larger is the file. It seems natural to try all the compressors and then choose the one that gives the shortest compressed file, then transfer (or store) the index number of the best compressor (it requires \\(\\log m\\) bits, if \\(m\\) is the number of compressors available) and the compressed file. The only problem is the time, which essentially increases due to the need to compress the file \\(m\\) times (in order to find the best compressor). We suggest a method of data compression whose performance is close to optimal, but for which the extra time needed is relatively small: the ratio of this extra time and the total time of calculation can be limited, in an asymptotic manner, by an arbitrary positive constant. In short, the main idea of the suggested approach is as follows: in order to find the best, try all the data compressors, but, when doing so, use for compression only a small part of the file. Then apply the best data compressors to the whole file. Note that there are many situations where it may be necessary to find the best data compressor out of a given set. In such a case, it is often done by comparing compressors empirically. One of the goals of this work is to turn such a selection process into a part of the data compression method, automating and optimizing it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004897$28DC1394-248F-4F86-B5AF-CC5C980FA0BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$E3C5408F-A7F2-44E6-967F-142A50A1A704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1179c6cdfc1e6cfa1ccf347b858a5b5914f11cdc","datavalue":{"value":"62M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$AE5500FF-5FA0-4596-A946-A69BCAEB6CCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bab435b236f69c2bf976e1bb754fe44597cc448","datavalue":{"value":"7257182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$124B91C8-AA8E-413F-B68C-E658762E5ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004897$AD3EE55F-2FDF-41F7-BDD2-5ADA4C92C8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2595a3526ded2def114d1415515431f3dc68e307","datavalue":{"value":"universal coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004897$19E781CC-DACC-469C-9E11-9A247BC153C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d61ff4c679f14149ff72392c99fac82e441f87b","datavalue":{"value":"time-series forecasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004897$BC2C72C8-0ACF-4282-AF51-656D6BFCFDE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3f8d1cee335cbbee1704671914a85e4c5a1c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":522932,"id":"Q522932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$FC6427D0-4ED8-4364-8845-7CC03F4F7D19","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":"Q2004897$7D8206D1-A21F-427B-B198-B06875E61B24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e34febe07ebcfbfb38477d5ac0dfa94063706ab","datavalue":{"value":"W2947405729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$F4ED1595-56DE-4468-A522-6DDDDB1F8BA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$37AC28DF-41A9-4FAD-8DD2-603840C4FF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad39267575168f2021de0d43d0fe4f552f0765da","datavalue":{"value":{"entity-type":"item","numeric-id":4048957,"id":"Q4048957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$C678E49A-BCFF-4902-9958-9DDABDCCF861","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":"Q2004897$30C932EB-038E-4EBD-BF55-9BE2E38BCB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c2024e0a1d8901b9d584ed261d769a92b7ccb9","datavalue":{"value":{"entity-type":"item","numeric-id":5675267,"id":"Q5675267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$11B8A536-0368-45EB-8043-797307A27BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ab1b522de445e4e256b533133d02ea9acfb99c","datavalue":{"value":{"entity-type":"item","numeric-id":4190552,"id":"Q4190552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$145FD8F0-E0EF-45CE-B837-C94B0F8423D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$A17C221E-F122-49D8-8DBE-21CADEEBDD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cdbb990310695147d67c163fbeeea405a06fac","datavalue":{"value":{"entity-type":"item","numeric-id":1155580,"id":"Q1155580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$38D83470-1779-4BBA-933D-92AEEC4B984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a828c4ea8ba6f24eaef3ab7b183f671863a47f","datavalue":{"value":{"entity-type":"item","numeric-id":3794067,"id":"Q3794067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$06BC5520-7F8C-4C11-896A-48CCB076EDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$D1158E15-E4AE-46D0-9DBD-257245BB8CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2883b93c606cfa43c10b0b5994775b359c810278","datavalue":{"value":{"entity-type":"item","numeric-id":4503584,"id":"Q4503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$AA72D192-AAE8-45C8-B3AB-A84E0277417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0cb8519d6fc2352acfe22f8fa728a3e8c8dd29","datavalue":{"value":{"entity-type":"item","numeric-id":5281466,"id":"Q5281466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$A02BEF4D-48D7-40A4-8BBC-A70148D684DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bcd747649e097bc863faeaaac61c29f477f959","datavalue":{"value":{"entity-type":"item","numeric-id":4014162,"id":"Q4014162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$EC1FD17F-219E-4FBE-A43D-463ADA3DEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90199eea16337c81edd107dcfda641e70c72fc44","datavalue":{"value":{"entity-type":"item","numeric-id":4836892,"id":"Q4836892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$1C9D648F-B95F-4D59-8083-0380F7599F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf98ce747bccd03b51dee34d37766891b22ba762","datavalue":{"value":{"entity-type":"item","numeric-id":2820854,"id":"Q2820854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$27CFEDE8-5DDF-41F6-8CA1-C66719F6A1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$AECA4569-485A-4203-9618-1CC3CD1C348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$85191FC5-6BFE-4AA4-B755-1CD8E06F4097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83bb9a587b1a1188c83783608b4c6f3d5a8b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":3412463,"id":"Q3412463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$C34526B5-2EF5-4008-9B8E-38083EF5BE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac1f0f0689068be972be9b31cf5d9ae151beec8","datavalue":{"value":{"entity-type":"item","numeric-id":1762575,"id":"Q1762575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$96E0032D-D078-4418-A763-A476B978069B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$D2BE8FF2-ED1D-4BE5-A436-8AF7B75AE8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee85fb9d3b0532b9349f423d7434dfd8d652c857","datavalue":{"value":{"entity-type":"item","numeric-id":1059045,"id":"Q1059045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$440A90CB-AF05-4316-A5C3-953EF3376FEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca228f8b3baf458c07f72b31023dd3a4a575498","datavalue":{"value":"10.3390/A12060116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004897$BE80125B-EDB1-4F20-A065-36CD54FCBBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da15de1d358573c28ab3ab40590a588b5755f26","datavalue":{"value":{"entity-type":"item","numeric-id":5242925,"id":"Q5242925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add9c1126ac9c07f82331f3e08ac56536e5f6db8","datavalue":{"value":{"amount":"+0.771428108215332","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":"Q2004897$1D588475-036D-4666-BB31-87FE086300D9","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":"98086e472c111373a369b79fb2578dfe8afd2bd5","datavalue":{"value":{"amount":"+0.7238749265670776","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":"Q2004897$0E3FF598-F5FC-410C-8308-D9D9BEB42B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad350a0fb50cc9c3b2162cba69d4dd807d6193a","datavalue":{"value":{"entity-type":"item","numeric-id":522933,"id":"Q522933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0c9ea68a274eed2826e0496af5ba008901d4de","datavalue":{"value":{"amount":"+0.7194004058837891","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":"Q2004897$E62C265F-589E-4120-B5B7-425020CD18F7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004897$5EC476A6-3A4A-4FC6-8827-25A964950709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004897"}}}}}