{"entities":{"Q4503585":{"pageid":6533178,"ns":120,"title":"Item:Q4503585","lastrevid":47500495,"modified":"2026-01-01T22:07:17Z","type":"item","id":"Q4503585","labels":{"en":{"language":"en","value":"Grammar-based codes: a new class of universal lossless source codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1503405"}},"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":"Q4503585$7374D15A-D09E-45C7-8E01-2F55C3AF1571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46904776b6c259972ea5131d03fc1cff4243fd0d","datavalue":{"value":{"text":"Grammar-based codes: a new class of universal lossless source codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4503585$85D3BEEB-4867-43A0-ADE4-183AF6369291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"991016e971c16994a81322dca60b24222667483b","datavalue":{"value":"1001.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$7982171F-6CC7-4217-B2D9-DE63E56A334C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be4d580877fc9d6d17a78d586f454c8160994c32","datavalue":{"value":"10.1109/18.841160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$9D17E448-E8B4-4AF2-B30E-C2FDB469222B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b234509ab16ded637c27e806fd2881c79f3b0afc","datavalue":{"value":{"entity-type":"item","numeric-id":1180010,"id":"Q1180010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503585$9B4FF925-A3B7-4244-9192-470ABFD2AACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"187b12303abda7fe410343f5adffc5d6b88b24b7","datavalue":{"value":{"entity-type":"item","numeric-id":1136154,"id":"Q1136154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503585$D4D20B24-3060-40ED-BCB3-F837BC5DF558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503585$483655DE-69D5-4290-AE49-422131582DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49648fe9c9b5f8dc7251d787c990078a2b35db05","datavalue":{"value":{"time":"+2000-09-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":"Q4503585$B85952CF-555B-4278-AC6E-C66D15B824AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f539526688402cf30224949940faf88d8c901f9","datavalue":{"value":"https://semanticscholar.org/paper/0de337c2d78c63a9b9da3b0c8d921abc8e2ad37c","type":"string"},"datatype":"url"},"type":"statement","id":"Q4503585$24554937-83DD-48E3-B5A6-FDEE8D5ACAA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$1FABFC88-98F7-4208-97B9-896B94251F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$73E5DDF0-A060-479A-8C25-02AF0114AB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$4CA45905-2F50-4BF0-96D8-08A48850EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$06F9AB5D-F70B-43A5-844A-7214652A509A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3b8d19888295ad297c52ec7d86be5fe7ec6769","datavalue":{"value":"1503405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$08A9331E-4ACB-4CD3-A616-00642C815EC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f481b4cd1c859ddb1ed1d336e8747e1d9ea82d9","datavalue":{"value":"Chomsky hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$7160AC08-29BF-4B45-AF6A-DD5B723D0036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$2C8F72E8-0543-4CA7-90FB-4639A62C956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$7703A73A-D9E2-4B33-A22A-58F06C304626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$86D64422-C591-45CC-BC64-9357FBA1EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2736049b8ac3d4d8bd65446d8d52c87fa36ff22","datavalue":{"value":"lossless coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$CC5C3580-03B6-4A4D-854F-1097759713CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2562d7e8bb7162d95b9c7cb0e000f739a3b5ea97","datavalue":{"value":"redundancy bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$834CC5B4-A86E-4FEF-ABF1-BAB5931FBDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0537369d64f594a0b4a2cc8e7e6edb424f96a4","datavalue":{"value":"grammar-based code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$2287570D-A5ED-4793-80D6-F670BDCA4CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab0e3fee69e10308fc2e876931d39f301fddc44","datavalue":{"value":"universal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503585$C2528B8A-C4F5-437D-8E77-AE2AE1174446","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":"Q4503585$214ACDEB-7659-449D-A48E-E9045FC5ED39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee745766cc55e7c7e7abbce9e1e06446fb1f0c10","datavalue":{"value":"W2130956967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$F51B55E1-A04D-4895-AAF9-933A82CC0E10","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98c8bf7d24cae8490a79b45dd93dc82d841fb640","datavalue":{"value":"Q29037105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503585$BEB75953-48BC-431D-915A-4085268E953E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70445c62204b65b58c6f223e9f256b79c990f6b7","datavalue":{"value":{"entity-type":"item","numeric-id":1421045,"id":"Q1421045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5407f2eed809c1f7e1737c9f88f129bef3cdfb","datavalue":{"value":{"amount":"+0.8983184695243835","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":"Q4503585$5FBC5A48-092E-4B52-8B54-C0EE5E6E8AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6d71868323f7842ce92e31ca1aa6631998eab2","datavalue":{"value":{"entity-type":"item","numeric-id":3547014,"id":"Q3547014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2adf97054df8d45b65aae89c3554aac592c7c3","datavalue":{"value":{"amount":"+0.8716847896575928","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":"Q4503585$E18F786B-0666-48E6-AF46-2CAF21F5EB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917eafc1de98430c3059bc1f0210123d86a1a4fe","datavalue":{"value":{"entity-type":"item","numeric-id":3547138,"id":"Q3547138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2783a1d776dd571cbdf10f6b6adbe1665a34947c","datavalue":{"value":{"amount":"+0.8449075818061829","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":"Q4503585$70A6F299-2068-4D22-886E-29C03D2BD396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67d8b721e2bbc5e7a272fcb20d167c0bbaaa395","datavalue":{"value":{"entity-type":"item","numeric-id":3547843,"id":"Q3547843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0ae8eaeabc6049160a5d26cf4bf182c3846ee0","datavalue":{"value":{"amount":"+0.8318407535552979","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":"Q4503585$7EC1C6F6-2935-4DF3-A76B-75EE0A22459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257c1a5606967963d3ff1701f4e010320ef70f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4503584,"id":"Q4503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f739136ab6d2b080eed5387f7f51f2c9d614eded","datavalue":{"value":{"amount":"+0.8200960159301758","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":"Q4503585$C523678C-9A4E-4180-B980-BC3A3DFA6B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4503585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4503585"}}}}}