Ask a question from expert

Ask now

Suffix Tree Assignment:.

1 Pages255 Words306 Views
   

Added on  2019-09-18

Suffix Tree Assignment:.

   Added on 2019-09-18

BookmarkShareRelated Documents
Suffix Tree Assignment:To run any task:Go to the folder with the name of the task.You will have a compile.sh and run.sh bash scripts.First run compile.sh.Then run.shFor tasks LCS, Substring Check and Pattern Searching you just need to give the program a textand a pattern.But for all other tasks, while entering text, please end with $ to mark the end of text.The unique points about my implementation:1.In the Pattern Searching part, my implementation mentions all the positions at which the pattern was found.2.In the count substrings part, my implementation specifies the starting indexes of the substring that is occurring many times in the text given.My choice for using CPP is because I am comfortable in it, and also because if I had to implement multiple inheritance somewhere because of the constraints, I had to use interface in JAVA, but in CPP there is no such restriction of not able to implement Multiple or Hybrid inheritance.My Code doesn’t require exception handling as I have covered all the corner cases by coding in a generalized way.The only limitation I encountered so far, was the maximum text size I allow. In all the cases, I have set it to 10000, thus if a text with size more than this maximum limit is given, my program will fail.
Suffix Tree Assignment:._1

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Programming, Algorithms and Data Structure: Weekly Tasks and Exercises
|2
|501
|348

Professional Environments Assignment
|5
|1045
|34

Advances in Engineering Education
|10
|2159
|15

CHCPOL002 Development and implement policy - Desklib
|6
|1513
|71

CHCECE020 - Establish and implement plans for developing cooperative behaviour
|7
|1943
|133

Assignment on Data Structures and Algorithms
|13
|6840
|207