{"entities":{"Q795519":{"pageid":797367,"ns":120,"title":"Item:Q795519","lastrevid":64399695,"modified":"2026-04-11T19:36:42Z","type":"item","id":"Q795519","labels":{"en":{"language":"en","value":"On binary tree encodements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862485"}},"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":"Q795519$3360E5ED-EA18-46DE-8FE9-4D851F2DCD2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"711c84754ef3c82a32d78162c29ac5ffebbacd79","datavalue":{"value":{"text":"On binary tree encodements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795519$83D60D87-7438-452B-95FE-7686D54CFB4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e86ce5c39c7855d3e534a2836dfd71c570e6dfdb","datavalue":{"value":"0542.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$052B5BCD-7183-4405-9292-146FBC171D45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccd0c53b549fc60c2e1e92c660de6bdfbd372999","datavalue":{"value":"10.1007/BF00289239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$01181F00-D990-41A4-BF57-E980C7F8DFEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06646e751e88e8ba10ac814146c082b04e5b5b67","datavalue":{"value":{"entity-type":"item","numeric-id":795518,"id":"Q795518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$841E25D7-2DA2-447F-B010-8D56FB530AFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$ECB631A1-8D9E-4809-A89C-0613662CEF34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795519$C5C66C1A-BB70-49F4-A3B8-B4C7394ABBF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f894cec9e382b5083fd1a9550a4670567c8d8f5b","datavalue":{"value":"A data encoding scheme involving the linearization of binary trees is presented and analyzed. This encoding scheme is self-delimiting, uniquely deconcatenable and has other attractive properties for certain kinds of applications (such as associative memory). However, the number of legal memory configurations, \\(d_ n\\), that can be placed in an n-bit memory using this scheme is less than that \\((2^ n)\\) of standard binary. The number of n-bit legal memory configurations is shown to be 0 for \\(n=0\\), \\({1\\over2}C^ n_{n/2}\\) for \\(n>0\\) and even, and \\(C^{n-1}_{(n-1)/2}\\) for \\(n>0\\) and odd. The number of n-node ordered forests of complete binary trees also corresponds to \\(d_ n\\). A comparison of \\(d_ n\\) and \\(2^ n\\) is performed to show that for large n the storage capacity loss due to the use of this scheme is insignificant. For example, in a \\(10^ 6\\)-bit memory, less than 12 bits of storage capacity are lost.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$40EE34C9-76C8-4E9C-847C-A4D0457E1796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$2941BB00-D23E-49FA-81F5-8F997A41A948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$C6B47FE0-66FE-424F-9D2B-B3804EF5D637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$5F703C67-0C1D-41D6-B80A-384BF3AA4D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$50510A0B-992B-4897-929A-73AF33FEB8E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ab1fd12ecbf9020d3befcae3d42e3493e889f61","datavalue":{"value":"3862485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795519$DA11A089-5EDF-4430-81B9-5DE776D61128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af2392482270324b67ec0424b1e4b4ae08bced7b","datavalue":{"value":"data encoding scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$CED0497C-E552-4C92-A2EC-BE9E69398CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c0ee62475553606dc6135d9ec8a9fbc09d8629","datavalue":{"value":"linearization of binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$CC43378C-5E4B-4748-9836-473AD6331512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fba47381ffbd6deb092ff5a926a1f19cd57afe","datavalue":{"value":"associative memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$AC5E356E-C7F2-48FF-8A7C-3D5D4D5E78F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20adaa0db6bd8e43a25e965bf7b54b609109bf8f","datavalue":{"value":"number of legal memory configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$E0CE825A-45AD-4BD9-8D15-B39EF07493ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b4cc10d345ae206f54643b39ee2d8f2604b922","datavalue":{"value":"ordered forests of complete binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q795519$8EC2F5B1-C0ED-496D-AA6C-9FE1D1A0CC9A","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":"Q795519$9D4F62A8-EBD3-4D93-9964-D282589864D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff76f28c78269544a330f65d79528a9658a09327","datavalue":{"value":{"entity-type":"item","numeric-id":3996998,"id":"Q3996998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$DE58CB94-0C6C-4239-BD16-C9F3D3EE9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d16cfa1602e1e225727f06e5f8efac0ce5f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":4083428,"id":"Q4083428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$8BE4521B-0AC3-45FD-AB44-80C1FC6C95B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$A6A08032-FB96-42F1-9D9F-991A1E79A7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bd1708f35cd89a14ea28ab3b942a0a694e275e","datavalue":{"value":{"entity-type":"item","numeric-id":5725627,"id":"Q5725627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$D8E73617-0E05-434F-9F8B-B459D2C94EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96b2a11c40895339fe1fa54cb9d9eced3f70a61","datavalue":{"value":{"entity-type":"item","numeric-id":3284008,"id":"Q3284008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$7D761F95-11C5-44B4-9773-FC0E78C779F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$F28C688E-7D97-47AC-A5A6-7F79D184EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25433626f9fdb23ce5f4960207e089b0e524638","datavalue":{"value":{"entity-type":"item","numeric-id":3919074,"id":"Q3919074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$C369EA0F-DB4A-4F76-B245-42F0D8F5377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d855ef91da65d728af620c1d6902ea18ead8c20","datavalue":{"value":{"entity-type":"item","numeric-id":3855186,"id":"Q3855186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795519$8C009628-30AC-4FDC-8013-3EB52454C8A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda4d51e172810bb07e6d53994d5378da48d199b","datavalue":{"value":{"entity-type":"item","numeric-id":3010392,"id":"Q3010392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75195e4796e0b5a376a1865215cb6afd2272669a","datavalue":{"value":{"amount":"+0.8176308274269104","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":"Q795519$62444EFC-59F7-4EC6-912B-02F825932905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896cc4b6ca409c795ba80e2a15326a4e7899b6bc","datavalue":{"value":{"entity-type":"item","numeric-id":1699391,"id":"Q1699391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839b2f49f6bbb32fb38dc93ed56ce1feb580da36","datavalue":{"value":{"amount":"+0.7868680357933044","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":"Q795519$DE83E468-96E6-4272-B68E-13C3CBEE760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856901880c99f979a332eaccbab3e6bb2c5f70a2","datavalue":{"value":{"entity-type":"item","numeric-id":4542812,"id":"Q4542812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7810fc79b83371ed62b72e258d4f356c84d38df0","datavalue":{"value":{"amount":"+0.7754207849502563","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":"Q795519$328D6BD8-15CB-4A14-9C3B-20F67F56DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f649b8e60f71cf615e6457b29b15dabf0e7c16","datavalue":{"value":{"entity-type":"item","numeric-id":4489231,"id":"Q4489231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaeff103f5bad289f2694754475e9b8373e3451e","datavalue":{"value":{"amount":"+0.759800910949707","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":"Q795519$4689B874-6114-4940-BCB1-787E865C3C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c3715efdcfc5aea441637c8fd2ccbad7641d11","datavalue":{"value":{"entity-type":"item","numeric-id":4024145,"id":"Q4024145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf84102015878925995254fe5dbfa8d14f746f7","datavalue":{"value":{"amount":"+0.7583930492401123","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":"Q795519$E695E722-6A77-40BD-B000-5C1031CCB044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On binary tree encodements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_binary_tree_encodements"}}}}}