Referencing Styles : Not Selected A. There is mention in Volume 2 of the CO2227 subject guide of the Levenshtein algorithm for determining the edit distance between two strings. For this part of the assignment, you are to present a description and discussion of the Levenshtein algorithm that includes variations (one example is the Levenshtein-Damerau algorithm) and applications. Youre encouraged to look at abroad range of applications,but you should make sure you include in particular the application to music. Your discus … View More A. There is mention in Volume 2 of the CO2227 subject guide of the Levenshtein algorithm for determining the edit distance between two strings. For this part of the assignment, you are to present a description and discussion of the Levenshtein algorithm that includes variations (one example is the Levenshtein-Damerau algorithm) and applications. Youre encouraged to look at abroad range of applications,but you should make sure you include in particular the application to music. Your discussion should be up to 1,000 words long, and you need to pay attention to academic writing, making sure you cite and reference correctly. Note that a shorter essay will not obtain lower marks, if it includes all that is required; content is more important than length. Submission is to be a .pdf ?le, called YourNameYourSRNPartA.pdf (for example, the ?le could be called JoBloggs10923467PartA.pdf). [20%] B. Develop a Processing sketch that implements the Levenshtein distance algorithm, or an appropriate variation, that is able to determine thedistance between pairs of strings. Make sure that you are able to (reasonably) ?exibly enter different strings for comparison; this may be via keyboard, mouse, or ?le input, but you should justify your choice. Theultimateapplicationofthisimplementationistobeabletodecidewhetherastringthat is input is close enough to a name of a city or town in the country that you live in. So, for example, the user of your sketch should be able to enter Londen and this should be seen as a valid city, whereas Loonon probably wont be (and Undern certainly shouldnt be). You should include with your submission a discussion of the approach youve used in implementing the algorithm, and your view on the accuracy and reliability of your approach. If the algorithm is weak in certain aspects, discuss this also. 2 CO2227 Creative Computing II: 201617 Coursework assignment 1 Submission should be in a zip or rar ?le containing appropriately named ?les, to be called YourNameYourSRNPartB.ext. The ext would depend on what kind of compression you used. You should have a folder for the Processing artefact, and a separate .pdf ?le for the written discussion. [25%] C. Develop an interactive sketch that is inspired by the work you did in Part B. You should focus on the creative aspects, and make use of the material in Chapter 7 Introduction to Creative Thinking and Appendix A Creative Brief of Volume 2 of the CO1112 Creative computing1subjectguide,which discusses creative thinking. Be very clear in your written report for this section exactly what it is you are trying to demonstrate or achieve. As your submission to this part, include your Processing sketch code, and any source materialsalongwithoriginandattribution. Itshouldbeeasy for examiners to runy our sketch, so you need to make sure you include everything required for them to do so. Instructions on how to use the sketch should be included here if appropriate, as part of the written submission for this section (see following paragraph). Accompanying your code submission, in .pdf, you should submit a description of the aspects of distance metrics that youve focused on. Under a separate heading, include a descriptionof yourdesigndecisions,any aestheticconsiderationsyou made,andacritique of your work, which looks at the effectiveness of what you have achieved, as well as the technical hurdles you may have encountered while doing so. This sh