Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Part ( a ) : Edit distance One specialization in computer science and mathematics is information theory, invented in the 1 9 4 0 s

Part (a): Edit distance
One specialization in computer science and mathematics is information theory, invented in the 1940 s when the possibilities for the digital representation of data and signals were first deeply investigated. An example of a concept in information theory is edit distance, which describes how much one data string differs from another data string. If we examine binary numbers instead of data strings, we can see an edit distance more clearly. For example, consider the 8-bit binary quivalents of 198 and
81:
11000110
01010001
The numbers are clearly different, and one measure of this is found by determining
the number of bit positions in which the two binary numbers differ. Shown below are
these two numbers again but with the different bits noted in bold:
11000110
01010001
That is, if we denote bit 7 as the left-most bit of each number, then bits 7,4,2,1 and 0
(i.e., five bits) are different between each number. The edit distance of these two
binary numbers is therefore five (5).
Your task for part (a) is to complete the code in edit-distance.asm within the
project csc230-a1-part-a provided to you. Please read this file for more details on
what is required.
The values for which you will find the edit distance will be registers r16 and
r17
The computed edit distance must be stored in r25.
Some test cases are provided to you in the provided assembly file. I NEED THE ASSEMBLY CODE I REPEAT I NEED THE ASSEMBLY CODE
image text in transcribed

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

Learn To Program Databases With Visual Basic 6

Authors: John Smiley

1st Edition

1902745035, 978-1902745039

More Books

Students also viewed these Databases questions