13
Có ai gặp chức năng simhash được triển khai trong Java không?Thực hiện SimHash trong Java?
Tôi đã tìm kiếm, nhưng không thể tìm thấy gì.
A
Trả lời
-2
3
btw. Có vẻ như Google có patented thuật toán. Nếu bạn ở Mỹ, cạnh tranh thành công với Google và không có danh mục đầu tư của chính cha mẹ, thì đừng nói với họ rằng bạn đang sử dụng nó.
An thực hiện trong C
http://dsrg.mff.cuni.cz/~holub/sw/shash/
[Removed không còn phù hợp BibSonomy văn]
+0
Vâng, nó được cấp bằng sáng chế bởi G. – Joel
+1
dựa trên nghiên cứu từ khi tôi viết bài đăng đó có vô số biến thể trên bản phác thảo/simhash không cụ thể là việc thực hiện charikar. nếu bạn nhìn vào các tài liệu tham khảo trong bài báo thực tế, bạn có thể truy tìm chúng. –
1
đây bạn có thể tìm thấy mã nguồn java đầy đủ. Nó rất đơn giản. Bản trình diễn cũng được cung cấp. http://aneurone.blogspot.com/2012/09/simhash.html
+2
Liên kết đơn lẻ là [được coi là câu trả lời kém] (http://stackoverflow.com/faq#deletion) vì nó vô nghĩa bởi chính nó và tài nguyên đích không được đảm bảo sẽ còn sống trong tương lai. Hãy cố gắng bao gồm ít nhất tóm tắt thông tin bạn đang liên kết đến (như tôi đã làm). – j0k
Các vấn đề liên quan
- 1. thực hiện debounce trong Java
- 2. Thực hiện PCA trong Java
- 3. crc16 thực hiện java
- 4. Thời gian thực hiện CPU trong Java
- 5. Thực hiện giao diện Java trong MATLAB
- 6. Thực hiện Polygon2D trong Java 2D
- 7. Thực hiện JAVA JNA WindowProc
- 8. Thực hiện hiện tại cây Btree hoặc B + trong Java
- 9. Java thực hiện một ... JVM?
- 10. Thực hiện so sánh Java
- 11. Java - Thực hiện giao diện
- 12. thực hiện vs mở rộng trong generics trong Java
- 13. hạn chế trong việc thực hiện giao diện trong java
- 14. Thực hiện phân đoạn cây java
- 15. java: thử cuối cùng khối thực hiện
- 16. Thực hiện lệnh cmd.exe từ Java
- 17. Java: Thực hiện một 128bit Integer Unsigned
- 18. Java - Phương pháp Gọi & Thực hiện
- 19. Cách thực hiện lệnh cmd qua Java
- 20. So sánh chuỗi và thực hiện chuỗi trong Java
- 21. Cách tốt hơn để thực hiện XML trong Java
- 22. Những cách khác nhau để thực hiện DAG trong java
- 23. thực hiện một lớp học bất biến trong java
- 24. Cách đếm số bytecode được thực hiện trong java
- 25. Cách lấy đường dẫn thư mục thực hiện trong java
- 26. Thực hiện chương trình bên ngoài trong java
- 27. Ai thực hiện hệ điều hành giao tiếp trong java?
- 28. Thực hiện các phiên trong máy chủ web java?
- 29. Làm thế nào enums được thực hiện trong Java?
- 30. Chỉ định thực hiện lệnh công việc trong Java
+1. Đã không nghe nói về điều này trước đây. Chuỗi thú vị. – z5h
Có, chúng có thể khá hữu ích - không giống như băm bình thường, cố gắng tạo ra một không gian băm nhỏ được tạo ra cho một chuỗi các chuỗi tương tự (tức là tạo ra các băm khác nhau). . – Joel
Liên kết đó cho biết "băm từng tính năng sử dụng thuật toán băm 32 bit bình thường"; tôi nghi ngờ rằng trong Java, sử dụng [String's hashCode] của String (http://docs.oracle.com/javase/6/docs/api/java/lang/String.html#hashCode%28%29) sẽ không phải là một động thái tốt cho rằng, vì đối với chuỗi hai ký tự, nó sẽ chuyển thành 's [0] * 31 + s [1]', chỉ là số 20 bit và sẽ có rất nhiều số 0 ở phần trên của 20 bit đó nếu hai ký tự là ASCII. Một lựa chọn tốt hơn có thể là một cái gì đó như '(((dài) s [0]) + 1) * (((dài) ((~ s [0]) & 0xffff)) + 1) -1'. –