{"id":2104,"date":"2016-09-10T00:01:21","date_gmt":"2016-09-10T07:01:21","guid":{"rendered":"http:\/\/c-for-dummies.com\/blog\/?p=2104"},"modified":"2016-09-17T09:32:06","modified_gmt":"2016-09-17T16:32:06","slug":"fuzzy-matching-tolerance","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=2104","title":{"rendered":"Fuzzy Matching Tolerance"},"content":{"rendered":"

Comparing values is a discrete process; an if<\/em> comparison is absolute. The result is either true<\/strong> or false<\/strong>. Never is the result perhaps<\/strong> or somewhat<\/strong> — unless you add some fudge<\/em> to the comparison.
\n
\nWhat is fudge? Well, it’s delicious. When it comes to coding, however, you fudge allows a smidgen of wiggle room just in case two values don’t compare exactly.<\/p>\n

The issue, of course, is how much fudge to add?<\/p>\n

For programming purposes, I refer to the fudge value as variation<\/em>. It can be calculated discretely or as a percentage. Choosing one over the other depends on the type of data you’re comparing.<\/p>\n

A discrete amount of variation is a specific value. For example, you could add a tolerance of 5 points to meter readings to do a fuzzy match. Here’s how that might look:<\/p>\n

if( abs( a - b ) > 5 )\r\n    match = FALSE;\r\nelse\r\n    match = TRUE;<\/code><\/pre>\n
The abs()<\/em> function (defined in stdlib.h<\/code>) determines the absolute value of a number, which is always positive. So the statement abs( a - b )<\/code> returns a positive value. If the difference between variables a<\/code> and b<\/code> is greater than 5 (the fudge or variation) then the fuzzy match fails. Otherwise, the items match — more-or-less.<\/p>\n
The following code modifies the example from last week’s Lesson<\/a>. A new variable, variation<\/code>, is added. It’s set to 5 to allow for a tolerance of 5 points difference between the two array elements.<\/p>\n
\r\n#include <stdio.h>\r\n#include <stdlib.h>\r\n\r\n#define COUNT 10\r\n#define TRUE 1\r\n#define FALSE 0\r\n\r\nint main()\r\n{\r\n    int target[COUNT] = { 24, 28, 32, 45, 50,\r\n                          66, 67, 70, 80, 95 };\r\n    int sample[COUNT] = { 26, 26, 30, 42, 50,\r\n                          61, 67, 75, 85, 99 };\r\n    int x,match,variation;\r\n\r\n    match = TRUE;       \/* initialize match *\/<\/span>\r\n    variation = 5;      \/* set tolerance *\/<\/span>\r\n\r\n    \/* compare arrays *\/<\/span>\r\n    for(x=0; x<COUNT; x++)\r\n    {\r\n        if( abs(target[x]-sample[x]) > variation )\r\n        {\r\n            match = FALSE;\r\n            break;\r\n        }\r\n    }\r\n\r\n    \/* display results *\/<\/span>\r\n    if(match)\r\n        printf(\"The arrays match\\n\");\r\n    else\r\n        printf(\"The arrays do not match\\n\");\r\n\r\n    return(0);\r\n}<\/pre>\n
This code is pretty much identical (in a fuzzy way) to the original presented last week. The difference is in the if<\/em> comparison at Line 22. The variation<\/code> value allows forgiveness in the comparison. Here’s a sample run:<\/p>\n
The arrays match<\/code><\/pre>\n
You can tighten the value of variable variation<\/code> up or down to determine how well the arrays match, but 5 is the minimum for the sample data; when I modified the code so that variation<\/code> is set to 4, the arrays didn’t match.<\/p>\n
Another way to calculate the fuzz is to use a percentage instead of a discrete value. This type of fuzzy matching works better for values that may change dramatically in size, as shown in the sample code. I’ll demonstrate that approach in next week’s Lesson.<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
Direct your code to add a smidgen of fudge when it compares two values. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2104","post","type-post","status-publish","format-standard","hentry","category-main"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2104","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2104"}],"version-history":[{"count":8,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2104\/revisions"}],"predecessor-version":[{"id":2145,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2104\/revisions\/2145"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2104"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2104"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2104"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}