![]() |
10.5120/ijca2022921936 |
Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande and Vishal Sonkusale. Pattern Matching in File System. International Journal of Computer Applications 183(52):18-22, February 2022. BibTeX
@article{10.5120/ijca2022921936, author = {Kuldeep Vayadande and Ram Mandhana and Kaustubh Paralkar and Dhananjay Pawal and Siddhant Deshpande and Vishal Sonkusale}, title = {Pattern Matching in File System}, journal = {International Journal of Computer Applications}, issue_date = {February 2022}, volume = {183}, number = {52}, month = {Feb}, year = {2022}, issn = {0975-8887}, pages = {18-22}, numpages = {5}, url = {http://www.ijcaonline.org/archives/volume183/number52/32281-2022921936}, doi = {10.5120/ijca2022921936}, publisher = {Foundation of Computer Science (FCS), NY, USA}, address = {New York, USA} }
Abstract
String matching algorithms have had a significant impact on computer science and are used to solve a variety of real-world challenges. It aids in the completion of time-saving tasks in a variety of fields. These techniques can be handy when looking for a string within another string. Database schema and network systems both employ string matching. We have designed and used several pattern matching algorithms like Naive, KMP(Knuth Morris Pratt) and Automation Matcher algorithm to find patterns in the file system. The proposed system goes through three main steps; Take the names of the files present in the current directory; Take the pattern to search and type of algorithm from the user; And display the pattern if found in the directory. The program is able to accurately detect the patterns in the file system using the mentioned algorithms successfully.
References
- F. Le Fessant and L. Maranget, “Optimizing pattern matching,” ACM SIGPLAN Not., vol. 36, no. 10, pp. 26–37, Oct. 2001, Doi: 10.1145/507669.507641.
- R. M. Karp and M. O. Rabin, “EFFICIENT RANDOMIZED PATTERN-MATCHING ALGORITHMS.,” IBM J. Res. Dev., vol. 31, no. 2, pp. 249–260, 1987, Doi: 10.1147/RD.312.0249.
- D. E. Knuth, J. James H. Morris, and V. R. Pratt, “Fast Pattern Matching in Strings,” http://dx.doi.org/10.1137/0206024, vol. 6, no. 2, pp. 323–350, Jul. 2006, Doi: 10.1137/0206024.
- D. T. Campbell, “Pattern Matching,” Comp. Polit. Stud., vol. 8, no. 2, pp. 178–193, 2009, Doi: 10.1177/001041407500800204.
- M. C. Johannes Meyer, A. Singhal, and D. E. Seaborg, “Pattern matching in historical data,” AIChE J., vol. 48, no. 9, pp. 2022–2038, Sep. 2002, Doi: 10.1002/AIC.690480916.
- N. Sinkovics, “Pattern Matching in Qualitative Analysis,” SAGE Handb. Qual. Bus. Manag. Res. Methods Challenges, pp. 468–484, May 2018, Doi: 10.4135/9781526430236.N28.
- W. M. K. Trochim, “Outcome pattern matching and program theory,” Eval. Program Plan., vol. 12, no. 4, pp. 355–366, Jan. 1989, Doi: 10.1016/0149-7189(89)90052-9.
- P. Weiner, “Linear pattern matching algorithms,” pp. 1–11, Jul. 2008, Doi: 10.1109/SWAT.1973.13.
- “Pattern Matching by Tony Hack, Jan Dull: SSRN.” https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1433934 (accessed Dec. 28, 2021).
- Raza, Mir Adil, Kuldeep BabanVayadande, and H. D. Preetham. "DJANGO MANAGEMENT OF MEDICAL STORE.", International Research Journal of Modernization in Engineering Technology and Science, Volume:02/Issue:11/November -2020
- K.B. Vayadande, Nikhil D. Karande,” Automatic Detection and Correction of Software Faults: A Review Paper”, International Journal for Research in Applied Science & Engineering Technology (IJRASET) ISSN: 2321-9653, Volume 8 Issue IV Apr 2020.
- KuldeepVayadande, RiteshPokarne, Mahalaxmi Phaldesai, TanushriBhuruk, Tanmai Patil, Prachi Kumar, “SIMULATION OF CONWAY’S GAME OF LIFE USING CELLULAR AUTOMATA” International Research Journal of Engineering and Technology (IRJET), Volume: 09 Issue: 01 | Jan 2022, e-ISSN: 2395-0056, p-ISSN: 2395-0072
- VaradIngale, Kuldeep Vayadande, Vivek Verma, Abhishek Yeole, Sahil Zawar, Zoya Jamadar. Lexical analyzer using DFA, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.
- Kuldeep Vayadande, Harshwardhan More, Omkar More, Shubham Mulay, Atharva Pathak, VishwamTalnikar, “ Pac Man: Game Development using PDA and OOP”, International Research Journal of Engineering and Technology (IRJET), Volume: 09 Issue: 01 | Jan 2022, e-ISSN: 2395-0056, p-ISSN: 2395-0072.
- Rohit Gurav, Sakshi Suryawanshi, ParthNarkhede, Sankalp Patil, SejalHukare, Kuldeep Vayadande,” Universal Turing machine simulator”, International Journal of Advance Research, Ideas and Innovations in Technology, (Volume 8, Issue 1 - V8I1-1268, ISSN: 2454-132X
Keywords
Pattern, String, Text-Editing, Pattern-Matching, KMP, Naive algorithm