FILE SEARCH ON AN FTP SERVER USING THE FUZZYWUZZY METHOD AND THE DFS ALGORITHM

Naufal Saidhus Syuhur, Bambang Jokonowo, Agil Dwiki Wijaya

Abstract


The Depth-First Search (DFS) algorithm can be used to search for files on an FTP server. The fuzzywuzzy method can be applied to perform fuzzy string matching for the file names. To implement this, one can establish a connection to the FTP server using a programming language that supports FTP operations, retrieve the file listings using DFS, apply fuzzy matching to the file names, and retrieve the matching files. The fuzzywuzzy method is a string matching library that uses the Levenshtein Distance to calculate the differences between sequences. While there are no specific examples of using DFS with fuzzywuzzy on an FTP server, the general approach can be implemented using ftplib in Python for FTP operations and the fuzzywuzzy library for fuzzy string matching.

Full Text:

PDF

References


Alabi, T. H. (2023, September 11). Python Requirements.txt – How to Create and Pip Install Requirements.txt in Python. Retrieved from www.freecodecamp.org: https://www.freecodecamp.org/news/python-requirementstxt-explained/

Bachmann, M. (2023, October 11). pypi.org. Retrieved from python-Levenshtein 0.23.0: https://pypi.org/project/python-Levenshtein/

Bachmann, M. (2023, November 3). pypi.org. Retrieved from rapidfuzz 3.5.2: https://pypi.org/project/rapidfuzz/

Caswell, T. A. (2023, October 7). pypi.org. Retrieved from cycler 0.12.1: https://pypi.org/project/cycler/

Clark, J. A. (2023, October 15). pypi.org. Retrieved from Pillow 10.1.0: https://pypi.org/project/Pillow/

Cohen, A. (2020, February 14). pypi.org. Retrieved from fuzzywuzzy 0.18.0: https://pypi.org/project/fuzzywuzzy/

Cynthia Kustanto, R. M. (n.d.). Penerapan Algoritma Breadth-first Search dan Depth-first Search. Laboratorium Ilmu dan Rekayasa Komputasi.

Hartley, J. (2022, October 25). pypi.org. Retrieved from colorama 0.4.6: https://pypi.org/project/colorama/ianthomas23. (2023, November 3). pypi.org. Retrieved from contourpy 1.2.0: https://pypi.org/project/contourpy/

J. Postel, J. R. (1985). RFC 959: File Transfer Protocol. IETF (Internet Engineering Task Force).

McGuire, P. (2023, July 30). pypi.org. Retrieved from pyparsing 3.1.1: https://pypi.org/project/pyparsing/

Niemeyer, G. (2021, July 14). python.org. Retrieved from python-dateutil 2.8.2: https://pypi.org/project/python-dateutil/

Peterson, B. (2021, May 5). pypi.org. Retrieved from six 1.16.0: https://pypi.org/project/six/

Pratama, L. G. (2020, December 4). medium.com. Retrieved from Contoh implementasi “FuzzyWuzzy” pada pandas python: https://medium.com/belajar-nulis/contoh-implementasi-fuzzywuzzy-pada-pandas-python-62de6898a4d0#:~:text=FuzzyWuzzy%20adalah%20suatu%20package%20di,menggunakan%20pendekatan%20%E2%80%9CLevenshtein%20Distance%E2%80%9D.

Rossum, J. v. (2023, December 19). pypi.org. Retrieved from fonttools 4.47.0: https://pypi.org/project/fonttools/

Sedgewick, R. &. (2011). Algorithms (4th ed.). In Addison-Wesley, Algorithms (4th ed.).

Stufft, D. (2023, October 1). pypi.org. Retrieved from packaging 23.2: https://pypi.org/project/packaging/

The Nucleic Development Team. (2023, August 24). pypi.org. Retrieved from kiwisolver 1.4.5: https://pypi.org/project/kiwisolver/

Van Rossum, G. D. (2009). The Python Language Reference Manual. Python Software Foundation.




DOI: http://dx.doi.org/10.22441/collabits.v1i1.25561

Refbacks

  • There are currently no refbacks.


Collabits Journal
Portal ISSNPrint ISSN: 3062-8601
Online ISSN: 3046-6709

Sekretariat
Fakultas Ilmu Komputer
Universitas Mercu Buana
Jl. Raya Meruya Selatan, Kembangan, Jakarta 11650
Tlp./Fax: +62215871335

http://publikasi.mercubuana.ac.id/index.php/collabits

e-mail: [email protected]

Creative Commons Licence
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.