Files
Quinet_28081600_2021.pdf
Open access - Adobe PDF
- 561.27 KB
Details
- Supervisors
- Faculty
- Degree label
- Abstract
- The study of repetitions in computer code can be very interesting while learning a new language, understanding a code, or locating errors. These patterns can be extracted using the FREQTALS algorithm implemented in Java. This algorithm makes it possible to extract frequent patterns while limiting their number and keeping only the most useful ones. To do this, a series of constraints have been added over time. This functional code continues to be developed nowadays. However, the current code is not easy to change. That is why I was offered to translate it into a clear and easy to understand Python code. The final goal is to use this translation as a laboratory. So this year, I translated this algorithm, but I also created some tests to make sure it was accurate. The objective of this thesis is to have a complete, functional and clear Python translation. This thesis includes an explanation of the FREQTALS algorithm, an explanation of its implementation in Python, and an analysis of its quality and results.