/ Computer Select (Limited Edition) / Computer Select.iso / dobbs / v17n04 / handprin.urc / Recognizer / Recognizer.c

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0c 52 65 63 6f 67 6e | 69 7a 65 72 2e 63 00 00 |..Recogn|izer.c..|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4b 41 48 | 4c 01 00 00 00 00 00 00 |.TEXTKAH|L.......|
|00000050| 00 00 00 00 00 10 65 00 | 00 01 5c a5 e4 11 79 a5 |......e.|..\...y.|
|00000060| e4 11 79 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..y.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 dc f1 00 00 |........|........|
|00000080| 2f 2a 20 41 6c 6c 20 72 | 69 67 68 74 73 20 72 65 |/* All r|ights re|
|00000090| 73 65 72 76 65 64 2e 20 | 43 6f 70 79 72 69 67 68 |served. |Copyrigh|
|000000a0| 74 20 52 6f 6e 20 41 76 | 69 74 7a 75 72 20 2d 20 |t Ron Av|itzur - |
|000000b0| 31 39 39 32 0d 2a 2f 0d | 0d 23 69 6e 63 6c 75 64 |1992.*/.|.#includ|
|000000c0| 65 20 22 52 65 63 6f 67 | 6e 69 7a 65 72 2e 68 22 |e "Recog|nizer.h"|
|000000d0| 0d 2f 2f 23 69 6e 63 6c | 75 64 65 20 22 57 6f 72 |.//#incl|ude "Wor|
|000000e0| 64 73 2e 68 22 0d 0d 73 | 68 6f 72 74 20 4d 61 74 |ds.h"..s|hort Mat|
|000000f0| 63 68 65 73 5b 35 30 5d | 2c 57 65 69 67 68 74 73 |ches[50]|,Weights|
|00000100| 5b 35 30 5d 2c 4e 75 6d | 5f 4d 61 74 63 68 65 73 |[50],Num|_Matches|
|00000110| 3b 0d 0d 0d 73 68 6f 72 | 74 20 56 6f 74 65 73 28 |;...shor|t Votes(|
|00000120| 53 74 72 6f 6b 65 50 61 | 74 74 65 72 6e 20 2a 70 |StrokePa|ttern *p|
|00000130| 2c 20 53 74 72 6f 6b 65 | 50 74 72 20 74 68 65 53 |, Stroke|Ptr theS|
|00000140| 74 72 6f 6b 65 29 3b 0d | 73 68 6f 72 74 20 56 6f |troke);.|short Vo|
|00000150| 74 65 73 28 53 74 72 6f | 6b 65 50 61 74 74 65 72 |tes(Stro|kePatter|
|00000160| 6e 20 2a 70 2c 20 53 74 | 72 6f 6b 65 50 74 72 20 |n *p, St|rokePtr |
|00000170| 74 68 65 53 74 72 6f 6b | 65 29 0d 09 7b 0d 09 73 |theStrok|e)..{..s|
|00000180| 68 6f 72 74 20 74 79 70 | 65 2c 69 2c 77 20 3d 20 |hort typ|e,i,w = |
|00000190| 30 3b 0d 09 66 6f 72 20 | 28 69 3d 4e 55 4d 5f 48 |0;..for |(i=NUM_H|
|000001a0| 41 53 48 4c 49 53 54 53 | 3b 69 3c 4e 55 4d 5f 46 |ASHLISTS|;i<NUM_F|
|000001b0| 45 41 54 55 52 45 53 3b | 69 2b 2b 29 0d 09 09 69 |EATURES;|i++)...i|
|000001c0| 66 20 28 49 73 49 6e 4c | 69 73 74 28 70 2d 3e 73 |f (IsInL|ist(p->s|
|000001d0| 5b 69 5d 2c 74 68 65 53 | 74 72 6f 6b 65 2d 3e 53 |[i],theS|troke->S|
|000001e0| 5b 69 5d 29 29 0d 09 09 | 09 77 20 2b 3d 20 20 56 |[i]))...|.w +=  V|
|000001f0| 6f 74 65 57 65 69 67 68 | 74 5b 69 5d 3b 0d 09 72 |oteWeigh|t[i];..r|
|00000200| 65 74 75 72 6e 20 77 3b | 0d 09 7d 0d 0d 73 68 6f |eturn w;|..}..sho|
|00000210| 72 74 20 50 61 74 74 65 | 72 6e 4d 61 74 63 68 28 |rt Patte|rnMatch(|
|00000220| 53 74 72 6f 6b 65 50 61 | 74 74 65 72 6e 20 2a 70 |StrokePa|ttern *p|
|00000230| 2c 53 74 72 6f 6b 65 50 | 74 72 20 74 68 65 53 74 |,StrokeP|tr theSt|
|00000240| 72 6f 6b 65 29 3b 0d 73 | 68 6f 72 74 20 50 61 74 |roke);.s|hort Pat|
|00000250| 74 65 72 6e 4d 61 74 63 | 68 28 53 74 72 6f 6b 65 |ternMatc|h(Stroke|
|00000260| 50 61 74 74 65 72 6e 09 | 2a 70 2c 53 74 72 6f 6b |Pattern.|*p,Strok|
|00000270| 65 50 74 72 20 74 68 65 | 53 74 72 6f 6b 65 29 0d |ePtr the|Stroke).|
|00000280| 09 7b 0d 09 72 65 67 69 | 73 74 65 72 20 73 68 6f |.{..regi|ster sho|
|00000290| 72 74 20 69 2c 77 20 3d | 20 30 3b 0d 09 69 66 20 |rt i,w =| 0;..if |
|000002a0| 28 70 2d 3e 69 73 5f 64 | 6f 74 20 26 26 20 74 68 |(p->is_d|ot && th|
|000002b0| 65 53 74 72 6f 6b 65 2d | 3e 49 73 44 6f 74 29 20 |eStroke-|>IsDot) |
|000002c0| 72 65 74 75 72 6e 20 31 | 30 30 30 3b 0d 09 69 66 |return 1|000;..if|
|000002d0| 20 28 70 2d 3e 69 73 5f | 64 6f 74 20 21 3d 20 74 | (p->is_|dot != t|
|000002e0| 68 65 53 74 72 6f 6b 65 | 2d 3e 49 73 44 6f 74 29 |heStroke|->IsDot)|
|000002f0| 20 72 65 74 75 72 6e 20 | 30 3b 0d 09 66 6f 72 20 | return |0;..for |
|00000300| 28 69 3d 30 3b 69 3c 4e | 55 4d 5f 48 41 53 48 4c |(i=0;i<N|UM_HASHL|
|00000310| 49 53 54 53 3b 69 2b 2b | 29 0d 09 09 69 66 20 28 |ISTS;i++|)...if (|
|00000320| 49 73 49 6e 4c 69 73 74 | 28 70 2d 3e 73 5b 69 5d |IsInList|(p->s[i]|
|00000330| 2c 74 68 65 53 74 72 6f | 6b 65 2d 3e 53 5b 69 5d |,theStro|ke->S[i]|
|00000340| 29 29 0d 09 09 09 77 20 | 2b 3d 20 20 56 6f 74 65 |))....w |+=  Vote|
|00000350| 57 65 69 67 68 74 5b 69 | 5d 3b 0d 09 77 20 2b 3d |Weight[i|];..w +=|
|00000360| 20 56 6f 74 65 73 28 70 | 2c 74 68 65 53 74 72 6f | Votes(p|,theStro|
|00000370| 6b 65 29 3b 0d 09 72 65 | 74 75 72 6e 20 77 3b 0d |ke);..re|turn w;.|
|00000380| 09 7d 0d 0d 0d 73 68 6f | 72 74 20 49 73 49 6e 4c |.}...sho|rt IsInL|
|00000390| 69 73 74 28 4c 69 73 74 | 20 6c 69 73 74 2c 72 65 |ist(List| list,re|
|000003a0| 67 69 73 74 65 72 20 6c | 6f 6e 67 09 6e 29 0d 09 |gister l|ong.n)..|
|000003b0| 7b 0d 09 69 66 20 28 6c | 69 73 74 20 3d 3d 20 4e |{..if (l|ist == N|
|000003c0| 49 4c 29 0d 09 09 72 65 | 74 75 72 6e 20 30 3b 0d |IL)...re|turn 0;.|
|000003d0| 09 65 6c 73 65 20 7b 0d | 09 09 72 65 67 69 73 74 |.else {.|..regist|
|000003e0| 65 72 20 73 68 6f 72 74 | 20 6e 75 6d 20 3d 20 6c |er short| num = l|
|000003f0| 69 73 74 2d 3e 6e 75 6d | 5f 69 74 65 6d 73 3b 0d |ist->num|_items;.|
|00000400| 09 09 72 65 67 69 73 74 | 65 72 20 6c 6f 6e 67 20 |..regist|er long |
|00000410| 2a 70 20 3d 20 28 6c 6f | 6e 67 2a 29 6c 69 73 74 |*p = (lo|ng*)list|
|00000420| 2d 3e 69 74 65 6d 73 3b | 0d 09 09 77 68 69 6c 65 |->items;|...while|
|00000430| 20 28 6e 75 6d 2d 2d 29 | 0d 09 09 09 69 66 20 28 | (num--)|....if (|
|00000440| 6e 20 3d 3d 20 2a 70 2b | 2b 29 0d 09 09 09 09 72 |n == *p+|+).....r|
|00000450| 65 74 75 72 6e 20 31 3b | 0d 09 09 7d 0d 09 72 65 |eturn 1;|...}..re|
|00000460| 74 75 72 6e 20 30 3b 0d | 09 7d 0d 0d 76 6f 69 64 |turn 0;.|.}..void|
|00000470| 20 52 65 63 6f 67 6e 69 | 7a 65 53 74 72 6f 6b 65 | Recogni|zeStroke|
|00000480| 28 73 68 6f 72 74 20 77 | 68 69 63 68 53 74 72 6f |(short w|hichStro|
|00000490| 6b 65 29 0d 09 7b 0d 09 | 73 68 6f 72 74 09 69 2c |ke)..{..|short.i,|
|000004a0| 69 6e 64 65 78 3b 0d 09 | 6c 6f 6e 67 09 69 74 65 |index;..|long.ite|
|000004b0| 6d 2c 77 65 69 67 68 74 | 2c 6f 6c 64 5f 77 65 69 |m,weight|,old_wei|
|000004c0| 67 68 74 3b 0d 09 47 65 | 73 74 75 72 65 50 61 74 |ght;..Ge|sturePat|
|000004d0| 74 65 72 6e 20 2a 67 70 | 3b 0d 09 53 74 72 6f 6b |tern *gp|;..Strok|
|000004e0| 65 50 61 74 74 65 72 6e | 20 20 2a 73 70 3b 0d 09 |ePattern|  *sp;..|
|000004f0| 53 74 72 6f 6b 65 50 74 | 72 20 74 68 65 53 74 72 |StrokePt|r theStr|
|00000500| 6f 6b 65 2c 70 72 65 76 | 69 6f 75 73 53 74 72 6f |oke,prev|iousStro|
|00000510| 6b 65 3b 0d 09 69 66 20 | 28 21 28 53 74 72 6f 6b |ke;..if |(!(Strok|
|00000520| 65 73 20 26 26 20 53 74 | 72 6f 6b 65 73 2d 3e 6e |es && St|rokes->n|
|00000530| 75 6d 5f 69 74 65 6d 73 | 20 3e 20 77 68 69 63 68 |um_items| > which|
|00000540| 53 74 72 6f 6b 65 29 29 | 20 72 65 74 75 72 6e 3b |Stroke))| return;|
|00000550| 0d 09 74 68 65 53 74 72 | 6f 6b 65 20 3d 20 28 53 |..theStr|oke = (S|
|00000560| 74 72 6f 6b 65 50 74 72 | 29 53 74 72 6f 6b 65 73 |trokePtr|)Strokes|
|00000570| 2d 3e 69 74 65 6d 73 5b | 77 68 69 63 68 53 74 72 |->items[|whichStr|
|00000580| 6f 6b 65 5d 3b 0d 09 74 | 68 65 53 74 72 6f 6b 65 |oke];..t|heStroke|
|00000590| 2d 3e 6d 61 74 63 68 65 | 73 20 3d 20 4e 49 4c 3b |->matche|s = NIL;|
|000005a0| 0d 09 69 66 20 28 21 70 | 61 74 74 65 72 6e 73 29 |..if (!p|atterns)|
|000005b0| 20 72 65 74 75 72 6e 3b | 0d 09 0d 09 69 66 20 28 | return;|....if (|
|000005c0| 77 68 69 63 68 53 74 72 | 6f 6b 65 20 3d 3d 20 30 |whichStr|oke == 0|
|000005d0| 29 20 7b 0d 09 09 69 66 | 20 28 44 6f 6e 74 5f 55 |) {...if| (Dont_U|
|000005e0| 73 65 5f 54 61 62 6c 65 | 29 20 7b 0d 09 09 09 66 |se_Table|) {....f|
|000005f0| 6f 72 20 28 69 20 3d 20 | 30 3b 20 69 20 3c 20 70 |or (i = |0; i < p|
|00000600| 61 74 74 65 72 6e 73 2d | 3e 6e 75 6d 5f 69 74 65 |atterns-|>num_ite|
|00000610| 6d 73 3b 20 69 2b 2b 29 | 20 7b 0d 09 09 09 09 67 |ms; i++)| {.....g|
|00000620| 70 20 3d 20 70 61 74 74 | 65 72 6e 73 2d 3e 69 74 |p = patt|erns->it|
|00000630| 65 6d 73 5b 69 5d 3b 0d | 09 09 09 09 73 70 20 3d |ems[i];.|....sp =|
|00000640| 20 67 70 2d 3e 73 74 72 | 6f 6b 65 73 2d 3e 69 74 | gp->str|okes->it|
|00000650| 65 6d 73 5b 30 5d 3b 0d | 09 09 09 09 77 65 69 67 |ems[0];.|....weig|
|00000660| 68 74 20 3d 20 50 61 74 | 74 65 72 6e 4d 61 74 63 |ht = Pat|ternMatc|
|00000670| 68 28 73 70 2c 74 68 65 | 53 74 72 6f 6b 65 29 3b |h(sp,the|Stroke);|
|00000680| 0d 09 09 09 09 69 66 20 | 28 77 65 69 67 68 74 29 |.....if |(weight)|
|00000690| 0d 09 09 09 09 09 41 70 | 70 65 6e 64 28 26 74 68 |......Ap|pend(&th|
|000006a0| 65 53 74 72 6f 6b 65 2d | 3e 6d 61 74 63 68 65 73 |eStroke-|>matches|
|000006b0| 2c 69 20 2b 20 28 77 65 | 69 67 68 74 3c 3c 31 36 |,i + (we|ight<<16|
|000006c0| 29 29 3b 0d 09 09 09 09 | 7d 0d 09 09 09 7d 0d 09 |));.....|}....}..|
|000006d0| 09 65 6c 73 65 20 7b 20 | 2f 2a 20 54 4f 44 4f 3a |.else { |/* TODO:|
|000006e0| 20 4e 45 45 44 20 54 4f | 20 48 41 4e 44 4c 45 20 | NEED TO| HANDLE |
|000006f0| 49 73 44 6f 74 20 63 61 | 73 65 20 68 65 72 65 20 |IsDot ca|se here |
|00000700| 2a 2f 0d 09 09 09 72 65 | 67 69 73 74 65 72 20 73 |*/....re|gister s|
|00000710| 68 6f 72 74 20 70 6f 73 | 73 69 62 6c 65 73 5b 31 |hort pos|sibles[1|
|00000720| 30 30 5d 2c 77 65 69 67 | 68 74 73 5b 31 30 30 5d |00],weig|hts[100]|
|00000730| 3b 0d 09 09 09 73 68 6f | 72 74 20 6e 70 6f 73 73 |;....sho|rt nposs|
|00000740| 69 62 6c 65 73 20 3d 20 | 30 3b 0d 09 09 09 6c 6f |ibles = |0;....lo|
|00000750| 6e 67 20 77 3b 0d 09 09 | 09 66 6f 72 20 28 69 3d |ng w;...|.for (i=|
|00000760| 30 3b 69 3c 4e 55 4d 5f | 48 41 53 48 4c 49 53 54 |0;i<NUM_|HASHLIST|
|00000770| 53 3b 69 2b 2b 29 0d 09 | 09 09 09 53 65 61 72 63 |S;i++)..|...Searc|
|00000780| 68 41 6e 64 41 64 64 4d | 61 74 63 68 65 73 28 70 |hAndAddM|atches(p|
|00000790| 6f 73 73 69 62 6c 65 73 | 2c 77 65 69 67 68 74 73 |ossibles|,weights|
|000007a0| 2c 26 6e 70 6f 73 73 69 | 62 6c 65 73 2c 0d 09 09 |,&npossi|bles,...|
|000007b0| 09 09 09 09 09 09 09 09 | 09 48 61 73 68 4c 69 73 |........|.HashLis|
|000007c0| 74 5b 69 5d 2c 74 68 65 | 53 74 72 6f 6b 65 2d 3e |t[i],the|Stroke->|
|000007d0| 53 5b 69 5d 2c 56 6f 74 | 65 57 65 69 67 68 74 5b |S[i],Vot|eWeight[|
|000007e0| 69 5d 29 3b 0d 09 09 09 | 66 6f 72 20 28 69 20 3d |i]);....|for (i =|
|000007f0| 20 30 3b 20 69 20 3c 20 | 6e 70 6f 73 73 69 62 6c | 0; i < |npossibl|
|00000800| 65 73 3b 20 69 2b 2b 29 | 20 7b 0d 09 09 09 09 67 |es; i++)| {.....g|
|00000810| 70 20 3d 20 70 61 74 74 | 65 72 6e 73 2d 3e 69 74 |p = patt|erns->it|
|00000820| 65 6d 73 5b 70 6f 73 73 | 69 62 6c 65 73 5b 69 5d |ems[poss|ibles[i]|
|00000830| 5d 3b 0d 09 09 09 09 73 | 70 20 3d 20 67 70 2d 3e |];.....s|p = gp->|
|00000840| 73 74 72 6f 6b 65 73 2d | 3e 69 74 65 6d 73 5b 30 |strokes-|>items[0|
|00000850| 5d 3b 0d 09 09 09 09 77 | 20 3d 20 77 65 69 67 68 |];.....w| = weigh|
|00000860| 74 73 5b 69 5d 20 2b 20 | 56 6f 74 65 73 28 73 70 |ts[i] + |Votes(sp|
|00000870| 2c 74 68 65 53 74 72 6f | 6b 65 29 3b 0d 09 09 09 |,theStro|ke);....|
|00000880| 09 41 70 70 65 6e 64 28 | 26 74 68 65 53 74 72 6f |.Append(|&theStro|
|00000890| 6b 65 2d 3e 6d 61 74 63 | 68 65 73 2c 70 6f 73 73 |ke->matc|hes,poss|
|000008a0| 69 62 6c 65 73 5b 69 5d | 20 2b 20 28 77 3c 3c 31 |ibles[i]| + (w<<1|
|000008b0| 36 29 29 3b 0d 09 09 09 | 09 7d 0d 09 09 09 7d 0d |6));....|.}....}.|
|000008c0| 09 09 7d 0d 09 65 6c 73 | 65 20 7b 0d 09 09 70 72 |..}..els|e {...pr|
|000008d0| 65 76 69 6f 75 73 53 74 | 72 6f 6b 65 20 3d 20 53 |eviousSt|roke = S|
|000008e0| 74 72 6f 6b 65 73 2d 3e | 69 74 65 6d 73 5b 77 68 |trokes->|items[wh|
|000008f0| 69 63 68 53 74 72 6f 6b | 65 20 2d 20 31 5d 3b 0d |ichStrok|e - 1];.|
|00000900| 09 09 69 66 20 28 70 72 | 65 76 69 6f 75 73 53 74 |..if (pr|eviousSt|
|00000910| 72 6f 6b 65 2d 3e 6d 61 | 74 63 68 65 73 20 3d 3d |roke->ma|tches ==|
|00000920| 20 4e 49 4c 29 0d 09 09 | 09 72 65 74 75 72 6e 3b | NIL)...|.return;|
|00000930| 0d 09 09 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 |...for (|i = 0; i|
|00000940| 20 3c 20 70 72 65 76 69 | 6f 75 73 53 74 72 6f 6b | < previ|ousStrok|
|00000950| 65 2d 3e 6d 61 74 63 68 | 65 73 2d 3e 6e 75 6d 5f |e->match|es->num_|
|00000960| 69 74 65 6d 73 3b 20 69 | 2b 2b 29 20 7b 0d 09 09 |items; i|++) {...|
|00000970| 09 69 74 65 6d 20 3d 20 | 28 6c 6f 6e 67 29 70 72 |.item = |(long)pr|
|00000980| 65 76 69 6f 75 73 53 74 | 72 6f 6b 65 2d 3e 6d 61 |eviousSt|roke->ma|
|00000990| 74 63 68 65 73 2d 3e 69 | 74 65 6d 73 5b 69 5d 3b |tches->i|tems[i];|
|000009a0| 0d 09 09 09 69 6e 64 65 | 78 20 3d 20 69 74 65 6d |....inde|x = item|
|000009b0| 20 26 20 30 78 46 46 46 | 46 3b 0d 09 09 09 6f 6c | & 0xFFF|F;....ol|
|000009c0| 64 5f 77 65 69 67 68 74 | 20 3d 20 69 74 65 6d 20 |d_weight| = item |
|000009d0| 3e 3e 20 31 36 3b 0d 09 | 09 09 67 70 20 3d 20 70 |>> 16;..|..gp = p|
|000009e0| 61 74 74 65 72 6e 73 2d | 3e 69 74 65 6d 73 5b 69 |atterns-|>items[i|
|000009f0| 6e 64 65 78 5d 3b 0d 09 | 09 09 69 66 20 28 67 70 |ndex];..|..if (gp|
|00000a00| 2d 3e 73 74 72 6f 6b 65 | 73 2d 3e 6e 75 6d 5f 69 |->stroke|s->num_i|
|00000a10| 74 65 6d 73 20 3c 3d 20 | 77 68 69 63 68 53 74 72 |tems <= |whichStr|
|00000a20| 6f 6b 65 29 0d 09 09 09 | 09 63 6f 6e 74 69 6e 75 |oke)....|.continu|
|00000a30| 65 3b 0d 09 09 09 73 70 | 20 3d 20 67 70 2d 3e 73 |e;....sp| = gp->s|
|00000a40| 74 72 6f 6b 65 73 2d 3e | 69 74 65 6d 73 5b 77 68 |trokes->|items[wh|
|00000a50| 69 63 68 53 74 72 6f 6b | 65 5d 3b 0d 09 09 09 77 |ichStrok|e];....w|
|00000a60| 65 69 67 68 74 20 3d 20 | 50 61 74 74 65 72 6e 4d |eight = |PatternM|
|00000a70| 61 74 63 68 28 73 70 2c | 74 68 65 53 74 72 6f 6b |atch(sp,|theStrok|
|00000a80| 65 29 3b 0d 09 09 09 69 | 66 20 28 77 65 69 67 68 |e);....i|f (weigh|
|00000a90| 74 29 0d 09 09 09 09 41 | 70 70 65 6e 64 28 26 74 |t).....A|ppend(&t|
|00000aa0| 68 65 53 74 72 6f 6b 65 | 2d 3e 6d 61 74 63 68 65 |heStroke|->matche|
|00000ab0| 73 2c 69 6e 64 65 78 20 | 2b 20 28 28 77 65 69 67 |s,index |+ ((weig|
|00000ac0| 68 74 2a 28 77 68 69 63 | 68 53 74 72 6f 6b 65 2b |ht*(whic|hStroke+|
|00000ad0| 31 29 2b 6f 6c 64 5f 77 | 65 69 67 68 74 29 3c 3c |1)+old_w|eight)<<|
|00000ae0| 31 36 29 29 3b 0d 09 09 | 09 7d 0d 09 09 7d 0d 09 |16));...|.}...}..|
|00000af0| 7d 0d 0d 0d 73 74 61 74 | 69 63 20 69 6e 74 20 43 |}...stat|ic int C|
|00000b00| 6f 6d 70 61 72 65 28 6c | 6f 6e 67 20 2a 61 2c 6c |ompare(l|ong *a,l|
|00000b10| 6f 6e 67 20 2a 62 29 3b | 0d 73 74 61 74 69 63 20 |ong *b);|.static |
|00000b20| 69 6e 74 20 43 6f 6d 70 | 61 72 65 28 6c 6f 6e 67 |int Comp|are(long|
|00000b30| 20 2a 61 2c 6c 6f 6e 67 | 20 2a 62 29 0d 09 7b 0d | *a,long| *b)..{.|
|00000b40| 09 69 66 20 28 2a 61 20 | 3c 20 2a 62 29 20 72 65 |.if (*a |< *b) re|
|00000b50| 74 75 72 6e 20 31 3b 0d | 09 69 66 20 28 2a 61 20 |turn 1;.|.if (*a |
|00000b60| 3e 20 2a 62 29 20 72 65 | 74 75 72 6e 20 2d 31 3b |> *b) re|turn -1;|
|00000b70| 0d 09 72 65 74 75 72 6e | 20 30 3b 0d 09 7d 0d 0d |..return| 0;..}..|
|00000b80| 0d 73 68 6f 72 74 20 46 | 69 6e 64 42 65 73 74 4d |.short F|indBestM|
|00000b90| 61 74 63 68 28 76 6f 69 | 64 29 3b 0d 73 68 6f 72 |atch(voi|d);.shor|
|00000ba0| 74 20 46 69 6e 64 42 65 | 73 74 4d 61 74 63 68 28 |t FindBe|stMatch(|
|00000bb0| 29 0d 09 7b 0d 09 73 68 | 6f 72 74 20 69 2c 6e 2c |)..{..sh|ort i,n,|
|00000bc0| 62 65 73 74 20 3d 20 30 | 2c 67 75 65 73 73 20 3d |best = 0|,guess =|
|00000bd0| 20 2d 31 3b 0d 09 53 74 | 72 6f 6b 65 50 74 72 20 | -1;..St|rokePtr |
|00000be0| 74 68 65 53 74 72 6f 6b | 65 20 3d 20 53 74 72 6f |theStrok|e = Stro|
|00000bf0| 6b 65 73 2d 3e 69 74 65 | 6d 73 5b 53 74 72 6f 6b |kes->ite|ms[Strok|
|00000c00| 65 73 2d 3e 6e 75 6d 5f | 69 74 65 6d 73 20 2d 20 |es->num_|items - |
|00000c10| 31 5d 3b 0d 0d 09 4e 75 | 6d 5f 4d 61 74 63 68 65 |1];...Nu|m_Matche|
|00000c20| 73 20 3d 20 30 3b 0d 09 | 6e 20 3d 20 74 68 65 53 |s = 0;..|n = theS|
|00000c30| 74 72 6f 6b 65 2d 3e 6d | 61 74 63 68 65 73 2d 3e |troke->m|atches->|
|00000c40| 6e 75 6d 5f 69 74 65 6d | 73 3b 0d 09 69 66 20 28 |num_item|s;..if (|
|00000c50| 6e 20 3d 3d 20 30 29 0d | 09 09 72 65 74 75 72 6e |n == 0).|..return|
|00000c60| 20 2d 31 3b 0d 23 69 66 | 20 30 0d 09 71 73 6f 72 | -1;.#if| 0..qsor|
|00000c70| 74 28 74 68 65 53 74 72 | 6f 6b 65 2d 3e 6d 61 74 |t(theStr|oke->mat|
|00000c80| 63 68 65 73 2d 3e 69 74 | 65 6d 73 2c 6e 2c 73 69 |ches->it|ems,n,si|
|00000c90| 7a 65 6f 66 28 6c 6f 6e | 67 29 2c 28 76 6f 69 64 |zeof(lon|g),(void|
|00000ca0| 2a 29 43 6f 6d 70 61 72 | 65 29 3b 0d 09 66 6f 72 |*)Compar|e);..for|
|00000cb0| 20 28 69 20 3d 20 30 3b | 20 69 20 3c 20 6e 3b 20 | (i = 0;| i < n; |
|00000cc0| 69 2b 2b 29 20 7b 0d 09 | 09 73 68 6f 72 74 20 69 |i++) {..|.short i|
|00000cd0| 6e 64 65 78 20 20 3d 20 | 28 6c 6f 6e 67 29 74 68 |ndex  = |(long)th|
|00000ce0| 65 53 74 72 6f 6b 65 2d | 3e 6d 61 74 63 68 65 73 |eStroke-|>matches|
|00000cf0| 2d 3e 69 74 65 6d 73 5b | 69 5d 20 26 20 30 78 46 |->items[|i] & 0xF|
|00000d00| 46 46 46 3b 0d 09 09 73 | 68 6f 72 74 20 77 65 69 |FFF;...s|hort wei|
|00000d10| 67 68 74 20 3d 20 28 6c | 6f 6e 67 29 74 68 65 53 |ght = (l|ong)theS|
|00000d20| 74 72 6f 6b 65 2d 3e 6d | 61 74 63 68 65 73 2d 3e |troke->m|atches->|
|00000d30| 69 74 65 6d 73 5b 69 5d | 20 3e 3e 20 31 36 3b 0d |items[i]| >> 16;.|
|00000d40| 09 09 47 65 73 74 75 72 | 65 50 61 74 74 65 72 6e |..Gestur|ePattern|
|00000d50| 20 2a 67 70 20 3d 20 70 | 61 74 74 65 72 6e 73 2d | *gp = p|atterns-|
|00000d60| 3e 69 74 65 6d 73 5b 69 | 6e 64 65 78 5d 3b 0d 09 |>items[i|ndex];..|
|00000d70| 09 69 66 20 28 53 74 72 | 6f 6b 65 73 2d 3e 6e 75 |.if (Str|okes->nu|
|00000d80| 6d 5f 69 74 65 6d 73 20 | 3d 3d 20 67 70 2d 3e 73 |m_items |== gp->s|
|00000d90| 74 72 6f 6b 65 73 2d 3e | 6e 75 6d 5f 69 74 65 6d |trokes->|num_item|
|00000da0| 73 20 26 26 20 77 65 69 | 67 68 74 20 3e 3d 20 6d |s && wei|ght >= m|
|00000db0| 69 6e 5f 77 65 69 67 68 | 74 29 20 7b 0d 09 09 09 |in_weigh|t) {....|
|00000dc0| 4d 61 74 63 68 65 73 5b | 4e 75 6d 5f 4d 61 74 63 |Matches[|Num_Matc|
|00000dd0| 68 65 73 5d 20 3d 20 67 | 70 2d 3e 63 6f 64 65 3b |hes] = g|p->code;|
|00000de0| 0d 09 09 09 57 65 69 67 | 68 74 73 5b 4e 75 6d 5f |....Weig|hts[Num_|
|00000df0| 4d 61 74 63 68 65 73 2b | 2b 5d 20 3d 20 77 65 69 |Matches+|+] = wei|
|00000e00| 67 68 74 3b 0d 09 09 09 | 7d 0d 09 09 7d 0d 09 69 |ght;....|}...}..i|
|00000e10| 66 20 28 4e 75 6d 5f 4d | 61 74 63 68 65 73 29 0d |f (Num_M|atches).|
|00000e20| 09 09 09 72 65 74 75 72 | 6e 20 4d 61 74 63 68 65 |...retur|n Matche|
|00000e30| 73 5b 30 5d 3b 0d 09 65 | 6c 73 65 09 72 65 74 75 |s[0];..e|lse.retu|
|00000e40| 72 6e 20 2d 31 3b 0d 23 | 65 6c 73 65 0d 09 66 6f |rn -1;.#|else..fo|
|00000e50| 72 20 28 69 20 3d 20 30 | 3b 20 69 20 3c 20 6e 3b |r (i = 0|; i < n;|
|00000e60| 20 69 2b 2b 29 20 7b 0d | 09 09 73 68 6f 72 74 20 | i++) {.|..short |
|00000e70| 69 6e 64 65 78 20 20 3d | 20 28 6c 6f 6e 67 29 74 |index  =| (long)t|
|00000e80| 68 65 53 74 72 6f 6b 65 | 2d 3e 6d 61 74 63 68 65 |heStroke|->matche|
|00000e90| 73 2d 3e 69 74 65 6d 73 | 5b 69 5d 20 26 20 30 78 |s->items|[i] & 0x|
|00000ea0| 46 46 46 46 3b 0d 09 09 | 73 68 6f 72 74 20 77 65 |FFFF;...|short we|
|00000eb0| 69 67 68 74 20 3d 20 28 | 6c 6f 6e 67 29 74 68 65 |ight = (|long)the|
|00000ec0| 53 74 72 6f 6b 65 2d 3e | 6d 61 74 63 68 65 73 2d |Stroke->|matches-|
|00000ed0| 3e 69 74 65 6d 73 5b 69 | 5d 20 3e 3e 20 31 36 3b |>items[i|] >> 16;|
|00000ee0| 0d 09 09 47 65 73 74 75 | 72 65 50 61 74 74 65 72 |...Gestu|rePatter|
|00000ef0| 6e 20 2a 67 70 20 3d 20 | 70 61 74 74 65 72 6e 73 |n *gp = |patterns|
|00000f00| 2d 3e 69 74 65 6d 73 5b | 69 6e 64 65 78 5d 3b 0d |->items[|index];.|
|00000f10| 09 09 69 66 20 28 53 74 | 72 6f 6b 65 73 2d 3e 6e |..if (St|rokes->n|
|00000f20| 75 6d 5f 69 74 65 6d 73 | 20 3d 3d 20 67 70 2d 3e |um_items| == gp->|
|00000f30| 73 74 72 6f 6b 65 73 2d | 3e 6e 75 6d 5f 69 74 65 |strokes-|>num_ite|
|00000f40| 6d 73 20 26 26 20 77 65 | 69 67 68 74 20 3e 3d 20 |ms && we|ight >= |
|00000f50| 62 65 73 74 29 20 7b 0d | 09 09 09 67 75 65 73 73 |best) {.|...guess|
|00000f60| 20 3d 20 67 70 2d 3e 63 | 6f 64 65 3b 0d 09 09 09 | = gp->c|ode;....|
|00000f70| 62 65 73 74 20 3d 20 77 | 65 69 67 68 74 3b 0d 09 |best = w|eight;..|
|00000f80| 09 09 7d 0d 09 09 7d 0d | 09 72 65 74 75 72 6e 20 |..}...}.|.return |
|00000f90| 67 75 65 73 73 3b 0d 23 | 65 6e 64 69 66 0d 09 7d |guess;.#|endif..}|
|00000fa0| 0d 0d 73 68 6f 72 74 20 | 52 65 63 6f 67 6e 69 7a |..short |Recogniz|
|00000fb0| 65 28 29 0d 09 7b 0d 09 | 53 74 72 6f 6b 65 50 74 |e()..{..|StrokePt|
|00000fc0| 72 20 74 68 65 53 74 72 | 6f 6b 65 3b 0d 09 0d 09 |r theStr|oke;....|
|00000fd0| 69 66 20 28 53 74 72 6f | 6b 65 73 20 3d 3d 20 4e |if (Stro|kes == N|
|00000fe0| 49 4c 29 20 72 65 74 75 | 72 6e 20 30 3b 0d 09 74 |IL) retu|rn 0;..t|
|00000ff0| 68 65 53 74 72 6f 6b 65 | 20 3d 20 53 74 72 6f 6b |heStroke| = Strok|
|00001000| 65 73 2d 3e 69 74 65 6d | 73 5b 53 74 72 6f 6b 65 |es->item|s[Stroke|
|00001010| 73 2d 3e 6e 75 6d 5f 69 | 74 65 6d 73 20 2d 20 31 |s->num_i|tems - 1|
|00001020| 5d 3b 0d 09 69 66 20 28 | 74 68 65 53 74 72 6f 6b |];..if (|theStrok|
|00001030| 65 2d 3e 6d 61 74 63 68 | 65 73 20 3d 3d 20 4e 49 |e->match|es == NI|
|00001040| 4c 20 7c 7c 20 74 68 65 | 53 74 72 6f 6b 65 2d 3e |L || the|Stroke->|
|00001050| 6d 61 74 63 68 65 73 2d | 3e 6e 75 6d 5f 69 74 65 |matches-|>num_ite|
|00001060| 6d 73 20 3d 3d 20 30 29 | 0d 09 09 72 65 74 75 72 |ms == 0)|...retur|
|00001070| 6e 20 30 3b 0d 09 65 6c | 73 65 20 7b 0d 09 09 47 |n 0;..el|se {...G|
|00001080| 65 73 74 75 72 65 50 61 | 74 74 65 72 6e 20 2a 67 |esturePa|ttern *g|
|00001090| 70 3b 0d 09 09 73 68 6f | 72 74 20 63 6f 64 65 20 |p;...sho|rt code |
|000010a0| 3d 20 46 69 6e 64 42 65 | 73 74 4d 61 74 63 68 28 |= FindBe|stMatch(|
|000010b0| 29 3b 0d 09 09 69 66 20 | 28 63 6f 64 65 20 3d 3d |);...if |(code ==|
|000010c0| 20 2d 31 29 20 72 65 74 | 75 72 6e 20 30 3b 0d 09 | -1) ret|urn 0;..|
|000010d0| 09 72 65 74 75 72 6e 20 | 63 6f 64 65 3b 0d 09 09 |.return |code;...|
|000010e0| 7d 0d 09 7d 0d 00 00 00 | 00 00 00 00 00 00 00 00 |}..}....|........|
|000010f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001100| 00 00 01 00 00 00 01 16 | 00 00 00 16 00 00 00 46 |........|.......F|
|00001110| 72 6f 6b 65 2d 3e 62 62 | 6f 78 29 29 29 3b 0d 09 |roke->bb|ox)));..|
|00001120| 09 7d 0d 09 66 6f 72 20 | 28 69 20 3d 20 30 3b 20 |.}..for |(i = 0; |
|00001130| 0c 52 65 63 6f 67 6e 69 | 7a 65 72 2e 63 69 02 00 |.Recogni|zer.ci..|
|00001140| 00 00 54 45 58 54 4b 41 | 48 4c 01 00 00 00 01 20 |..TEXTKA|HL..... |
|00001150| 00 00 54 45 58 54 4b 41 | 48 4c 01 00 00 00 01 20 |..TEXTKA|HL..... |
|00001160| 00 00 31 09 00 00 00 00 | 00 00 00 00 00 00 00 00 |..1.....|........|
|00001170| 00 00 a5 17 77 06 00 00 | 10 65 00 00 01 5c 30 09 |....w...|.e...\0.|
|00001180| 09 09 09 09 09 09 26 26 | 0d 09 09 09 09 50 61 74 |......&&|.....Pat|
|00001190| 74 65 72 6e 43 6f 6d 70 | 61 72 65 28 44 2c 70 2e |ternComp|are(D,p.|
|000011a0| 73 74 72 29 09 09 26 26 | 0d 09 09 09 09 70 2e 79 |str)..&&|.....p.y|
|000011b0| 31 20 3c 3d 79 26 26 79 | 3c 3d 20 70 2e 79 32 09 |1 <=y&&y|<= p.y2.|
|000011c0| 09 09 26 26 0d 09 09 09 | 09 70 2e 61 31 20 3c 3d |..&&....|.p.a1 <=|
|000011d0| 61 26 26 61 3c 3d 20 70 | 2e 61 32 20 09 09 09 26 |a&&a<= p|.a2 ...&|
|000011e0| 26 0d 09 09 09 09 70 2e | 64 31 20 3c 3d 64 26 26 |&.....p.|d1 <=d&&|
|000011f0| 64 3c 3d 20 70 2e 64 32 | 09 09 09 26 26 0d 09 09 |d<= p.d2|...&&...|
|00001200| 00 00 00 04 00 06 00 03 | 00 00 00 0a 00 09 06 4d |........|.......M|
|00001210| 6f 6e 61 63 6f 00 00 00 | 01 00 00 00 01 16 00 00 |onaco...|........|
|00001220| 00 16 00 00 00 46 00 0b | a2 00 02 f2 00 00 00 1c |.....F..|........|
|00001230| 00 46 00 01 45 54 41 42 | 00 00 00 12 45 46 4e 54 |.F..ETAB|....EFNT|
|00001240| 00 00 00 1e 03 ec ff ff | 00 00 00 00 00 0b a0 d4 |........|........|
|00001250| 03 eb ff ff 00 00 00 08 | 00 0b a0 dc 00 00 00 00 |........|........|
|00001260| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001270| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+