Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Weissman score calculation #30

Closed
chrislit opened this issue Jul 22, 2014 · 1 comment
Closed

Add Weissman score calculation #30

chrislit opened this issue Jul 22, 2014 · 1 comment
Labels

Comments

@chrislit
Copy link
Owner

W = alpha * r/rb * log(Tb)/log(T)

r/T are compression ratio & compression time for the target algorithm
rb/Tb are compression ration & compression time for a standard algorithm (in this case use gzip)

Develop a similar metric for phonetic algorithms--
involving T (obviously) and something like vocabulary(?)
standard algorithm == American Soundex?

Develop a similar metric for distance--
involving T (obviously) and ... something like normalized distance(?)
standard algorithm == normalized Levenshtein

@chrislit
Copy link
Owner Author

This will go in narmer.stats:
chrislit/narmer#1

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant