{"entities":{"Q1736479":{"pageid":1747220,"ns":120,"title":"Item:Q1736479","lastrevid":72377007,"modified":"2026-04-14T04:29:41Z","type":"item","id":"Q1736479","labels":{"en":{"language":"en","value":"Compressed matching in dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042098"}},"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":"Q1736479$DFF8A174-6DE3-490E-B6A9-4919D1C278FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e39a4d69f3c0ccf3c354baed331c0b08ca1f111e","datavalue":{"value":{"text":"Compressed matching in dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736479$1796527B-8CEE-4AEF-A02D-EE9A353C931C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1979b764588edce40c9188e9b084d8910bb17b1","datavalue":{"value":"1461.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$6EFE5D40-3AC0-4E5C-9D4D-3F2BBC367C83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58688b428e5549766eb6b6f1c3bec2d65d0ab4d4","datavalue":{"value":{"entity-type":"item","numeric-id":294932,"id":"Q294932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$DABDE69F-4F09-48AD-A93C-ACF41C01A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ca3de2b7fc79f226f277d75a325ce7312934ebd","datavalue":{"value":{"entity-type":"item","numeric-id":294933,"id":"Q294933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$7619C1D4-AA2E-4892-8489-084ABC4A538E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$6C01298F-B420-4112-9A5C-2AF70FB2E7DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-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":"Q1736479$840700A4-CA55-453D-929F-7FB9BB997422","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"defd089d2ad7d9c5c245a33a151ea19373b60a67","datavalue":{"value":"Summary: The problem of compressed pattern matching, which has recently been treated in many papers dealing with free text, is extended to structured files, specifically to dictionaries, which appear in any full-text retrieval system. The prefix-omission method is combined with Huffman coding and a new variant based on Fibonacci codes is presented. Experimental results suggest that the new methods are often preferable to earlier ones, in particular for small files which are typical for dictionaries, since these are usually kept in small chunks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$DE0ADE24-0DEF-4663-843F-99C7CA474FB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$323660D9-5123-460D-99F4-9DAD15AABABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$35A1B30F-56BB-49AE-A82D-DF51EC509A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$42EB3C01-0922-4571-955D-990528A6872E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b3fcadedb37d22aadb56fd64cb43d4820a5c1e9","datavalue":{"value":"7042098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$3379C85E-535B-4E91-8FE9-E8483B74D06A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$3B3BD97F-7785-4DBB-BC81-F5682E52EBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5793d78aa64625246986ad8d68f64fec3479c2f4","datavalue":{"value":"IR systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$388D3749-9453-45A9-B632-22F31FFEDE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$F2C358D5-2F62-43DB-B693-A4778434597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a9dab272ff1e8f223a954b4c6640b28f2b3ebaa","datavalue":{"value":"compressed matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$05E9922F-26A9-4C09-A042-76359FC21277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d479af1e62249b575187487ae86cc7c5e3a1172d","datavalue":{"value":"Huffman codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$83A1FC3A-6772-4752-B2EA-DE640A59F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35acf0a304133f4c1607d0c6d87cec875eed522","datavalue":{"value":"Fibonacci codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736479$243A4D35-3BE5-4414-8034-1FC0AA2498DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80926dc016dea24773610738ba8711edcd85dcfe","datavalue":{"value":{"entity-type":"item","numeric-id":24241,"id":"Q24241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$6E7AA067-3749-424B-801A-8A7E8ED1E152","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":"Q1736479$600E44B6-5169-4CDF-A8D9-3749A9789A61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"614d36008c09107b753398dae71940e676e8e533","datavalue":{"value":"https://doi.org/10.3390/a4010061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736479$85781EAC-B2DE-4D82-A336-3EE604BCE04B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe903ef8e8ae7b40bb51867b211b25e66d95117c","datavalue":{"value":"W1998827944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$A4E9877A-4290-489F-BBC1-F3B621255F0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"137175c9d5c4c60006a3110c85798cc7d774e934","datavalue":{"value":{"entity-type":"item","numeric-id":1736479,"id":"Q1736479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$18DC0F8C-102A-4E67-B146-EADC9FD5C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd1886d87ada082e1d8dc4fb344c3d47f422012","datavalue":{"value":{"entity-type":"item","numeric-id":2485022,"id":"Q2485022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$33603BA1-F7E1-4D60-9993-1BCD3BC160B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$D8B7A5BC-F2B5-4001-B6F2-78CECA255A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578b01f521d73059427d9a5154c14a09a824c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$606F2E86-8F6A-4866-A765-812209744640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f96fbfd2bf66e2e04b8284cffbd1fe1fb16b13","datavalue":{"value":{"entity-type":"item","numeric-id":3024795,"id":"Q3024795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$CA5892B1-7E89-4D55-8FA4-ABE15D96BF43","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":"Q1736479$9A0B5076-E741-4805-945C-0D99C325A027","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":"Q1736479$5BA7C581-DFE0-47E1-8C2C-CE1FFF5AE31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727111afb31ec0e742cb8fa2bbbff66ccf52225a","datavalue":{"value":{"entity-type":"item","numeric-id":5897136,"id":"Q5897136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$CA2EAF27-F3C0-4457-8592-D4388CA6CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8009e9c68e4058a9fc1ea6e1e4b2576d59bc47","datavalue":{"value":{"entity-type":"item","numeric-id":1917238,"id":"Q1917238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$AA8C228C-F93B-420A-95A4-1B6516C26206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0323523e048d077388d3ed18fcaece9771045e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3024810,"id":"Q3024810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$6BCA5078-C8B2-4C6D-B93C-D8BB97A89330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"684b84f6bd3d7d5c3c2023568327156b4ecebb2b","datavalue":{"value":"10.3390/A4010061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736479$841776B9-926D-49F8-8928-EDF49FED8081","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5bfe3a11eb89d0f7131b2cf54749b00e8a6cca","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4a0aa8e3689a8a4fc88a799795e763111002d3","datavalue":{"value":{"amount":"+0.8222811818122864","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":"Q1736479$5B66A3F9-DE50-44E0-B2F8-6B9A7231E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18541234f5a4ede45b4a4cee6cb4d17a3aecfb19","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedcfaa6599ac3101f336b5ff50fe258055720b4","datavalue":{"value":{"amount":"+0.8207469582557678","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":"Q1736479$C2FC0675-9B68-4DCF-B784-3F25411CD520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2920a3650ed2380f1fdbbdf133a32d233edfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":4654274,"id":"Q4654274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55803cbedd30a03178f29fb5a9aa90967b841ae7","datavalue":{"value":{"amount":"+0.819925844669342","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":"Q1736479$896A0C12-91A8-4EBA-B64C-4C046DDAC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a26dc8b4da8110df70fdc51cecff77e46f52123","datavalue":{"value":{"entity-type":"item","numeric-id":2485022,"id":"Q2485022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c235d9ea94e4720d7408a4af298fc228223db69","datavalue":{"value":{"amount":"+0.8196965456008911","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":"Q1736479$42C6A394-DBB4-45FF-8D25-DEAB7E9E5DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e8467e46b830333c216920bafe721dfb1bfd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5327505,"id":"Q5327505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e99c8c9c879632d735cb7f8c60d2686f51a497","datavalue":{"value":{"amount":"+0.8196211457252502","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":"Q1736479$1BF6F595-77F7-40FE-B7CB-0C7CBF6DDC7E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736479$E9D72F26-C014-4CB2-BBF2-84A72C217654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed matching in dictionaries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compressed_matching_in_dictionaries"}}}}}