{"entities":{"Q2571245":{"pageid":2581988,"ns":120,"title":"Item:Q2571245","lastrevid":73571313,"modified":"2026-04-14T16:30:10Z","type":"item","id":"Q2571245","labels":{"en":{"language":"en","value":"Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221528"}},"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":"Q2571245$B1A95377-7CB0-4F08-A60C-BF008C941AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f115e707004021091e4e3bbf041809753b7a9484","datavalue":{"value":{"text":"Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571245$132A70D6-F607-4F83-A52F-1DF426E972CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e55ee2cc681a74c06147dbce289f326a943b78e1","datavalue":{"value":"1105.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$DBCA42E8-909D-46C1-AB4B-6DC2D770EE0B","rank":"normal"}],"P16":[{"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":"Q2571245$579B5499-E3E7-433D-9C50-4CF992B875AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"114b8f2aeced36b4e60f4b195d655104b017c96e","datavalue":{"value":{"entity-type":"item","numeric-id":2571244,"id":"Q2571244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571245$57B2592F-EE25-4112-BB4A-61269C22CC83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba58032ab2ec3c80867362c4b1a084dd7aafcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":204799,"id":"Q204799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571245$0DD3B57C-E394-4D79-8FC3-C596347B0210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571245$4338BBAD-0FD2-496F-AB5C-223B5C848B6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$11C67D2E-D932-49F1-9CBD-34DBB7E11B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$738CFC23-9620-45F2-BBB4-79196DBB2F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a1c40dbd2d1ed868256b60c5422e3d8bd56f6a","datavalue":{"value":"2221528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$D8A8A3CC-F6EB-4AC4-835C-A477E324EB96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571245$B025F1AC-1679-4D93-BCF2-68912EDC5E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cd6cb32581d8b865c19b3b426a96aa5f834be8","datavalue":{"value":"compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571245$C04AB3EE-552F-4545-880A-031C86D54EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d479af1e62249b575187487ae86cc7c5e3a1172d","datavalue":{"value":"Huffman codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571245$556C6487-A0F8-4093-A437-78E22C294EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9cdfab54b1ac7d864507e1abcff49bbb47b5c3","datavalue":{"value":"Knuth-Morris-Pratt's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571245$E7D946AC-C0D0-4FC0-B458-7E98BB734295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2238008cc3f626c989dce33251dfa173d5bc5b","datavalue":{"value":"skeleton trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571245$C217B8FD-3A9F-4EA6-BB6B-53DAB2ED9B32","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":"Q2571245$6AC7C7AB-2764-4666-9F47-D48B2018E8AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffef183cf0d7c4dc8e43f4bd0c735fe699920c45","datavalue":{"value":"https://doi.org/10.1016/j.ipm.2005.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571245$A785C364-C382-448F-BA39-5B450AD234EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d557c29cb1d3c815aca16a63a1b4529cbfa0cd8f","datavalue":{"value":"W2087989484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$24F6179A-4A7D-4A8F-8025-1C4BB92F27A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3da51e8deeab7949bbf7e10446928ed19e2675fa","datavalue":{"value":"10.1016/J.IPM.2005.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571245$F09066DA-A8A9-4485-B8F9-E955C25228CB","rank":"normal"}],"P1643":[{"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":"36a2b2fab3e5183a4e318467d6b49ae88ce159d5","datavalue":{"value":{"amount":"+0.8946740627288818","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":"Q2571245$6F653F13-DE81-4E56-B898-E43E6A1CA4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bee00b2a71c8385532f33313cf3d00fbecbafc","datavalue":{"value":{"entity-type":"item","numeric-id":2909199,"id":"Q2909199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed72bf3398f00e881a3cddad8469c0a6490df9f","datavalue":{"value":{"amount":"+0.8838979601860046","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":"Q2571245$4F1E3D51-7A46-4B08-A1E1-EA2ED13BB6CA","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":"625a6f620c353ad65cb1b8f79937a3a4e164b349","datavalue":{"value":{"amount":"+0.8697622418403625","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":"Q2571245$49B43218-1DF1-46FF-8F47-178E957C6021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79873716e7a459a08a99bcc220635cec23f49d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5897135,"id":"Q5897135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d67d344946c8bb6b62469ae68c608a5f07cb992","datavalue":{"value":{"amount":"+0.8396745324134827","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":"Q2571245$56E0D561-43C0-497D-89AC-AF94D3EAD372","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":"860db49477784fc2ad996174edd06d2e983a9951","datavalue":{"value":{"amount":"+0.8194984197616577","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":"Q2571245$59B167DB-6D09-438D-88AB-BE9F955E6E12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adapting_the_Knuth-Morris-Pratt_algorithm_for_pattern_matching_in_Huffman_encoded_texts"}}}}}