{"entities":{"Q2755151":{"pageid":2765890,"ns":120,"title":"Item:Q2755151","lastrevid":79282397,"modified":"2026-05-06T13:33:51Z","type":"item","id":"Q2755151","labels":{"en":{"language":"en","value":"Concordances in long character chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1669670"}},"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":"Q2755151$E9EFD2AB-6179-42BA-BF84-EA4AFF183291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"703b4a7351fa7cd3b714c86248639b40c72da582","datavalue":{"value":"0978.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755151$5140C37A-B569-4276-A347-82F30313C07C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e93e464d4849b7faccda6390ab4109f36d920e","datavalue":{"value":{"entity-type":"item","numeric-id":2755150,"id":"Q2755150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755151$B886DDB7-81FA-44F7-B644-7AAA2BD12F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae67c976b44d9568b1614c43dd5af3d04a185271","datavalue":{"value":{"time":"+2001-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2755151$D108BF01-5FF9-4791-81DE-8C377E00FCB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755151$D8EF6BDC-EB07-420F-B668-EAD1C9099B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755151$276EC542-05D6-4C5C-8FA6-27425A2DD893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755151$35F9C7DA-ABB5-43F5-9DF5-17632C04B801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a330657fd04b1038aea6435412ddd7bda75308d2","datavalue":{"value":"1669670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755151$C648D18F-3CD5-470A-9BDB-1078280E2B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ab7a78150e39795403bd2b0792fc35a8e32ae3","datavalue":{"value":"database application","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755151$E31963C0-4DBB-4B3A-A916-5633AF54326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b34c90f2364267d698ba1899ad8a3c3f5f72d8","datavalue":{"value":"retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755151$7B04847E-906C-4250-93BC-ED2ACF612DB5","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":"Q2755151$9C80B895-64F1-46AC-A589-E8CCC96D3D4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22f7d7b0fdb02145d4a24ec6e9836a431fa1428c","datavalue":{"value":{"text":"Concordances in long character chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2755151$AE6E2CC4-352D-472F-96E2-050BE09DA538","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5edb43b46feceaceec4f1539590d275f03c763f4","datavalue":{"value":"Kurzfassung: Sp\u00e4rlich kodierte Assoziativmatrizen (SpaCAM) haben sich in der Praxis in klassischen Datenbank-Anwendungen, Information-Retrieval Aufgaben bis hin zur Homologie-Suche in DNA (Prim\u00e4rstruktur) bew\u00e4hrt. Ihre Flexibilit\u00e4t und Leistungsf\u00e4higkeit resultiert aus dem Aufbau einer aus dem Datenmaterial gewonnenen merkmalsbasierten \u00c4hnlichkeits-Struktur, die im besonderen f\u00fcr Informationsspeicherung/Retrieval und Mustererkennung geeignet ist. SpaCAMs verbinden insofern die Forschungsgebiete neuronale Netze und Indizierung.NEWLINENEWLINENEWLINEIn der vorliegenden Arbeit wird ein informationstheoretischer Rahmen gegeben, der eine Fundierung, Formalisierung und Fortf\u00fchrung der bisher gewonnen Erkenntnisse erlaubt sowie in die \u00dcbertragung fehlertoleranter Speicherung von Objekten mit endlichem Informationsgehalt auf fehlertolerante Suche in Objekten mit unendlichem Informationsgehalt, hier gegeben durch Zeichenfolgen wie DNA, einm\u00fcndet.NEWLINENEWLINENEWLINEKennzeichnend ist die Einf\u00fchrung von Qualit\u00e4tskriterien, die die Wahl der Merkmale, die Wahl der Suchstruktur und ihre Implementation begleiten. Diese erlauben, die auftretenden Eigenschaften wie Fehlertoleranz, Sp\u00e4rlichkeit und Effizienz sowohl qualitativ und quantitativ isoliert als auch im Zusammenspiel den jeweils richtigen Abstraktionsstufen zuzuordnen. Die Theorie der SpaCAM erweist sich als m\u00e4chtig genug f\u00fcr allgemeine theoretische Betrachtungen wie auch f\u00fcr praktische Implementationen. Damit wird es m\u00f6glich, den Proze\u00df von Merkmalswahl bis zur Implementation zu begleiten.NEWLINENEWLINENEWLINEAls ein Anwendungsfall werden Merkmale vorgeschlagen, die sich in Bezug auf Konkordanzen in langen Zeichenketten g\u00fcnstiger verhalten als die in der Literatur gebr\u00e4uchlichen \\(k\\)-Tupel.NEWLINENEWLINENEWLINEDurch Vergleich mit intuitiven Merkmalen wie k-tupel ist stets die Interpretierbarkeit der Ergebnisse gew\u00e4hrleistet sowie die Verbindung zu Arbeiten in den angrenzenden Disziplinen (z.B. Mathematical Biology) gegeben.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755151$0A161A71-185C-440B-9062-C29A8AAC0A88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d1cb5fe11b0747b2f69c75756368c09c42f23","datavalue":{"value":{"entity-type":"item","numeric-id":4338875,"id":"Q4338875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c83bc6227e0605ebc1a6ba5c1e5c684db969797","datavalue":{"value":{"amount":"+0.7575189471244812","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":"Q2755151$6DC88319-BBCB-4886-B92A-F575C23C67F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dd25b5a4649c723c9a28fa7732a91b97598070","datavalue":{"value":{"entity-type":"item","numeric-id":3104679,"id":"Q3104679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cc192f6e17101623216f1e504185300bf2f235","datavalue":{"value":{"amount":"+0.7508079409599304","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":"Q2755151$C3A740F8-0B4C-4401-AD58-6A065D2B8D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3c4aad8ae642349821e17cdbc7fda7e822db0","datavalue":{"value":{"entity-type":"item","numeric-id":4218555,"id":"Q4218555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a171bdef62b99b59cfd8eaf2394505eedb772a17","datavalue":{"value":{"amount":"+0.6891908049583435","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":"Q2755151$A1543C97-34D3-4C00-B4EF-F84CB95F5503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ad8d5a4e44d12d35a001b2cd535c190576bfca","datavalue":{"value":{"entity-type":"item","numeric-id":4563097,"id":"Q4563097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa293033b75e2652688e30488da15b049dbe894","datavalue":{"value":{"amount":"+0.6774261593818665","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":"Q2755151$9DB3DE5D-8FCD-4B88-A929-89A14D42FD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2f9677596b281eacb7c68a0a6dab2c433f52ed","datavalue":{"value":{"entity-type":"item","numeric-id":1327170,"id":"Q1327170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f697d7b30b579ee4f0f5b2fd51d30c44da472e1","datavalue":{"value":{"amount":"+0.6595298647880554","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":"Q2755151$5F392E4D-25BD-47AB-A248-1284DC50C2EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Concordances in long character chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Concordances_in_long_character_chains"}}}}}