{"entities":{"Q634677":{"pageid":636525,"ns":120,"title":"Item:Q634677","lastrevid":63140445,"modified":"2026-04-11T10:51:33Z","type":"item","id":"Q634677","labels":{"en":{"language":"en","value":"On optimally partitioning a text to improve its compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939449"}},"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":"Q634677$0F95DF74-0BE6-4AE6-AEF3-2B610439A8ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7d40758738a27937b1aeb2639b8251e61e69989","datavalue":{"value":{"text":"On optimally partitioning a text to improve its compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634677$99F21038-39DB-429B-8B59-9C3D083FA677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e78804ca6758a04a1a226cda16e403e41847a4","datavalue":{"value":"1221.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$80BCACD1-4BCC-4146-B587-A935F784A3A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$2607A300-19E3-4CB0-A19A-23D37B45F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6335f3822125b76256db98a130bdf2fa381db050","datavalue":{"value":{"entity-type":"item","numeric-id":634676,"id":"Q634676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$BBBA3C14-A819-40A2-9743-BF93F563A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e3aa10f916863ee990f95f6f660c826db39820","datavalue":{"value":{"entity-type":"item","numeric-id":261344,"id":"Q261344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$DABF0375-7725-4EA6-B77B-A47737B636D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$E0FD5649-3FC7-406F-86E7-643B62323413","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634677$CEB5864A-9C38-4188-BF85-FA602803E6CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a2fb26ae44f4b46f3422913fac3ca59456d3b37","datavalue":{"value":"https://arxiv.org/abs/0906.4692","type":"string"},"datatype":"url"},"type":"statement","id":"Q634677$1754D677-40E9-4A70-8788-1A8E3AF3D3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"88c9f7cf16aaeb74a4e6db8ffce2e181e44aedae","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.6353","type":"string"},"datatype":"url"},"type":"statement","id":"Q634677$051E1793-0789-4E32-B321-671AF1AE64B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$4466B2EE-BAE0-40D9-AEDD-62C8CCF22DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$8911F05A-0C5C-42FA-AF73-512D6A6C5394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$047D4C54-1277-4A11-824A-62D936D3153D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4929b51dc5386e459e13380d8a694658a317434d","datavalue":{"value":"5939449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$E52FD8CE-984B-4B9A-B5C8-96CF730BA481","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$D8D54330-17EA-47D6-8C31-1379D1A695D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$6F990215-A616-46F7-9B43-AB67FDA3E8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5eb7a47f5dee8bf04b061b105f034945c2bdbd5","datavalue":{"value":"compression boosting","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$19F018CD-A537-44E4-B199-98B48293A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb991611cad704d83f4a0f4fb3abaf8fbd490850","datavalue":{"value":"table compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$4EC385CD-3A5E-40DE-BFA9-8DFD3B666B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31a565711c8d812e731e35428f5d31fe6c4658a","datavalue":{"value":"empirical entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$FE9E7333-BF28-4770-9AA4-7D6C4AED7447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$50533F02-7D26-4673-AAA3-1DE92861ADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec4b1ec567045dd0c5e8323cf14041f713c2f3d","datavalue":{"value":"arithmetic and Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q634677$60707F2F-AAC9-429B-83D3-8C8E48FCEB9A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"22879b411bc620a0479de05d017c46006a1b51b7","datavalue":{"value":{"entity-type":"item","numeric-id":38779,"id":"Q38779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$D26DFFBF-C1AA-404A-99EE-B5AEAFE6EDCB","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":"Q634677$25AB85F6-9718-441F-8BD1-780CF62792A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd66e55e13c0d304ea9d72adfc06f826c885410c","datavalue":{"value":"W2157238134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$720636F6-8DA2-43B0-B4FE-EC6271BB86F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05abc400419ff77ec21f47584b0aea5d2517b76a","datavalue":{"value":{"entity-type":"item","numeric-id":5944433,"id":"Q5944433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$C2BBF7DB-8E56-4BE7-B40E-8C08585466AB","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":"Q634677$3879BE3F-9879-4885-ADE0-30FF67EA6148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0810aaedd6867548230ff0f3598e1959c317ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":4952614,"id":"Q4952614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$53C32085-DC83-4662-9F28-60C6D455A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc725c783f64c996a4e58493f19a48b8e0c3ed9","datavalue":{"value":{"entity-type":"item","numeric-id":3452510,"id":"Q3452510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$7323ED8A-9E3B-4066-9DD5-F2C1360951BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d98e666a1d6c93aab543c1351f3cb4302f02cb","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$2C261EBD-569C-46FA-B9B0-9EDCEF5BC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cf6e464a3c19a63573b5aff0c4be228f038488","datavalue":{"value":{"entity-type":"item","numeric-id":4943851,"id":"Q4943851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$048ABAFB-0606-4537-8DA1-F719A9F3F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075c711e2f2721653700f6d4fbb5157eecbfe946","datavalue":{"value":{"entity-type":"item","numeric-id":3188992,"id":"Q3188992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$688CF9DB-8CF4-45F0-AE88-CC48D4631C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b71fae6301278e56586a555f6bd1daad1c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$6CC781F1-473F-473D-AF46-D4C61710A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9dd98b9868f34b47546d1a6a23e660e36ff56e","datavalue":{"value":{"entity-type":"item","numeric-id":2465060,"id":"Q2465060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$711E7B75-779E-4A1B-9572-B014AF822EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be4a27a7db63d48dc102ab4766d77dae2f93743","datavalue":{"value":{"entity-type":"item","numeric-id":2465055,"id":"Q2465055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$4F39C54B-6DB1-482A-8335-4219FBB9182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99e06a77fdc98ceb9d945253ebc1acf32c6eac2","datavalue":{"value":{"entity-type":"item","numeric-id":5449578,"id":"Q5449578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$76268AFA-A0CD-4CBE-AE69-831EAB8172A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc73618120574d385f377af10d07528c0ddbe53e","datavalue":{"value":{"entity-type":"item","numeric-id":2389347,"id":"Q2389347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$3A39BDF9-DCD8-4296-9749-487621FE5CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee5d3d3a5e0d9ac513e6406e5ee2ebb520e9d81","datavalue":{"value":{"entity-type":"item","numeric-id":3550832,"id":"Q3550832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$D59A365B-3668-49AB-8FB2-F6780C02CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$256F1A34-C848-4E5D-A2EB-4BEAADDE88C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caef17659c480c193c7ddb84c5d1d4a9cf073b2","datavalue":{"value":{"entity-type":"item","numeric-id":2465054,"id":"Q2465054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$61A2F947-DE2A-4DAB-BDA5-3710D7694C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$C3F8EF8E-53A4-410D-B0CE-C49518C1B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b2985d47b612139842c89f884e7fb3acccb507","datavalue":{"value":{"entity-type":"item","numeric-id":2485032,"id":"Q2485032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$5C018C8C-EA2C-414F-A705-133590894FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb2daf52cbe02070ee1d111635f8c6b7b1a96f9","datavalue":{"value":{"entity-type":"item","numeric-id":4833659,"id":"Q4833659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634677$32A2F675-2A96-4939-879B-4B703ABFFAF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730bec065fabab3858c59f9d51e14c621b7fad62","datavalue":{"value":"10.1007/S00453-010-9437-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634677$4C17BF0C-DF89-455D-ADDE-8F2B092C7E8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25933cb9dc82fe87519cd077edac176023b719f7","datavalue":{"value":{"entity-type":"item","numeric-id":3639264,"id":"Q3639264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b6d0202dcc499512c41815b0762ce0e9b8b724","datavalue":{"value":{"amount":"+0.9682267308235168","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":"Q634677$8F6648E5-108A-4568-B78D-348A8714AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcac54b84f278fa34c9253de2a309154bc32d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3550832,"id":"Q3550832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c0a4371b57d8cf597f792b644952401af208f7","datavalue":{"value":{"amount":"+0.8238838911056519","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":"Q634677$7F6EF8F6-B2EF-4213-8BC3-72A7A364343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1458856e50da0e79a5dac3389dce4082c6f5a8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a836203a2762a944be735895c7e21e131cf1b6","datavalue":{"value":{"amount":"+0.8047264814376831","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":"Q634677$99B36364-2220-4B2E-900D-98267F8CEC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16591d98b057bea3f7d846997d28bd48d5379922","datavalue":{"value":{"entity-type":"item","numeric-id":5501323,"id":"Q5501323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab74570dfa174d57460ea8af427a624aac3f807","datavalue":{"value":{"amount":"+0.7842881083488464","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":"Q634677$C9E3133F-DED3-4BF8-8C36-550C02A3D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7680431608029636c1a2a25625812be8479f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4633889,"id":"Q4633889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1144c9099ea3a72bfb09abaa4a432d6b4026af9","datavalue":{"value":{"amount":"+0.7516964673995972","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":"Q634677$76D1E1BD-DA9D-444E-BF5A-EAAE54A31791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimally partitioning a text to improve its compression","badges":[]}}}}}