Algoritmos de búsqueda de patrones de texto
The purpose of this study was to determine the efficiency of the algorithms for searching text patterns: Brute Force, Boyer-Moore-Horspool, Knuth-Morris-Pratt and MapReduce, in order to establish which one or which showed the best behavior. To comply with its development it was necessary to use the...
Zapisane w:
| 1. autor: | |
|---|---|
| Kolejni autorzy: | |
| Format: | bachelorThesis |
| Język: | spa |
| Wydane: |
2017
|
| Hasła przedmiotowe: | |
| Dostęp online: | http://repositorio.espam.edu.ec/handle/42000/668 |
| Etykiety: |
Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
|
Dodaj etykietę | _version_ | 1838775940283367424 |
|---|---|
| author | Cedeño Cool, Carmen Gema |
| author2 | López Cedeño, Diana Raquel |
| author2_role | author |
| author_facet | Cedeño Cool, Carmen Gema López Cedeño, Diana Raquel |
| author_role | author |
| collection | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| dc.contributor.none.fl_str_mv | Cedeño Valarezo, Luis Cristóbal |
| dc.creator.none.fl_str_mv | Cedeño Cool, Carmen Gema López Cedeño, Diana Raquel |
| dc.date.none.fl_str_mv | 2017-11-16T23:24:14Z 2017-11-16T23:24:14Z 2017-11 |
| dc.format.none.fl_str_mv | 72 p. application/pdf |
| dc.identifier.none.fl_str_mv | http://repositorio.espam.edu.ec/handle/42000/668 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Calceta: Espam |
| dc.rights.none.fl_str_mv | http://creativecommons.org/licenses/by-nc-sa/3.0/ec/ info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Escuela Superior Politécnica Agropecuaria de Manabí instname:Escuela Superior Politécnica Agropecuaria de Manabí instacron:ESPAM |
| dc.subject.none.fl_str_mv | Algoritmos de búsqueda Patrones en textos Fuerza bruta |
| dc.title.none.fl_str_mv | Algoritmos de búsqueda de patrones de texto |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/bachelorThesis |
| description | The purpose of this study was to determine the efficiency of the algorithms for searching text patterns: Brute Force, Boyer-Moore-Horspool, Knuth-Morris-Pratt and MapReduce, in order to establish which one or which showed the best behavior. To comply with its development it was necessary to use the methods: bibliographic, analytical and experimental design with analysis of variance with several factors. Through the bibliographic method it was possible to define algorithms to search for text patterns. Afterwards, the analysis of the algorithms was performed with the analytical method, where the following indicators were used: number of hits, resources to store and process (RAM) and the response time, then the algorithms were compiled on six different computers with the IDE (Integrated Development Environment): C-Free, Dev-C ++ and CodeBlocks. Finally, the efficiency and effectiveness of the algorithms were established through experimental design with analysis of variance with several factors. The procedure described above allowed us to establish that in the indicators: on number of hits and response time the Brute Force algorithm is more efficient, while IDE CodeBlocks presented better behavior with respect to the algorithms. |
| eu_rights_str_mv | openAccess |
| format | bachelorThesis |
| id | ESPAM_08825cb048f02a1e5ae99896482ef81c |
| instacron_str | ESPAM |
| institution | ESPAM |
| instname_str | Escuela Superior Politécnica Agropecuaria de Manabí |
| language | spa |
| network_acronym_str | ESPAM |
| network_name_str | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| oai_identifier_str | oai:repositorio.espam.edu.ec:42000/668 |
| publishDate | 2017 |
| publisher.none.fl_str_mv | Calceta: Espam |
| reponame_str | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí - Escuela Superior Politécnica Agropecuaria de Manabí |
| repository_id_str | 0 |
| rights_invalid_str_mv | http://creativecommons.org/licenses/by-nc-sa/3.0/ec/ |
| spelling | Algoritmos de búsqueda de patrones de textoCedeño Cool, Carmen GemaLópez Cedeño, Diana RaquelAlgoritmos de búsquedaPatrones en textosFuerza brutaThe purpose of this study was to determine the efficiency of the algorithms for searching text patterns: Brute Force, Boyer-Moore-Horspool, Knuth-Morris-Pratt and MapReduce, in order to establish which one or which showed the best behavior. To comply with its development it was necessary to use the methods: bibliographic, analytical and experimental design with analysis of variance with several factors. Through the bibliographic method it was possible to define algorithms to search for text patterns. Afterwards, the analysis of the algorithms was performed with the analytical method, where the following indicators were used: number of hits, resources to store and process (RAM) and the response time, then the algorithms were compiled on six different computers with the IDE (Integrated Development Environment): C-Free, Dev-C ++ and CodeBlocks. Finally, the efficiency and effectiveness of the algorithms were established through experimental design with analysis of variance with several factors. The procedure described above allowed us to establish that in the indicators: on number of hits and response time the Brute Force algorithm is more efficient, while IDE CodeBlocks presented better behavior with respect to the algorithms.El presente trabajo de titulación tuvo como propósito determinar la eficiencia de los algoritmos de búsqueda de patrones de textos: Fuerza Bruta, Boyer-Moore-Horspool, Knuth- Morris-Pratt y MapReduce, para establecer cuál o cuáles presentaban un mejor comportamiento. Para cumplir con el desarrollo del mismo fue necesario emplear los métodos: bibliográfico, analítico y diseño experimental con análisis de varianza con varios factores. A través del método bibliográfico se pudo definir los algoritmos de búsqueda de patrones de texto, posteriormente se realizó el análisis de los algoritmos con el método analítico donde se emplearon los siguientes indicadores: cantidad de aciertos, recursos para almacenar y procesar (memoria RAM) y tiempo de respuesta, luego se compilaron los algoritmos en seis computadoras diferentes con las IDE (Integrated Development Environment, por sus siglas en inglés): C-Free, Dev-C++ y CodeBlocks. Finalmente, se estableció la eficiencia y eficacia de los algoritmos por medio de diseño experimental con análisis de varianza con varios factores. El procedimiento antes descrito permitió establecer que en los indicadores: cantidad de aciertos y tiempo de respuesta el algoritmo Fuerza Bruta es más eficiente y eficaz, mientras que la IDE CodeBlocks presentó mejor comportamiento con respecto a los algoritmos.Calceta: EspamCedeño Valarezo, Luis Cristóbal2017-11-16T23:24:14Z2017-11-16T23:24:14Z2017-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis72 p.application/pdfhttp://repositorio.espam.edu.ec/handle/42000/668spahttp://creativecommons.org/licenses/by-nc-sa/3.0/ec/info:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica Agropecuaria de Manabíinstname:Escuela Superior Politécnica Agropecuaria de Manabíinstacron:ESPAM2018-11-19T05:34:11Zoai:repositorio.espam.edu.ec:42000/668Institucionalhttps://repositorio.espam.edu.ec/Universidad públicahttp://www.espam.edu.ec/https://repositorio.espam.edu.ec/oai.Ecuador...opendoar:02025-07-27T05:14:02.612276Repositorio Escuela Superior Politécnica Agropecuaria de Manabí - Escuela Superior Politécnica Agropecuaria de Manabítrue |
| spellingShingle | Algoritmos de búsqueda de patrones de texto Cedeño Cool, Carmen Gema Algoritmos de búsqueda Patrones en textos Fuerza bruta |
| status_str | publishedVersion |
| title | Algoritmos de búsqueda de patrones de texto |
| title_full | Algoritmos de búsqueda de patrones de texto |
| title_fullStr | Algoritmos de búsqueda de patrones de texto |
| title_full_unstemmed | Algoritmos de búsqueda de patrones de texto |
| title_short | Algoritmos de búsqueda de patrones de texto |
| title_sort | Algoritmos de búsqueda de patrones de texto |
| topic | Algoritmos de búsqueda Patrones en textos Fuerza bruta |
| url | http://repositorio.espam.edu.ec/handle/42000/668 |