Talk:Text completion: Difference between revisions
Content added Content deleted
(string similarity) |
(→String similarity: reply) |
||
| Line 1: | Line 1: | ||
==String similarity== |
==String similarity== |
||
There are many different string similarity algorithms, some of which are detailed here: https://itnext.io/string-similarity-the-basic-know-your-algorithms-guide-3de3d7346227. It looks like the reference Java implementation is using Hamming distance. Maybe the task description should require this, or otherwise clarify what is meant by similarity. --[[User:Chunes|Chunes]] ([[User talk:Chunes|talk]]) 04:42, 28 July 2020 (UTC) |
There are many different string similarity algorithms, some of which are detailed here: https://itnext.io/string-similarity-the-basic-know-your-algorithms-guide-3de3d7346227. It looks like the reference Java implementation is using Hamming distance. Maybe the task description should require this, or otherwise clarify what is meant by similarity. --[[User:Chunes|Chunes]] ([[User talk:Chunes|talk]]) 04:42, 28 July 2020 (UTC) |
||
:Good point, I have refined the task description and will find resources on algorithms that can be used. |
|||
: JusC 10:01, 29 July 2020 (UTC) |
|||
Revision as of 02:02, 29 July 2020
String similarity
There are many different string similarity algorithms, some of which are detailed here: https://itnext.io/string-similarity-the-basic-know-your-algorithms-guide-3de3d7346227. It looks like the reference Java implementation is using Hamming distance. Maybe the task description should require this, or otherwise clarify what is meant by similarity. --Chunes (talk) 04:42, 28 July 2020 (UTC)
- Good point, I have refined the task description and will find resources on algorithms that can be used.
- JusC 10:01, 29 July 2020 (UTC)