Mező, Péter Dániel (2023) A Rabin-Karp mintakereső algoritmus használata szövegelemző szoftverek kontextusában = Utilization of the Rabin-Karp Pattern Finding Algorithm in Context of Text Analyzing Softwares. OXIPO : INTERDISZCIPLINÁRIS E-FOLYÓIRAT, 5 (2). pp. 73-78. ISSN 2676-8771
|
Text
OxIPO_2023_2_073_MezoPD.pdf Download (963kB) | Preview |
Abstract
Egy szövegben rejlő mintázat (például egy szövegrészlet ismételt, többszöri előfordulása) megkeresésére a Rabin-Karp algoritmus a hashing módszert használja. A hashing módszer egy rendszerint szöveges adatkészletet más formátumba konvertál. Noha ennek a módszernek mély gyökerei vannak a kiberbiztonságban, emellett a szöveges mintakereső algoritmusok létrehozására is felhasználhatók. = The Rabin-Karp algorithm utilizes the method of hashing in order to discover patterns (for example a reoccurring text section) within a text document. The method of hashing converts a set of (usually) text-type data into another format. Although it has deep roots in cybersecurity, it can be used to create textual pattern-finding algorithms too.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | szövegelemzés, hashing, Rabin-Karp = text analysis, hashing, Rabin-Karp |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| Depositing User: | Andrea Tankó |
| Date Deposited: | 16 Oct 2023 12:23 |
| Last Modified: | 16 Oct 2023 12:36 |
| URI: | http://real.mtak.hu/id/eprint/176860 |
Actions (login required)
 |
Edit Item |
