Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Can some one solve this in java Thanks OpenSooq Assignment Software Engineer Given two strings input of printable text, a and b let the edit

image text in transcribed
Can some one solve this in java
Thanks
OpenSooq Assignment Software Engineer Given two strings input of printable text, a and b let the edit distance between a and b is least number of operations needed to transform a to b, write php code that calculate edit distance using 1. hamming distance that only have substitute operations (ex. substitute letter X with letter Y), pad shorter text with spaces. 2. Levenshtein distance: that have 3 possible operators: insert, delete or substitution operations the function should consider all possibilities but should not consider the same part twice, and report the smallest possible distance hamming_dis(a, b) returns integer levenshtein_dis(a, b) returns integer Your code should use the following 1. OOP 2. two classes one for each mode hamming or levenshtein 2. one public static helper that creates an instance, initialise the state, do the calculation and return the result 3. define protected/private properties as needed to hold input strings and ntermediate data that you use 5. private/protected methods that you call recursively if needed 6. those methods should take offset from the beginning of input texts instead of passing substrings 7. document/comment your code 8. write another file that requires your file as a library and perform some tests on it 9. write another command line tool that prompt for two input strings and display the levenshtein distance 0. write a web page with a form of two fields and returns the levenshteindistance, provide instructions to run it using PHP's builtin web server from command line example levenshtein distances a: "this is a test b: "this is test levenshtein: 2 operations (remove a and next space) a: "this is test b: "the is test levenshtein: 2 operations (replace i with e in this and remove s)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle 10g Database Administrator Implementation And Administration

Authors: Gavin Powell, Carol McCullough Dieter

2nd Edition

1418836656, 9781418836658

More Books

Students also viewed these Databases questions

Question

a. What is the immediate effect on the balance sheet? LOP8

Answered: 1 week ago