Konferans bildirisi Açık Erişim
Kuelekci, A. Oguzhan
{ "conceptdoi": "10.81043/aperta.97838", "conceptrecid": "97838", "created": "2021-03-16T13:49:22.270495+00:00", "doi": "10.81043/aperta.97839", "files": [ { "bucket": "2de1a4b0-a71a-4a49-985c-9d2473d80a94", "checksum": "md5:c2f76fc654583b511289cdeef4602315", "key": "bib-346eb5ac-de32-454b-a6b2-41e6e879e767.txt", "links": { "self": "https://aperta.ulakbim.gov.tr/api/files/2de1a4b0-a71a-4a49-985c-9d2473d80a94/bib-346eb5ac-de32-454b-a6b2-41e6e879e767.txt" }, "size": 134, "type": "txt" } ], "id": 97839, "links": { "badge": "https://aperta.ulakbim.gov.tr/badge/doi/10.81043/aperta.97839.svg", "bucket": "https://aperta.ulakbim.gov.tr/api/files/2de1a4b0-a71a-4a49-985c-9d2473d80a94", "conceptbadge": "https://aperta.ulakbim.gov.tr/badge/doi/10.81043/aperta.97838.svg", "conceptdoi": "https://doi.org/10.81043/aperta.97838", "doi": "https://doi.org/10.81043/aperta.97839", "html": "https://aperta.ulakbim.gov.tr/record/97839", "latest": "https://aperta.ulakbim.gov.tr/api/records/97839", "latest_html": "https://aperta.ulakbim.gov.tr/record/97839" }, "metadata": { "access_right": "open", "access_right_category": "success", "communities": [ { "id": "tubitak-adresli-yayinlar" } ], "creators": [ { "name": "Kuelekci, A. Oguzhan" } ], "description": "In pattern matching, scanning a given pattern in a particular order greatly influences the performance. This study investigates the effect of different pattern scan orders on natural language text and on DNA sequence data. Besides the well-known right-to-left ordering of Boyer-Moore, and from the least frequent character to most frequent one of Sunday's optimal mismatch algorithm, four alternative character search sequence orderings based on newly introduced distant n-gram statistics are proposed within this work. In all experiments, Sunday's pattern matching algorithm, where the characters of a given pattern can be scanned in any order, is used as the main framework. On natural language test data, the alternative pattern scan orders give better results in 60% of the test keywords. On genome data best ordering among the tested six approaches is the right-to-left order.", "doi": "10.81043/aperta.97839", "has_grant": false, "license": { "id": "cc-by" }, "meeting": { "title": "World Congress on Engineering 2007, Vols 1 and 2" }, "publication_date": "2007-01-01", "related_identifiers": [ { "identifier": "10.81043/aperta.97838", "relation": "isVersionOf", "scheme": "doi" } ], "relations": { "version": [ { "count": 1, "index": 0, "is_last": true, "last_child": { "pid_type": "recid", "pid_value": "97839" }, "parent": { "pid_type": "recid", "pid_value": "97838" } } ] }, "resource_type": { "subtype": "conferencepaper", "title": "Konferans bildirisi", "type": "publication" }, "title": "An empirical analysis of pattern scan order in pattern matching" }, "owners": [ 1 ], "revision": 1, "stats": { "downloads": 18.0, "unique_downloads": 18.0, "unique_views": 104.0, "version_downloads": 18.0, "version_unique_downloads": 18.0, "version_unique_views": 104.0, "version_views": 119.0, "version_volume": 2412.0, "views": 119.0, "volume": 2412.0 }, "updated": "2021-03-16T13:49:22.314494+00:00" }
Görüntülenme | 119 |
İndirme | 18 |
Veri hacmi | 2.4 kB |
Tekil görüntülenme | 104 |
Tekil indirme | 18 |