{"id":3326,"date":"2010-10-19T10:02:39","date_gmt":"2010-10-19T08:02:39","guid":{"rendered":"https:\/\/www.systransoft.com\/?post_type=paper&#038;p=3326"},"modified":"2023-11-16T17:57:19","modified_gmt":"2023-11-16T16:57:19","slug":"fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf","status":"publish","type":"paper","link":"https:\/\/www.systransoft.com\/kr\/resources\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/","title":{"rendered":"\uc811\ubbf8\uc0ac \ubc30\uc5f4 \ubc0f A* \uad6c\ubb38 \ubd84\uc11d\uacfc \uc77c\uce58\ud558\ub294 \ube60\ub978 \uadfc\uc0ac \ubb38\uc790\uc5f4 [PDF]"},"content":{"rendered":"<p>\uc6b0\ub9ac\ub294 \ud14d\uc2a4\ud2b8 \uc138\uadf8\uba3c\ud2b8\uac00 \ud070 \ub9d0\ubb49\uce58\uc5d0 \ub300\ud574 \uc77c\uce58\ub418\uc5b4\uc57c \ud558\ub294 \ubc18\uba74 \uc624\ub958\ub97c \ud5c8\uc6a9\ud558\ub294 \ubc88\uc5ed \uba54\ubaa8\ub9ac\uc758 \ub9e5\ub77d\uc5d0\uc11c \ub300\ub7b5\uc801\uc778 \ubb38\uc790\uc5f4 \uc77c\uce58 \ubb38\uc81c\uc5d0 \ub300\ud55c \uc0c8\ub85c\uc6b4 \uc815\ud655\ud55c \uc194\ub8e8\uc158\uc744 \uc81c\uc2dc\ud55c\ub2e4. \uc811\ubbf8\uc0ac \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc815\ud655\ud55c n-\uadf8\ub7a8 \uc77c\uce58\ub97c \uac80\ucd9c\ud558\uace0, A* \uac80\uc0c9 \ud734\ub9ac\uc2a4\ud2f1\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc77c\uce58\ub97c \ud3d0\uae30\ud558\uace0, A* \ud30c\uc2f1\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud6c4\ubcf4 \uc138\uadf8\uba3c\ud2b8\ub97c \uac80\uc99d\ud55c\ub2e4. \uc774 \ubc29\ubc95\uc740 \uc2e4\uc81c \uc2dc\ub098\ub9ac\uc624\uc5d0\uc11c \uc138\uadf8\uba3c\ud2b8\uc5d0 \ub300\ud55c \ud3c9\uade0 \uc870\ud68c \uc2dc\uac04\uc774 4.3-247ms\uc778 \ud45c\uc900 \uae30\uc900\uc120\uc744 100\ubc30 \ub2a5\uac00\ud55c\ub2e4.<\/p>","protected":false},"excerpt":{"rendered":"<p>\uc6b0\ub9ac\ub294 \ud14d\uc2a4\ud2b8 \uc138\uadf8\uba3c\ud2b8\uac00 \ud070 \ub9d0\ubb49\uce58\uc5d0 \ub300\ud574 \uc77c\uce58\ub418\uc5b4\uc57c \ud558\ub294 \ubc18\uba74 \uc624\ub958\ub97c \ud5c8\uc6a9\ud558\ub294 \ubc88\uc5ed \uba54\ubaa8\ub9ac\uc758 \ub9e5\ub77d\uc5d0\uc11c \ub300\ub7b5\uc801\uc778 \ubb38\uc790\uc5f4 \uc77c\uce58 \ubb38\uc81c\uc5d0 \ub300\ud55c \uc0c8\ub85c\uc6b4 \uc815\ud655\ud55c \uc194\ub8e8\uc158\uc744 \uc81c\uc2dc\ud55c\ub2e4. \uc811\ubbf8\uc0ac \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc815\ud655\ud55c n-\uadf8\ub7a8 \uc77c\uce58\ub97c \uac80\ucd9c\ud558\uace0, A* \uac80\uc0c9 \ud734\ub9ac\uc2a4\ud2f1\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc77c\uce58\ub97c \ud3d0\uae30\ud558\uace0, A* \ud30c\uc2f1\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud6c4\ubcf4\ub97c \uac80\uc99d\ud55c\ub2e4. <a href=\"https:\/\/www.systransoft.com\/kr\/resources\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/\">\uacc4\uc18d\ubcf4\uae30...<\/a><\/p>","protected":false},"featured_media":0,"template":"","class_list":["post-3326","paper","type-paper","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.systransoft.com\/kr\/wp-json\/wp\/v2\/paper\/3326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.systransoft.com\/kr\/wp-json\/wp\/v2\/paper"}],"about":[{"href":"https:\/\/www.systransoft.com\/kr\/wp-json\/wp\/v2\/types\/paper"}],"wp:attachment":[{"href":"https:\/\/www.systransoft.com\/kr\/wp-json\/wp\/v2\/media?parent=3326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}