{"entities":{"Q1345134":{"pageid":1355873,"ns":120,"title":"Item:Q1345134","lastrevid":68516187,"modified":"2026-04-13T00:14:07Z","type":"item","id":"Q1345134","labels":{"en":{"language":"en","value":"Complete variable-length ``fix-free'' codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 727318"}},"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":"Q1345134$F0B6B330-616C-4A46-99A6-199A1CA0DEEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edec56269e2e5ce9c99228ed600a8e3dc1479c66","datavalue":{"value":{"text":"Complete variable-length ``fix-free'' codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345134$F116DA1E-1A37-43F8-8DE1-F36091BDA5C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7295f13d36288cffe042ed4724a282494e849fff","datavalue":{"value":"0823.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345134$C5D0A073-8CB1-43E8-AB0C-5DCA8B7482E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b2d6e6303b0b585599b6650855736a2f9b6fbf7","datavalue":{"value":"10.1007/BF01397665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345134$8D76C542-3865-4FA1-9BA2-72E8DB67BD1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0335e74bb2eb11642bebb4bd90850e392e333ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1345133,"id":"Q1345133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345134$D3B0DEF9-D315-4548-85E2-841CD38910A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aef41116742d0118bdd5de24a9c8fc5c09099c9","datavalue":{"value":{"entity-type":"item","numeric-id":198993,"id":"Q198993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345134$939E7D95-42E7-4013-86F4-1072C31BC321","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345134$B40117EC-E39A-4389-B97F-1BBB37415970","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f0b3a9d31db416d9f7625e454224df6f1d89bc","datavalue":{"value":{"time":"+1995-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345134$9AD7565C-A364-443A-BB6C-8C06BB43C6A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29f36d81c71fa5a09c8dacf0b9c4d7ee07370fbb","datavalue":{"value":"A set of codewords is said to be fix-free if it is both prefix-free and suffix-free. A set of codewords \\(\\{x_ 1, x_ 2, \\dots, x_ n\\}\\) over a \\(t\\)-letter alphabet \\(\\Sigma\\) is said to be complete if it satisfies the equality \\(\\sum_{1\\leq i\\leq n} t^{-| x_ i|} =1\\) (the Kraft inequality with equality). The authors give a construction of a complete fix-free code that gives a ratio of the longest word to the shortest word approaching 3. They further generalize this by developing a recursive construction which gives arbitrarily large ratios.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345134$05F6FA95-7944-4ED5-AC64-AAEB74B7143C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345134$CEBEDE5B-C9D8-4C28-8379-B829C8D0EB8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0573eeb7af0cff5ba11978f2d61d4a95874e7975","datavalue":{"value":"727318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345134$008F8D09-3B3A-410E-A95D-110994DC8FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f07add4261b32cae73706e3c293ee2a3729745","datavalue":{"value":"construction of complete fix-free code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345134$B8CD338E-B313-4DF6-8516-CD016482D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7ba7aa861d1a56603b8823ce82cd5f3e67d8c8","datavalue":{"value":"ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345134$EA708D4F-852C-4994-AFB1-CC38A5B710F1","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":"Q1345134$14F4F8D8-2661-4637-BA51-394181D9FF19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345134$66F01D11-704D-4A6C-9A6C-DCC22AC8C835","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43aea863b216815180983e5e7893f4f8fc5a7b91","datavalue":{"value":"https://doi.org/10.1007/bf01397665","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345134$4C051C85-1D1C-47E3-9217-E2B855557988","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71ae72a7905a6351b2ec53a60cc6c939be16763","datavalue":{"value":"W2079143815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345134$A7485107-DED3-4C17-91CA-41BC17F0F5C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782e51fcdc0e4bebe16fb6145bccb14ec689323d","datavalue":{"value":{"entity-type":"item","numeric-id":4544455,"id":"Q4544455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc88bf09705c029d878a60c206107adb548808f","datavalue":{"value":{"amount":"+0.8796917200088501","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":"Q1345134$A84AA61B-E11A-4A31-ACD6-C43F34AD7DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e16d583ef85cef067f51a89f08b9db653eec72","datavalue":{"value":{"entity-type":"item","numeric-id":765325,"id":"Q765325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29270177db4beb1a2aafa7fa2df2d57577f3232d","datavalue":{"value":{"amount":"+0.8567776679992676","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":"Q1345134$9760A036-0EB7-4BCF-8EB6-A4999179DB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618e7bbf2c4a80828e773a2bffef334e03ac84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4915267,"id":"Q4915267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48ae37b43a2ce2aa88e20b587931737537b2ebe","datavalue":{"value":{"amount":"+0.8378735780715942","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":"Q1345134$A135AFDA-5334-4CFA-8322-86966D183264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3795e211a9add61c2ac4e384c36759e3ad263338","datavalue":{"value":{"entity-type":"item","numeric-id":3547189,"id":"Q3547189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802b301f51faecb55016f10a47e42d8e93b7d5b1","datavalue":{"value":{"amount":"+0.8358757495880127","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":"Q1345134$A798041E-1727-455D-B354-33700140A5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5044b42f1ac9f69f6129de7a42c2269d2b77ceec","datavalue":{"value":{"entity-type":"item","numeric-id":3576671,"id":"Q3576671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d89fa3374c38fa04897c6666fb8301d04171557","datavalue":{"value":{"amount":"+0.7915298342704773","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":"Q1345134$EBBB6B63-787E-4763-9175-78645DB1D435","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete variable-length ``fix-free'' codes","badges":[]}}}}}