[SOLVED] Fit3155 assignment 2 p0

Assignment Instructions
1. Code Requirement: You must write all the code yourself. Only use standard libraries. Standard data structures (like list, dictionary, tuple, set) are allowed as long as they are space/time – efficient for your purpose. Input/output and other unavoidable routines are exempted.
2. Submission Procedure:
File Naming and Content: All your scripts must contain your name and student ID.
Zip File: Upload a .zip archive via Moodle with the filename in the form <student ID>.zip. The archive should extract to a directory named after your student ID. Include a2.py script and a2report.pdf in this directory, and nothing else.
Submission Method: Submit the archive electronically via Moodle.
Specification Adherence: Strictly follow the specifications in each question. Do not hard – code input filenames; they should be passed from the command line.
Assignment Task
DL – distance ≤1 multiple pattern matching within a collection of texts
1. Task: Given a collection of text files and multiple pattern files, report all occurrences of each pattern that matches, under the DL – distance ≤1 threshold, the regions of texts in the collection.
2. Data Structure Requirement: Use the suffix tree data structure as the primary search data structure for DL – distance ≤1 searches.
3. Input Files Details:
Character Set: Each text/pattern file contains characters from the 7 – bit ASCII printable characters (32–126) and ASCII whitespace control codes (8–13, 32). Assume the ‘$’ symbol does not appear in text/pattern files.
Program Specification
1. Program Name: a2.py
2. Argument: The program accepts one argument, which is the filename of a run – configuration file. The run – configuration file format is:
<N=number of text files> <M=number of pattern files> 1 <text_filename_1.txt> 2 <text_filename_2.txt> …
N <text_filename_N.txt> 1 <pattern_filename_1.txt> 2 <pattern_filename_2.txt> … M <pattern_filename_M.txt>
3. Command Line Usage: a2.py <run – configuration – fileaname>
4. Output File Name: output a2.txt
5. Output Format: <pattern number> <text number> <position of occurrence> <DL – distance> …
Numbering: The pattern number and text number in each line should follow the numbering in the run – configuration file. They need not be in sorted order.
Position of Occurrence: It is the 1 – based position where the pattern was observed in the text under a DL – distance of 0 or 1.
Written PDF Report (a2report.pdf)
:#The Solution needs to be customised that’s why we didn’t attach the solution For the Programming Help for this solution email or whatsapp me at:
[email protected] Whatsapp : +1 419 877 7882