Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Trie un hešēšanas datu struktūru salīdzinošā analīze liela apjoma teksta failu apstrādes kontekstā
Title in English A comparative analysis of trie and hash data structures in the context of processing large text files
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Aleksejs Jurenoks
Reviewer Mārtiņš Ekmanis
Abstract Mūsdienās, apstrādājot liela apjoma teksta failus, parādās noteiktas problēmas, kas saistītas ar sistēmas tehniskajiem ierobežojumiem, jo daudzas tradicionālās pieejas nevar nodrošināt pietiekamu operāciju izpildes ātrumu un efektīvu atmiņas izmantošanu. Viens no risinājuma veidiem ir Trie un heštabulas datu struktūru izmantošana, kas, pielietojot savu darbības funkcionalitāti un īpašības, var ievērojami uzlabot liela apjoma teksta failu apstrādes procesu. Bakalaura darbs ir veltīts Trie un heštabulas datu struktūru salīdzinājuma izpētei dažādos teksta apstrādes scenārijos, lai noteiktu, kura ir piemērotāka izvēle. Darba gaitā tiek apskatīta datu struktūru būtība un darbības principi, kas tiek pielietoti konkrētos uzdevumos. Tiek noskaidrots, kādas problēmas rodas, apstrādājot lielus teksta failus, un kādas pieejas tiek izmantotas to risināšanai. Lai praktiski novērtētu Trie un heštabulas veiktspēju, tiek izveidoti eksperimentāli risinājumi, kas apstrādā dažāda apjoma teksta failus, nodrošinot noteiktu darbību izpildi. Pēc eksperimentu veikšanas tika izstrādāta metodoloģija praktiskajam pielietojumam un ieviešanai, balstoties uz iegūtajiem rezultātiem.
Keywords teksta failu apstrāde, Trie, heštabula, liela apjoma dati
Keywords in English text file processing, Trie, hash table, large-scale data
Language lv
Year 2025
Date and time of uploading 27.05.2025 12:41:59