Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
bfe [2016/04/05 19:52] zashi [Framework] |
bfe [2016/04/05 19:55] zashi [n-Depth Mean Compare] |
||
|---|---|---|---|
| Line 50: | Line 50: | ||
| ===== n-Depth Mean Compare ===== | ===== n-Depth Mean Compare ===== | ||
| - | Perhaps the greatest challenge in putting BFE together was determining how to score strands. [[:n-Depth_Mean_Compare|n-Depth Mean Compare]] (NMC) compares one ordered set of bytes to another of potentially differing length. NMC returns a floating point greater than 0. The closer to zero, the more similar the sets are. A score of zero means the sets are identical. | + | Perhaps the greatest challenge in putting BFE together was determining how to score strands. [[:n-Depth_Mean_Compare|n-Depth Mean Compare]] (NMC) compares one ordered set of bytes to another of potentially differing length. NMC returns a floating point greater than or equal to 0. The closer to zero, the more similar the sets are. A score of zero means the sets are identical. |
| In function and practice, NMC is similar to calculating [[https://en.wikipedia.org/wiki/Jaccard_index|Jaccard distance]], but also takes into account how far removed the set of bytes are from one another, not just how many bytes are common between the two. To clarify, NMC does not just calculate how similar one set is to another. The lower the n-Depth Mean Compare score, the fewer steps are needed to transform one set to the other. | In function and practice, NMC is similar to calculating [[https://en.wikipedia.org/wiki/Jaccard_index|Jaccard distance]], but also takes into account how far removed the set of bytes are from one another, not just how many bytes are common between the two. To clarify, NMC does not just calculate how similar one set is to another. The lower the n-Depth Mean Compare score, the fewer steps are needed to transform one set to the other. | ||
