{"entities":{"Q1429270":{"pageid":1440010,"ns":120,"title":"Item:Q1429270","lastrevid":70788771,"modified":"2026-04-13T17:06:58Z","type":"item","id":"Q1429270","labels":{"en":{"language":"en","value":"Code and parse trees for lossless source encoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2064280"}},"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":"Q1429270$6B185299-1FEB-4380-80C7-33072792FE58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c4dc2103ca01c63ddceb998bdb9778b6c42fb20","datavalue":{"value":{"text":"Code and parse trees for lossless source encoding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1429270$02DB4D74-AD5B-4AF1-88A4-3F2C2E612290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2cc5ec346e5d21beb66d4ca8c433a372f6f5184","datavalue":{"value":"1055.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$74B5DC36-8E7E-414F-80F6-892116CC01F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926bca9e5eb4d27df02d5fd4de2acc233c76a134","datavalue":{"value":{"entity-type":"item","numeric-id":797217,"id":"Q797217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429270$E7A3E977-7004-4648-8779-E295B06706EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d2faf6dab809370756ae2b2ab0bf94177113d8e","datavalue":{"value":{"entity-type":"item","numeric-id":248513,"id":"Q248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429270$C9CB6332-659C-462F-A4AD-AE98EC42923F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f2c658547352f67a9de92adfcc83c5224bfe428","datavalue":{"value":{"time":"+2004-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1429270$C0F8BB2A-96E4-41CB-B7FA-BA33168B4430","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"490cf9574459879dab054b682e0fa26ebba119d8","datavalue":{"value":"A number of interesting variants of coding and parsing problems have appeared in the literature since the Huffman code. The fixed-to-variable-length lossless source code trees are called code trees, where as variable-length-to-fixed lossless source code trees are called parse trees. The author gives a comprehensive survey of the theoretical literature on code trees and parse trees. This is an excellent survey paper, and will serve as a useful guide to the existing literature. There are 312 references in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$AB537EB9-0224-41A9-A789-0796E20C6B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$105A0107-4946-4815-AC32-B72A8E928A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$2F97C6A5-9D14-4741-B93F-621236FD892E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$CCA8A643-75B7-4E0F-9F02-5054EC9D516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1eb623bdf081b4a1780189974fc6039c8ee4558","datavalue":{"value":"94-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$2BBFB8EE-3951-42D2-B71C-7C27842F83C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03457a172eb3f0865da42c22aad4fbea1d1e936f","datavalue":{"value":"2064280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$763E5412-37AF-4726-964C-8D6FDC0C52FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9512a6b08ef13c6a6f8d47b1544550638bc4f91","datavalue":{"value":"Huffman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$E526EE07-0891-433E-BC44-5CCD6514981D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7633501e561f197179e5740ab44c3ba87235c32c","datavalue":{"value":"code tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$9F433E8C-ADBB-4830-B2F5-067C98B7E49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5445059a96076153fc762b5bce342ab35df877e","datavalue":{"value":"parse tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$53436BB0-ABF1-474A-B657-BBBBCEDA8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ac7aab2591959a4b67177605c0ea5936167e9b","datavalue":{"value":"Tunstall parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$7AEB9959-EB9C-46F6-BDC1-38E1BB0080BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dd1086910712ab0d48df34837878294b4f962b","datavalue":{"value":"and Lempel-Ziv parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429270$6982D9C6-7B35-41FC-8AD3-B81440E98E6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"76c6b8ad33f0f5e2b4686c58ead9a8550ca860b0","datavalue":{"value":{"entity-type":"item","numeric-id":224935,"id":"Q224935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429270$E6638BE5-05B4-447D-8BAE-319381CB3B1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60d39c9ccc1a78f700fa3d33ba6bfb4f504a7e62","datavalue":{"value":"Q110511811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$416DC00A-95BC-45FB-870C-624632F16628","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":"Q1429270$F8754119-2EC0-4B6E-8122-459A925561E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf71a2d161cb766b4d14f1f277dd0e897197eb1f","datavalue":{"value":"https://doi.org/10.4310/cis.2001.v1.n2.a1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1429270$39F7F31E-E7A7-4F64-A417-CC0200B19B4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8f28c0f028a938f1dc757a40d8c69f9d66cfc37","datavalue":{"value":"W2329924640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$221AD02D-485B-4F6A-BD60-1CF2DF6B2ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bae6ccd29ff9ea84292e7500257d99da319c945","datavalue":{"value":"10.4310/CIS.2001.V1.N2.A1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429270$5AF15EF8-DC2B-4AC0-8E13-D7288A41F7C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ade9d96ffd05218d05d20e9f51257f175c0b4b0","datavalue":{"value":{"entity-type":"item","numeric-id":4247210,"id":"Q4247210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebfbbaff81ba01d06db7e6c2e989b245ab9f0a4","datavalue":{"value":{"amount":"+0.8306607007980347","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":"Q1429270$E760294E-AE57-4FFE-BC6F-76F62307F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c2c29b136edd0d6cb2e8afeb596a72290589ce","datavalue":{"value":{"entity-type":"item","numeric-id":4839846,"id":"Q4839846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f74e84b6739b8fa7b6f7afc324311846c3bec2","datavalue":{"value":{"amount":"+0.8294335007667542","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":"Q1429270$0349EA41-7E12-4D2F-AF87-D3D42EE9D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6731afdfb957afde562badcf5ba4099e9e42f08","datavalue":{"value":{"entity-type":"item","numeric-id":3148515,"id":"Q3148515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd61ae81151b7efce9a6b34ea807d9d4345d49bd","datavalue":{"value":{"amount":"+0.7773093581199646","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":"Q1429270$62CE18B2-FE8E-4200-82CF-EFDE380E6DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6357f2a94f890fddf1815e845188a2be72644df8","datavalue":{"value":{"entity-type":"item","numeric-id":2959853,"id":"Q2959853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287bcd24e92f8022420a7bdee742065649300589","datavalue":{"value":{"amount":"+0.7643787264823914","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":"Q1429270$F41AF3F3-19E5-45A8-9F39-4F8296997CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536ca6b3b2fa6d9c4748f71bf9512ef02a36ce8f","datavalue":{"value":{"entity-type":"item","numeric-id":1179181,"id":"Q1179181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd765bfa5dd30621a0706ecfec41dc9f5d5d014","datavalue":{"value":{"amount":"+0.7482967376708984","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":"Q1429270$B1EB99AD-7136-40C2-9633-111EE2DC8C55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Code and parse trees for lossless source encoding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Code_and_parse_trees_for_lossless_source_encoding"}}}}}