Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

sing1ee/simhash-java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

18 Commits

Repository files navigation

simhash-java

A simple implementation of simhash algorithm by java.

Features:

  1. compute the simhash of a string
  2. compute the similarity between all the strings by building smart index, so we can deal with big data.

How to use:

  • run Main with inputfile and outputfile.

  • The format of inputfile(see src/test_in): one doc eachline with the utf8 charset.

  • The format of outputfile(see src/test_out):

  • start //start flag

  • first line // doc

  • sencode lien // doc1\tdist where dist is the hamming distance between doc and doc1

  • end //end flag

Future:

  1. Build the project to a runnable jar.
  2. Improve the performace under big data.

Note:

  1. Before run Main.java, you should choose a better analyzer instead of BinaryWordSeg!

About

A simple implementation of simhash algorithm by java.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 5

Languages

AltStyle によって変換されたページ (->オリジナル) /