GitHub - jfmath04/Edit-Distance: Final project for COS 126 (Fall 2022). Implements the edit distance algorithm and modifies it to have weight based on distance between keys on the keyboard. Also includes a class for document search, which gives all the near matches given a word, and can draw a map or histogram to describe the distances.

jfmath04 / Edit-Distance Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Final project for COS 126 (Fall 2022). Implements the edit distance algorithm and modifies it to have weight based on distance between keys on the keyboard. Also includes a class for document search, which gives all the near matches given a word, and can draw a map or histogram to describe the distances.

1 star 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
COS 126.iml		COS 126.iml
DocumentSearch.class		DocumentSearch.class
DocumentSearch.java		DocumentSearch.java
EditDistance.class		EditDistance.class
EditDistance.java		EditDistance.java
Tests.class		Tests.class
Tests.java		Tests.java
acknowledgments.txt		acknowledgments.txt
dream.txt		dream.txt
keyboard.txt		keyboard.txt
opening-exercises.txt		opening-exercises.txt
project.zip		project.zip
raven.txt		raven.txt
readme.txt		readme.txt
report.pdf		report.pdf
shapeofyou.txt		shapeofyou.txt
status.txt		status.txt
test.txt		test.txt

Repository files navigation

*
* Please replace each <text> block with the answers. Do not add any other lines or modify anything else
* For the <multiline text> block you can write multiple lines between the two '---' separators
*
* Netids and names of the two project members, leave the second ones blank if you worked alone
netid1: jf8083
name1: Jenny Fan
netid2: bj7218
name2: Bryson Jandwa
* Your project advisor
advisor: Maya Gupta
* Your project title
title: Edit Distance Algorithm
* The link to the youtube video with your video presentation
youtube_link: https://www.youtube.com/watch?v=qTd2_mfXtbU
* A list of comma separated tags that describe your project
* The list of possible tags is: game, data analysis/visualization, library, algorithms, assignment extension, application, misc
* An example would be 'tags: data analysis/visualization, application'
tags: algorithms
* A summary of your project
abstract:
---
This project is about the edit distance algorithm, which calculates the distance between two strings based on the edits needed to transform one string into another. This project seeks to implement this algorithm using the Levenshtein distance, along with the creation of our own distance metric based on distances between keys on the keyboard. This is then applied to a document search, a user can choose a document and give a reference word, and the program can output all of the near-matches and their count, as well as produce two visual displays of all the distances between the reference word and the words in the document.
---