{"id":176575,"date":"2013-04-15T04:50:02","date_gmt":"2013-04-15T00:50:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=176575"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=176575","title":{"rendered":"<span class=\"post_title\">pymorphy2<\/span>"},"content":{"rendered":"<div class=\"content html_format\">   \t\u0412 \u0434\u0430\u043b\u0435\u043a\u043e\u043c 2009 \u0433\u043e\u0434\u0443 \u043d\u0430 \u0445\u0430\u0431\u0440\u0435 \u0443\u0436\u0435 \u0431\u044b\u043b\u0430 \u0441\u0442\u0430\u0442\u044c\u044f &quot;<a href=\"http:\/\/habrahabr.ru\/post\/49421\/\">\u041a\u0443\u0437\u044f\u0432\u044b\u0435 \u043b\u0438 \u0431\u0443\u0442\u044f\u0432\u043a\u0438..<\/a>&quot; \u043f\u0440\u043e pymorphy \u2014 \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440 \u0434\u043b\u044f \u0440\u0443\u0441\u0441\u043a\u043e\u0433\u043e \u044f\u0437\u044b\u043a\u0430 \u043d\u0430 Python (\u0448\u0442\u0443\u043a\u043e\u0432\u0438\u043d\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0443\u043c\u0435\u0435\u0442 \u0441\u043a\u043b\u043e\u043d\u044f\u0442\u044c \u0441\u043b\u043e\u0432\u0430, \u0441\u043e\u043e\u0431\u0449\u0430\u0442\u044c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u0447\u0430\u0441\u0442\u0438 \u0440\u0435\u0447\u0438, \u043f\u0430\u0434\u0435\u0436\u0435 \u0438 \u0442.\u0434.) <\/p>\n<p>  \u0412 2012\u043c \u044f \u043d\u0430\u0447\u0430\u043b \u043f\u043e\u0442\u0438\u0445\u043e\u043d\u044c\u043a\u0443 \u0434\u0435\u043b\u0430\u0442\u044c pymorphy2 (<a href=\"https:\/\/github.com\/kmike\/pymorphy2\">github<\/a>, <a href=\"https:\/\/bitbucket.org\/kmike\/pymorphy2\">bitbucket<\/a>) \u2014 \u0434\u0443\u043c\u0430\u044e, \u0441\u0430\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u044d\u0442\u0443 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u0442\u0443\u0442: pymorphy2 \u043c\u043e\u0436\u0435\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0432 \u0441\u043e\u0442\u043d\u0438 \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c pymorphy (\u0432\u0442\u0447 \u0431\u0435\u0437 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f C\/C++ \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0439) \u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u0430\u043c\u044f\u0442\u0438; \u0442\u0430\u043c \u043b\u0443\u0447\u0448\u0435 \u0441\u043b\u043e\u0432\u0430\u0440\u0438, \u043b\u0443\u0447\u0448\u0435 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u0431\u043e\u0440\u0430, \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0431\u0443\u043a\u0432\u044b \u0451, \u043f\u0440\u043e\u0449\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0438 \u0431\u043e\u043b\u0435\u0435 \u00ab\u0447\u0435\u0441\u0442\u043d\u044b\u0439\u00bb API. \u0418\u0437 \u043d\u0435\u0433\u0430\u0442\u0438\u0432\u0430 \u2014 \u043d\u0435 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 pymorphy \u0441\u0435\u0439\u0447\u0430\u0441 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u0432 pymorphy2.<\/p>\n<p>  \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043e \u0442\u043e\u043c, \u043a\u0430\u043a pymorphy2 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b\u0441\u044f (\u0438\u043d\u043e\u0433\u0434\u0430 \u0441 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0441\u043a\u0443\u0447\u043d\u044b\u043c\u0438 \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u043c\u0438 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u044f\u043c\u0438), \u0438 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0433\u043b\u0443\u043f\u043e\u0441\u0442\u0435\u0439 \u044f \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0430\u0434\u0435\u043b\u0430\u043b; \u0435\u0441\u043b\u0438 \u0445\u043e\u0447\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0441\u0435 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c, \u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"http:\/\/pymorphy2.readthedocs.org\/\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e<\/a>. <\/p>\n<p>  <a name=\"habracut\"><\/a><\/p>\n<p>  \u041a\u0430\u043a\u0438\u0435 \u0431\u044b\u043b\u0438 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0443 pymorphy:<\/p>\n<ul>\n<li>\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0430\u044f \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b (\u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0442\u0435\u043d \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u043f\u0440\u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e);<\/li>\n<li>\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u0442 \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u0439 \u0441 aot.ru, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u043f\u043e\u043d\u044f\u0442\u043d\u043e \u043a\u0430\u043a \u043f\u043e\u043f\u043e\u043b\u043d\u044f\u0442\u044c \/ \u0438\u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0442\u044c;<\/li>\n<li>\u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0441 API \u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e API \u0434\u043b\u044f \u0441\u043a\u043b\u043e\u043d\u044f\u0442\u043e\u0440\u0430 \u043c\u043e\u0433\u043b\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u0441\u0430\u043c\u0430 \u0441\u043d\u0438\u043c\u0430\u0435\u0442 \u043d\u0435\u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0437\u0431\u043e\u0440\u0430, \u0445\u043e\u0442\u044f \u044d\u0442\u043e \u0438 \u043d\u0435 \u0442\u0430\u043a;<\/li>\n<li>\u0431\u0443\u043a\u0432\u0430 \u0451 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u043b\u0430\u0441\u044c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c \u00ab\u0432\u0435\u0437\u0434\u0435 \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0432\u0441\u0435 \u0451 \u043d\u0430 \u0435\u00bb;<\/li>\n<li>\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0441\u043b\u043e\u0436\u043d\u0430\u044f \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u2014 \u043d\u0443\u0436\u043d\u043e \u043a\u0430\u0447\u0430\u0442\u044c \u0441\u043b\u043e\u0432\u0430\u0440\u0438, \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u0440\u0430\u0437\u043d\u044b\u0435 \u0444\u043e\u0440\u043c\u0430\u0442\u044b \u0438 \u0442.\u0434. (\u0434\u0430\u0436\u0435 \u043d\u0430 \u044f\u043f\u043e\u043d\u0441\u043a\u043e\u043c \u043a\u0442\u043e-\u0442\u043e <a href=\"http:\/\/www.youtube.com\/watch?v=v0kdk4B03K8\">\u0441\u0435\u0440\u0438\u044e \u0432\u0438\u0434\u0435\u043e\u0443\u0440\u043e\u043a\u043e\u0432<\/a> \u0441\u0434\u0435\u043b\u0430\u043b);<\/li>\n<li>Python 3.x \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u043b\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u0432\u0435\u0440\u0441\u0438\u0438 \u0441 bitbucket, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0442\u0430\u043a \u0438 \u043d\u0435 \u0431\u044b\u043b\u0430 \u0432\u044b\u043f\u0443\u0449\u0435\u043d\u0430 \u0432 \u0441\u0432\u0435\u0442;<\/li>\n<li>\u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0441\u043a\u043b\u043e\u043d\u044f\u0442\u044c \u0438\u043d\u0444\u0438\u043d\u0438\u0442\u0438\u0432: \u0433\u043b\u0430\u0433\u043e\u043b \u0431\u044b\u043b\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432 \u0444\u043e\u0440\u043c\u0443 \u0438\u043d\u0444\u0438\u043d\u0438\u0442\u0438\u0432\u0430, \u0430 \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u2014 \u0443\u0436\u0435 \u043d\u0435\u0442;<\/li>\n<li>\u0441\u043b\u043e\u0432\u0430, \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0435 \u0447\u0435\u0440\u0435\u0437 \u0434\u0435\u0444\u0438\u0441, \u0441\u043a\u043b\u043e\u043d\u044f\u043b\u0438\u0441\u044c \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e;<\/li>\n<li>\u043d\u0443 \u0438 \u0442.\u0434.<\/li>\n<\/ul>\n<p>  \u0414\u043e \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0441\u0434\u0435\u043b\u0430\u0442\u044c pymorphy, \u044f \u043d\u0438 \u043d\u0430 Python \u043d\u0435 \u043f\u0438\u0441\u0430\u043b \u043d\u0438\u043a\u043e\u0433\u0434\u0430, \u043d\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 \u0442\u0435\u043a\u0441\u0442\u043e\u0432 \u043d\u0430 \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u043c \u044f\u0437\u044b\u043a\u0435 \u043d\u0435 \u0437\u0430\u043d\u0438\u043c\u0430\u043b\u0441\u044f (pymorphy \u0431\u044b\u043b \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c \u043f\u043e\u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c\u0441\u044f \u0438 \u0432 \u0442\u043e\u043c, \u0438 \u0432 \u0434\u0440\u0443\u0433\u043e\u043c) \u2014 \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u0442\u0430\u043c \u043c\u043d\u043e\u0433\u043e\u0435 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043b\u0443\u0447\u0448\u0435. <\/p>\n<p>  \u041d\u043e \u043c\u043d\u043e\u0433\u043e\u0435 \u0432 pymorphy1 \u0431\u044b\u043b\u043e \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u043d\u0430 \u0440\u0443\u0441\u0441\u043a\u043e\u043c \u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0431\u0435\u0437 \u043e\u0441\u043e\u0431\u044b\u0445 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0435\u0439 (\u0433\u043b\u0430\u0432\u043d\u043e\u0435 \u2014 \u0431\u0435\u0437 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0432 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0435); \u0431\u043e\u043b\u0435\u0435-\u043c\u0435\u043d\u0435\u0435 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0441 \u0442\u0435\u0441\u0442\u0430\u043c\u0438; \u0441\u0430\u043c\u043e \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u0438 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u043d\u0438\u044f \u0431\u044b\u043b\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u043c. \u0418\u043d\u0442\u0435\u0433\u0440\u0430\u0446\u0438\u044f \u0441 django \u0431\u044b\u043b\u0430 \u0442\u043e\u0436\u0435 \u0445\u043e\u0440\u043e\u0448\u0438\u043c \u00ab\u043c\u0430\u0440\u043a\u0435\u0442\u0438\u043d\u0433\u043e\u0432\u044b\u043c\u00bb \u0445\u043e\u0434\u043e\u043c \u2014 \u0441 \u043d\u0435\u0439, \u043f\u0440\u0430\u0432\u0434\u0430, \u0431\u044b\u043b\u0438 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043a\u043e\u043d\u0446\u0435\u043f\u0442\u0443\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b (\u043d\u0435\u043b\u044c\u0437\u044f \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u043a\u043b\u043e\u043d\u044f\u0442\u044c \u0441\u043b\u043e\u0432\u043e \u043f\u0440\u044f\u043c\u043e \u0432 \u0448\u0430\u0431\u043b\u043e\u043d\u0435, \u043d\u0435 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u0432 \u043d\u0435\u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u2014 \u0430 \u044d\u0442\u043e \u0432 API \u043d\u0438\u043a\u0430\u043a \u043f\u0440\u0435\u0434\u0443\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u043e \u043d\u0435 \u0431\u044b\u043b\u043e). <\/p>\n<p>  \u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u0432\u0441\u0435 \u0441\u0432\u043e\u0438 \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043a\u0438, \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 (\u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u043e) \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0432\u043e\u0441\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0430\u0433\u0443\u0433\u043b\u0438\u043b, \u0447\u0442\u043e pymorphy \u0431\u044b\u043b \u0441\u043b\u0435\u0433\u043a\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d \u043f\u0440\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b Speech-to-Text \u0434\u043b\u044f \u0440\u0443\u0441\u0441\u043a\u043e\u0433\u043e \u044f\u0437\u044b\u043a\u0430 \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 <a href=\"http:\/\/ru.wikipedia.org\/wiki\/Quaero\">Quaero<\/a>, \u0438 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u0435\u0442\u0441\u044f \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0443\u0447\u0435\u0431\u043d\u043e\u0433\u043e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0430 \u0432 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0412\u0423\u0417\u0430\u0445. \u041d\u0435 \u0434\u0443\u043c\u0430\u044e, \u0447\u0442\u043e \u0442\u0443\u0442 \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0431\u043e\u043b\u044c\u0448\u0430\u044f \u043c\u043e\u044f \u0437\u0430\u0441\u043b\u0443\u0433\u0430, \u0441\u043a\u043e\u0440\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0432 \u043d\u0443\u0436\u043d\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u0432 \u043d\u0443\u0436\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f.<\/p>\n<p>  \u042f \u0434\u043e\u043b\u0433\u043e \u043d\u0435 \u0445\u043e\u0442\u0435\u043b \u043b\u043e\u043c\u0430\u0442\u044c \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u043e\u0441\u0442\u044c \u0438 \u043f\u044b\u0442\u0430\u043b\u0441\u044f \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u0442\u044c \u0442\u043e, \u0447\u0442\u043e \u0435\u0441\u0442\u044c (\u0445\u043e\u0442\u044f <a href=\"http:\/\/habrahabr.ru\/users\/buriy\/\" class=\"user_link\">buriy<\/a>, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u0430\u0436\u0435 \u0444\u043e\u0440\u043a \u0441\u0434\u0435\u043b\u0430\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043b\u043e\u043c\u0430\u043b \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u043e\u0441\u0442\u044c, \u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u043b \u0431\u044b\u0441\u0442\u0440\u0435\u0435). \u0420\u0435\u0448\u0430\u044e\u0449\u0438\u043c \u0442\u043e\u043b\u0447\u043a\u043e\u043c \u043a \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044e pymorphy2 \u043f\u043e\u0441\u043b\u0443\u0436\u0438\u043b \u043f\u0440\u043e\u0435\u043a\u0442 <a href=\"http:\/\/opencorpora.org\/\">OpenCorpora<\/a> \u2014 \u0440\u0435\u0431\u044f\u0442\u0430 \u043e\u0442\u0442\u0443\u0434\u0430, \u043a\u0440\u043e\u043c\u0435 \u0432\u0441\u0435\u0433\u043e \u043f\u0440\u043e\u0447\u0435\u0433\u043e (\u0430 \u0442\u0430\u043c \u043c\u043d\u043e\u0433\u043e \u00ab\u0432\u0441\u0435\u0433\u043e \u043f\u0440\u043e\u0447\u0435\u0433\u043e\u00bb), \u0432\u0437\u044f\u043b\u0438 \u0441\u043b\u043e\u0432\u0430\u0440\u044c \u0438\u0437 aot.ru, \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0435\u0440\u0435\u0434\u0435\u043b\u0430\u043b\u0438 \u0435\u0433\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0438 \u0437\u0430\u043d\u044f\u043b\u0438\u0441\u044c \u043f\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435\u043c \u0438 \u043f\u0440\u043e\u0447\u0438\u043c\u0438 \u0443\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u044f\u043c\u0438.<\/p>\n<p>  \u0418\u0442\u0430\u043a, \u043f\u043e\u044f\u0432\u0438\u043b\u0430\u0441\u044c \u0438\u0434\u0435\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u043e\u0432\u0430\u0440\u044c \u0438\u0437 OpenCorpora. <\/p>\n<p>  \u0412 pymorphy \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438\u0441\u044c \u0441\u043b\u043e\u0432\u0430\u0440\u0438 \u0438\u0437 aot.ru, \u043f\u043e\u0447\u0442\u0438 \u043d\u0438\u043a\u0430\u043a \u043d\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u044b\u0435 (\u043e\u043d\u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u043b\u0438\u0441\u044c \u0432 \u0444\u043e\u0440\u043c\u0430\u0442 sqlite, \u043d\u043e \u043f\u043e \u0441\u0443\u0442\u0438 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0430\u0441\u044c \u0442\u0430 \u0436\u0435). \u041e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0441\u044c \u00ab\u043e\u0441\u043d\u043e\u0432\u044b\u00bb \u0441\u043b\u043e\u0432, \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u00ab\u043f\u0440\u0438\u0441\u0442\u0430\u0432\u043a\u0438\u00bb, \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f\u00bb, \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u043b\u043e\u0432 \u0438\u0437 \u044d\u0442\u0438\u0445 \u0447\u0430\u0441\u0442\u0435\u0439. \u042d\u0442\u043e\u0442 \u0441\u043f\u043e\u0441\u043e\u0431 \u0431\u044b\u043b \u0445\u043e\u0440\u043e\u0448 \u0442\u0435\u043c, \u0447\u0442\u043e \u043d\u0430 \u0435\u0433\u043e \u043e\u0441\u043d\u043e\u0432\u0435 \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440 \u0437\u0430 \u043f\u0430\u0440\u0443 \u00ab\u0443\u0438\u043a\u0435\u043d\u0434\u043e\u0432\u00bb \u0431\u0435\u0437 \u043e\u0441\u043e\u0431\u044b\u0445 \u0443\u0441\u0438\u043b\u0438\u0439 \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439. <\/p>\n<p>  \u041d\u043e \u0432\u0441\u0435 \u044d\u0442\u043e \u2014 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0434\u0430\u043d\u043d\u044b\u043c \u0447\u0435\u0440\u0435\u0437 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043e\u0431\u0435\u0440\u0442\u043e\u043a \u0438 (\u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e) \u0441\u0431\u043e\u0440 \u0441\u043b\u043e\u0432 \u0438\u0437 \u0447\u0430\u0441\u0442\u0435\u0439 \u043f\u0438\u0442\u043e\u043d\u044c\u0438\u043c \u043a\u043e\u0434\u043e\u043c \u2014 \u043d\u0435\u0433\u0430\u0442\u0438\u0432\u043d\u043e \u0441\u043a\u0430\u0437\u044b\u0432\u0430\u043b\u043e\u0441\u044c \u043d\u0430 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u0440\u0430\u0431\u043e\u0442\u044b; \u043a\u0430\u043a-\u0442\u043e \u0440\u0430\u0434\u0438\u043a\u0430\u043b\u044c\u043d\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0443 \u043c\u0435\u043d\u044f \u043f\u0440\u0438 \u0442\u0430\u043a\u043e\u043c \u043f\u043e\u0434\u0445\u043e\u0434\u0435 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u043b\u043e\u0441\u044c, \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0431\u044b\u043b\u0438 \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0438 \u043d\u0435 \u043e\u0441\u043e\u0431\u043e \u043f\u043e\u043c\u043e\u0433\u0430\u043b\u0438 (\u043f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u0435: \u0432\u0430\u0440\u0438\u0430\u043d\u0442 <a href=\"https:\/\/github.com\/Melkogotto\/MAnalyzer\">\u00ab\u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c \u0432\u0441\u0435 \u043a\u0430\u043a \u0435\u0441\u0442\u044c, \u043d\u043e \u043d\u0430 C++\u00bb<\/a> \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u043e, \u043d\u043e \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u0430\u043c\u044f\u0442\u0438, \u0447\u0435\u043c \u0432 pymorphy2 \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c). <\/p>\n<p>  \u041a\u043e\u0440\u043e\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0432 pymorphy2 \u044f \u0437\u0430\u0445\u043e\u0442\u0435\u043b \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043e\u0434\u0445\u043e\u0434, \u0440\u0430\u0437 \u0443\u0436 \u0441\u043b\u043e\u0432\u0430\u0440\u0438 \u043d\u043e\u0432\u044b\u0435, \u0438 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043c\u043d\u043e\u0433\u043e\u0435, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u043e\u0435 \u0441\u043e \u0441\u043b\u043e\u0432\u0430\u0440\u044f\u043c\u0438, \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c, \u0447\u0442\u043e\u0431 pymorphy2 \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u043f\u0438\u0442\u043e\u043d\u044c\u0435\u0439 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u043e\u0439, \u0430 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u0431\u0435\u0440\u0442\u043a\u043e\u0439 \u043a \u043a\u0443\u0447\u0435 \u0421\/\u0421++ \u043a\u043e\u0434\u0430 \u2014 \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c, \u0447\u0442\u043e\u0431 \u043b\u043e\u0433\u0438\u043a\u0430 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u0442\u0430\u043a \u0438 \u043e\u0441\u0442\u0430\u043b\u0430\u0441\u044c \u043d\u0430 \u043f\u0438\u0442\u043e\u043d\u0435. \u0411\u044b\u043b\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c. <\/p>\n<h4>\u0410\u0432\u0442\u043e\u043c\u0430\u0442\u044b-\u0430\u0432\u0442\u043e\u043c\u0430\u0442\u044b<\/h4>\n<p>  \u041f\u0435\u0440\u0432\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043b \u043d\u0430 \u0443\u043c \u2014 \u043f\u0435\u0440\u0435\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443 \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432. <a href=\"http:\/\/habrahabr.ru\/users\/lightcaster\/\" class=\"user_link\">lightcaster<\/a> \u0445\u043e\u0440\u043e\u0448\u043e \u043e\u043f\u0438\u0441\u0430\u043b \u043f\u043e\u0434\u0445\u043e\u0434 \u0442\u0443\u0442: <a href=\"http:\/\/habrahabr.ru\/post\/109736\/\">habrahabr.ru\/post\/109736\/<\/a>. \u041f\u043e\u0434\u0445\u043e\u0434 \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0439, \u0447\u0442\u043e \u0435\u0441\u0442\u044c \u0442\u043e \u0435\u0441\u0442\u044c.<\/p>\n<p>  \u0427\u0442\u043e \u043c\u0435\u043d\u044f \u0442\u0443\u0442 \u0441\u043c\u0443\u0442\u0438\u043b\u043e: <\/p>\n<p>  \u0430) \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 \u0438\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0430\u0441\u044c C++ \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 OpenFST (\u0432\u0440\u043e\u0434\u0435 \u0441\u0430\u043c\u044b\u0439 \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u044b\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432), \u043d\u043e \u0437\u0430\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439 \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0435\u0435 \u0432\u0440\u0443\u0447\u043d\u0443\u044e \u2014 \u043d\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442; <br \/>  \u0431) \u0434\u0430\u0436\u0435 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c C++ \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b, \u0441\u0443\u0434\u044f \u043f\u043e \u0441\u0442\u0430\u0442\u044c\u0435, \u0431\u044b\u043b\u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0441\u043a\u0440\u043e\u043c\u043d\u044b\u0435 (2 \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u043f\u0440\u043e\u0442\u0438\u0432 100+ \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u0443 mystem \u0438\u043b\u0438 lemmatizer); \u043f\u043e\u043d\u044f\u0442\u043d\u043e\u0435 \u0434\u0435\u043b\u043e, \u0447\u0442\u043e \u044d\u0442\u0443 \u0446\u0438\u0444\u0440\u0443 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b, \u0441\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e, \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c (\u0434\u0430 \u0438 <a href=\"http:\/\/habrahabr.ru\/users\/lightcaster\/\" class=\"user_link\">lightcaster<\/a> \u043f\u0438\u0448\u0435\u0442, \u0447\u0442\u043e \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043b) \u2014 \u043d\u043e \u0432\u0441\u0435 \u0436\u0435;<br \/>  \u0432) \u044d\u0442\u043e \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0435\u0445 \u043f\u043e\u0434\u0445\u043e\u0434\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 (\u043f\u043e \u043c\u043e\u0435\u043c\u0443 \u043c\u043d\u0435\u043d\u0438\u044e) \u043f\u043e\u0432\u044b\u0448\u0430\u0435\u0442 \u043f\u043e\u0440\u043e\u0433 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u2014 \u044f \u0441\u0447\u0438\u0442\u0430\u044e, \u0447\u0442\u043e \u044d\u0442\u043e \u0441\u043a\u043e\u0440\u0435\u0435 \u043c\u0438\u043d\u0443\u0441.<\/p>\n<p>  \u0412 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u043c\u043d\u0435 \u043d\u0443\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b: \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f, \u043a\u0430\u043a \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u0434 \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u0434\u0430\u0436\u0435 \u0441 C++ \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u043e\u0439 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0442\u0430\u043a \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e; \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0432 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u043e\u0431\u0435\u0440\u0442\u043a\u0443 \u0434\u043b\u044f OpenFST (\u0438\u043b\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0440\u0443\u0433\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e FST \u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441\u0432\u043e\u044e) + \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 OpenFST (\u0438\u043b\u0438 \u043f\u0440\u043e\u0441\u0442\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e FST) \u043d\u0430 Python (\u0447\u0442\u043e\u0431 pymorphy \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0431\u0435\u0437 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430), \u043d\u0443 \u0438 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432. <\/p>\n<p>  \u041d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u0435\u0442 \u043d\u0430\u0437\u0430\u0434 <a href=\"http:\/\/habrahabr.ru\/users\/lightcaster\/\" class=\"user_link\">lightcaster<\/a> \u043f\u0440\u0438\u0441\u044b\u043b\u0430\u043b \u043c\u043d\u0435 \u0435\u0449\u0435 \u043d\u0430\u0431\u0440\u043e\u0441\u043e\u043a \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 pymorphy \u043d\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430\u0445 (\u043f\u0438\u0442\u043e\u043d\u0438\u0439, \u0431\u0435\u0437 C \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0439, \u044f \u0432 \u043d\u0435\u043c \u043d\u0438\u0447\u0435\u0440\u0442\u0430 \u0442\u043e\u0433\u0434\u0430 \u043d\u0435 \u043f\u043e\u043d\u044f\u043b \ud83d\ude42 \u2014 \u043d\u0430\u0431\u0440\u043e\u0441\u043e\u043a \u0432 \u0438\u0442\u043e\u0433\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u043b \u0441\u043e \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c\u044e \u0442\u043e\u0436\u0435 \u043e\u043a\u043e\u043b\u043e 2\u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u0438 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b \u043e\u043a\u043e\u043b\u043e 300\u041c\u0431 \u043f\u0430\u043c\u044f\u0442\u0438. \u0412\u0441\u0435 \u044d\u0442\u043e, \u0441 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043d\u0435\u043f\u043b\u043e\u0445\u043e, \u043d\u043e \u0441 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0432\u0434\u043e\u0445\u043d\u043e\u0432\u043b\u044f\u043b\u043e \u0432\u0441\u0435-\u0442\u0430\u043a\u0438; \u0431\u044b\u043b\u043e \u044f\u0441\u043d\u043e, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0440\u0435\u0448\u0430\u0442\u044c \u044d\u0442\u0438\u043c \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u00ab\u0432 \u043b\u043e\u0431\u00bb, \u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0435 \u043e\u0447\u0435\u043d\u044c-\u0442\u043e \u0438 \u0431\u044b\u0441\u0442\u0440\u043e, \u0438 \u0447\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u043f\u0438\u0441\u0430\u0442\u044c \u0441\u0438\u043b\u044c\u043d\u043e \u043b\u0443\u0447\u0448\u0435, \u0447\u0435\u043c \u0447\u0435\u043b\u043e\u0432\u0435\u043a, \u0432 \u0442\u0435\u043c\u0435 \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u044e\u0449\u0438\u0439\u0441\u044f. \u041a\u043e\u0440\u043e\u0447\u0435, \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u044d\u0442\u043e \u043c\u043d\u043e\u0433\u043e \u0440\u0430\u0431\u043e\u0442\u044b \u0438 \u043d\u0435\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 (+ \u0435\u0449\u0435 \u0434\u0440\u0443\u0433\u0438\u0435 \u0441\u043e\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u043e\u0433\u043e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0430, \u0431\u043b\u0438\u0436\u0435 \u043a \u043a\u043e\u043d\u0446\u0443 \u0441\u0442\u0430\u0442\u044c\u0438 \u0431\u0443\u0434\u0443\u0442). \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0438 \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u043a\u0442\u043e \u0437\u043d\u0430\u0435\u0442 \u2014 \u044f \u0436 \u043d\u0435 \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b, \u043e\u0442\u0433\u043e\u0432\u043e\u0440\u043a\u0438 \u0442\u043e\u043b\u044c\u043a\u043e.<\/p>\n<p>  \u042d\u0442\u0438\u043c \u043f\u0443\u0442\u0435\u043c (\u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443 \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043a\u0430\u043a \u0437\u0430\u0434\u0430\u0447\u0443 \u043e\u0431 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430\u0445) \u044f \u043d\u0435 \u043f\u043e\u0448\u0435\u043b. \u0425\u043e\u0442\u044f \u2014 \u043a\u0430\u043a \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0432\u0441\u0435 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \ud83d\ude42<\/p>\n<h4>\u0421\u043a\u043e\u043f\u0438\u0440\u0443\u0435\u043c-\u043a\u0430 mystem<\/h4>\n<p>  \u0412\u0442\u043e\u0440\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0431\u044b\u043b \u2014 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u043e, \u0447\u0442\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u043e \u0432 <a href=\"http:\/\/download.yandex.ru\/company\/iseg-las-vegas.pdf\">\u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438<\/a> \u043f\u043e <a href=\"http:\/\/company.yandex.ru\/technologies\/mystem\/\">mystem<\/a>. \u042f \u043d\u0435 \u0437\u043d\u0430\u044e, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u043b\u0438 \u0441\u0435\u0439\u0447\u0430\u0441 mystem \u0442\u0435 \u0436\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u043d\u043e \u043c\u0435\u0442\u043e\u0434, \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 \u2014 \u0432\u043f\u043e\u043b\u043d\u0435 \u0440\u0430\u0437\u0443\u043c\u043d\u044b\u0439. \u041f\u0440\u043e mystem \u043f\u0438\u0448\u0443\u0442 \u043c\u043d\u043e\u0433\u043e \u0445\u043e\u0440\u043e\u0448\u0435\u0433\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043f\u0435\u0440\u0432\u0430 \u044f \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0432 pymorphy2 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u043e, \u0447\u0442\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u043e \u0432 \u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438. <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0421\u0443\u0442\u044c \u043c\u0435\u0442\u043e\u0434\u0430 (\u043a\u0430\u043a \u044f \u0435\u0433\u043e \u043f\u043e\u043d\u044f\u043b)<\/b><\/p>\n<div class=\"spoiler_text\">\u0430) \u0423 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0441\u043f\u0438\u0441\u043e\u043a \u0432\u0441\u0435\u0445 \u0441\u043b\u043e\u0432 \u0440\u0443\u0441\u0441\u043a\u043e\u0433\u043e \u044f\u0437\u044b\u043a\u0430, \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0441\u043b\u043e\u0432\u0430 \u0443\u043a\u0430\u0437\u0430\u043d\u0430 \u00ab\u043c\u043e\u0434\u0435\u043b\u044c \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u044f\u00bb (\u00ab\u043f\u0430\u0440\u0430\u0434\u0438\u0433\u043c\u0430\u00bb) \u2014 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0448\u0430\u0431\u043b\u043e\u043d, \u043f\u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0434\u0440\u0443\u0433\u0438\u0435 \u0444\u043e\u0440\u043c\u044b \u044d\u0442\u043e\u0433\u043e \u0441\u043b\u043e\u0432\u0430. \u041d\u0443, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f \u043c\u043d\u043e\u0433\u0438\u0445 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043f\u0438\u0441\u0430\u0442\u044c \u0432 \u043a\u043e\u043d\u0446\u0435 \u0431\u0443\u043a\u0432\u0443 \u00ab\u0438\u00bb, \u0447\u0442\u043e\u0431 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043c\u0435\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0430\u0434\u0435\u0436\u0430, \u0438 \u00ab\u0430\u043c\u0438\u00bb \u2014 \u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e. \u041d\u0430 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 \u0440\u0443\u0441\u0441\u043a\u043e\u0439 \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0438.<\/p>\n<p>  \u0431) \u0421\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e (trie) \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u043f\u0435\u0440\u0435\u0432\u0435\u0440\u043d\u0443\u0442\u044b\u0445 \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u0439\u00bb \u0441\u043b\u043e\u0432. \u0417\u0430 \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u0435\u00bb \u0431\u0435\u0440\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u043e \u0436\u0435, \u0447\u0442\u043e \u0438 \u0443 aot.ru \u2014 \u0447\u0430\u0441\u0442\u044c \u0441\u043b\u043e\u0432\u0430 \u0441\u043f\u0440\u0430\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0438 \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u0438. \u041d\u0443, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0443 \u0441\u043b\u043e\u0432\u0430 \u00ab\u0445\u043e\u043c\u044f\u043a\u0430\u043c\u0438\u00bb \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u00ab\u0430\u043c\u0438\u00bb \u2014 \u0432 trie \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u00ab\u0438\u043c\u0430\u00bb.<\/p>\n<p>  \u0432) \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e (trie) \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u043f\u0435\u0440\u0435\u0432\u0435\u0440\u043d\u0443\u0442\u044b\u0445 \u00ab\u043e\u0441\u043d\u043e\u0432\u00bb \u0441\u043b\u043e\u0432\u0430. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f \u0441\u043b\u043e\u0432\u0430 \u00ab\u0445\u043e\u043c\u044f\u043a\u0430\u043c\u0438\u00bb \u044d\u0442\u043e \u00ab\u043a\u044f\u043c\u043e\u0445\u00bb. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u0432 \u043a\u043e\u043d\u0435\u0446 \u00ab\u043e\u0441\u043d\u043e\u0432\u044b\u00bb \u043f\u0440\u0438\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0442\u0441\u044f (\u0447\u0435\u0440\u0435\u0437 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c) \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043c\u043e\u0434\u0435\u043b\u0435\u0439 \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u044f (\u043f\u0430\u0440\u0430\u0434\u0438\u0433\u043c) \u0434\u043b\u044f \u044d\u0442\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u044b. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 \u00ab\u0445\u043e\u043c\u044f\u043a\u00bb \u043c\u043e\u0436\u043d\u043e \u0441\u043a\u043b\u043e\u043d\u044f\u0442\u044c \u043f\u043e \u043f\u0430\u0440\u0430\u0434\u0438\u0433\u043c\u0430\u043c \u0410 \u0438 B, \u0430 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0432\u044b\u0431\u0440\u0430\u043d $, \u0442\u043e \u0432 trie \u0434\u043e\u0431\u0430\u0432\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u00ab\u043a\u044f\u043c\u043e\u0445$A\u00bb \u0438 \u00ab\u043a\u044f\u043c\u043e\u0445$B\u00bb. \u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u043f\u043e mystem \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u043d\u0435 \u043e\u0434\u043d\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0434\u043b\u044f \u043e\u0441\u043d\u043e\u0432, \u0430 \u043c\u043d\u043e\u0433\u043e (\u043c\u043e\u0435 \u043c\u043d\u0435\u043d\u0438\u0435 \u2014 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043c\u0435\u0440\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438) \u2014 \u043d\u043e \u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u044d\u0442\u043e \u0432\u043b\u0438\u044f\u0435\u0442 \u043d\u0435 \u0441\u0438\u043b\u044c\u043d\u043e, \u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0442\u0443\u0442 \u043e\u0434\u043d\u043e.<\/p>\n<p>  \u0433) \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0430\u043d\u0430\u043b\u0438\u0437 \u0441\u043b\u043e\u0432\u0430: \u0438\u0434\u0435\u043c \u043f\u043e \u0441\u043b\u043e\u0432\u0443 \u0441 \u043a\u043e\u043d\u0446\u0430, \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u043f\u0435\u0440\u0432\u043e\u0433\u043e trie \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f\u00bb (\u0432 \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u043e\u043c \u0434\u0435\u0440\u0435\u0432\u0435 \u044d\u0442\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0437\u0430 O(1) \u043e\u0442 \u0447\u0438\u0441\u043b\u0430 \u0441\u043b\u043e\u0432 \u0432 trie \u0438 \u0437\u0430 O(N) \u043e\u0442 \u0434\u043b\u0438\u043d\u044b \u0441\u043b\u043e\u0432\u0430). \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u0434\u043b\u044f \u00ab\u0445\u043e\u043c\u044f\u043a\u0430\u043c\u0438\u00bb \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u043d\u0430\u0439\u0442\u0438, \u0447\u0442\u043e \u0435\u0441\u0442\u044c \u0441\u043b\u043e\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u043c\u0435\u044e\u0442 \u0441\u043b\u043e\u0432\u043e\u0438\u0437\u043c\u0435\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u0435 &quot;&quot; (\u043f\u0443\u0441\u0442\u043e\u0435), \u00ab\u0438\u00bb, \u00ab\u0430\u043c\u0438\u00bb \u0438\u043b\u0438 \u00ab\u043a\u0430\u043c\u0438\u00bb. \u042d\u0442\u0438\u043c \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f\u043c\u00bb \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 \u00ab\u043e\u0441\u043d\u043e\u0432\u044b\u00bb: \u0445\u043e\u043c\u044f\u043a\u0430\u043c\u0438, \u0445\u043e\u043c\u044f\u043a\u0430\u043c, \u0445\u043e\u043c\u044f\u043a \u0438 \u0445\u043e\u043c\u044f. <\/p>\n<p>  \u0434) \u0431\u0435\u0440\u0435\u043c \u0441\u0430\u043c\u0443\u044e \u043a\u043e\u0440\u043e\u0442\u043a\u0443\u044e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u043e\u0441\u043d\u043e\u0432\u0443 \u0438 \u0438\u0449\u0435\u043c \u0435\u0435 \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u043c trie (\u0438\u0434\u0435\u043c \u0434\u043e \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f $). \u0415\u0441\u043b\u0438 \u043d\u0430\u0448\u043b\u0438, \u0442\u043e \u043a\u0440\u043e\u043c\u0435 \u0441\u0430\u043c\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u044b \u043c\u044b \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043c\u043e\u0434\u0435\u043b\u0435\u0439 \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u044f \u0441\u043b\u043e\u0432\u0430 (\u043e\u043d\u0438 \u0437\u0430 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c). \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043c\u043e\u0434\u0435\u043b\u0435\u0439 \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u044f \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043c \u0444\u043e\u0440\u043c\u0430 \u0441 \u043d\u0443\u0436\u043d\u044b\u043c \u043d\u0430\u043c \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u0435\u043c (\u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u043c \u043d\u0430 \u0448\u0430\u0433\u0435 (\u0433)) \u2014 \u0435\u0441\u043b\u0438 \u0435\u0441\u0442\u044c, \u0442\u043e \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0441\u043b\u043e\u0432\u043e. <\/p>\n<p>  \u0435) \u0435\u0441\u043b\u0438 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043d\u0430\u0448\u043b\u0438, \u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442 \u0441\u043b\u043e\u0432\u0430\u0440\u043d\u043e\u0433\u043e \u0441\u043b\u043e\u0432\u0430 \u0441 \u0441\u0430\u043c\u043e\u0439 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u043e\u0439 \u043d\u0435\u0442 \u2014 \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u0431\u043e\u043b\u0435\u0435 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u043e\u0441\u043d\u043e\u0432\u0435; \u043c\u043e\u0436\u043d\u043e \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u043e\u0441\u043d\u043e\u0432\u044b (\u0438\u0437 \u0431\u0443\u043c\u0430\u0433\u0438 \u044f \u043d\u0435 \u043f\u043e\u043d\u044f\u043b, \u0447\u0442\u043e \u0438\u043c\u0435\u043d\u043d\u043e \u0434\u0435\u043b\u0430\u0435\u0442\u0441\u044f, \u043d\u043e \u044d\u0442\u043e \u043d\u0435 \u0441\u0443\u0442\u044c \u2014 \u043c\u043e\u0436\u043d\u043e, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e, \u0431\u043e\u043b\u0435\u0435 \u0434\u043b\u0438\u043d\u043d\u0443\u044e \u043e\u0441\u043d\u043e\u0432\u0443; \u043f\u043e\u0441\u043b\u0435 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043e\u0441\u043d\u043e\u0432\u044b \u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043d\u044b, \u043d\u0430\u0447\u0430\u0442\u044c \u0443\u0436\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u0441\u0445\u043e\u0436\u0438\u0435 \u0441\u043b\u043e\u0432\u0430 \u2014 \u0432\u043f\u043e\u043b\u043d\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442). <\/p>\n<p>  \u0412 \u0431\u0443\u043c\u0430\u0433\u0435 \u0435\u0449\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u044b \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440 \u0441\u043b\u043e\u0432\u0430\u0440\u044f \u0438 \u0443\u0431\u0440\u0430\u0442\u044c \u043c\u0430\u043b\u043e\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u044b\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u043d\u0438\u0439. <\/p>\n<p>  \u042f \u043c\u043e\u0433 \u0447\u0442\u043e-\u0442\u043e \u043f\u0435\u0440\u0435\u0432\u0440\u0430\u0442\u044c \u0438\u043b\u0438 \u043f\u043e\u043d\u044f\u0442\u044c \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e; \u0435\u0441\u043b\u0438 \u0434\u043b\u044f \u0434\u0435\u043b\u0430 \u043d\u0443\u0436\u043d\u043e, \u0442\u043e \u043b\u0443\u0447\u0448\u0435 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0430\u0442\u044c\u044e \u0447\u0438\u0442\u0430\u0442\u044c, \u043f\u043e\u043d\u044f\u0442\u043d\u043e\u0435 \u0434\u0435\u043b\u043e.<\/p><\/div>\n<\/div>\n<h5>Trie<\/h5>\n<p>  \u0412 \u043c\u0435\u0442\u043e\u0434\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u044b\u0435 \u0434\u0435\u0440\u0435\u0432\u044c\u044f (Trie) \u2014 \u0447\u0442\u043e\u0431 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u0442\u043e\u0434, \u043d\u0443\u0436\u043d\u0430 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f Trie \u0434\u043b\u044f Python. \u041c\u043d\u0435 \u043d\u0435 \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0438\u0442\u043e\u043d\u044c\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e (\u044f \u043e\u043f\u0430\u0441\u0430\u043b\u0441\u044f \u0437\u0430 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0438 \u043f\u0440\u043e\u0436\u043e\u0440\u043b\u0438\u0432\u043e\u0441\u0442\u044c \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438), \u0430 \u0433\u043e\u0442\u043e\u0432\u044b\u0445 python-\u043e\u0431\u0435\u0440\u0442\u043e\u043a \u043a \u043a\u0430\u043a\u043e\u0439-\u043d\u0438\u0431\u0443\u0434\u044c \u0445\u043e\u0440\u043e\u0448\u0435\u0439 C\/C++ \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 Trie \u044f, \u043a \u0443\u0434\u0438\u0432\u043b\u0435\u043d\u0438\u044e, \u043d\u0435 \u043d\u0430\u0448\u0435\u043b.<\/p>\n<p>  \u041f\u0438\u0441\u0430\u0442\u044c \u0441\u0432\u043e\u044e C\/C++ \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 \u0441\u043c\u044b\u0441\u043b \u0431\u044b\u0432\u0430\u0435\u0442 \u0440\u0435\u0434\u043a\u043e: \u043d\u0430 C\/C++ \u043e\u0447\u0435\u043d\u044c \u043c\u043d\u043e\u0433\u043e \u0447\u0435\u0433\u043e \u0443\u0436\u0435 \u0435\u0441\u0442\u044c, \u0438 \u043c\u043d\u043e\u0433\u0438\u0435 \u0438\u0437 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0442 state-of-art \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b. \u041f\u043e\u0447\u0435\u043c\u0443? \u0412\u043e\u0442 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u0445\u0438\u0442\u0440\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445, \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043e\u0431 \u044d\u0442\u043e\u043c \u0441\u0442\u0430\u0442\u044c\u044e \u0432 \u043d\u0430\u0443\u0447\u043d\u044b\u0439 \u0436\u0443\u0440\u043d\u0430\u043b. \u0427\u0442\u043e\u0431 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u0442\u044c, \u0430\u0432\u0442\u043e\u0440 \u043d\u0435\u0440\u0435\u0434\u043a\u043e \u0432\u044b\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e, \u0438 \u0447\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u2014 \u0438\u043c\u0435\u043d\u043d\u043e \u043d\u0430 C \u0438\u043b\u0438 C++. \u0415\u0441\u043b\u0438 \u0438 \u043d\u0435 \u0432\u044b\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442, \u0442\u043e \u043a\u0442\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u0434\u0440\u0443\u0433\u043e\u0439 \u0431\u0443\u043c\u0430\u0433\u0443 \u0447\u0438\u0442\u0430\u0435\u0442 \u0438 \u043f\u0438\u0448\u0435\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u2014 \u0442\u043e\u0436\u0435 \u0438\u043c\u0435\u043d\u043d\u043e \u043d\u0430 C\/C++ (ok, \u0438\u043d\u043e\u0433\u0434\u0430 \u0435\u0449\u0435 \u043d\u0430 Java \u043f\u0438\u0448\u0443\u0442 \u0442\u0430\u043a\u043e\u0435).<\/p>\n<p>  \u0414\u0430 \u0438 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 pymorphy2 \u2014 \u044d\u0442\u043e \u0445\u043e\u0431\u0431\u0438-\u043f\u0440\u043e\u0435\u043a\u0442, \u0438 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u043d\u0430 \u043d\u0435\u0433\u043e \u043e\u0447\u0435\u043d\u044c \u043c\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u0431\u044b; \u043b\u0443\u0447\u0448\u0435 \u0431\u044b\u043b\u043e \u043f\u043e\u0441\u0442\u0430\u0440\u0430\u0442\u044c\u0441\u044f \u0440\u0430\u0441\u0445\u043e\u0434\u043e\u0432\u0430\u0442\u044c \u0432\u0440\u0435\u043c\u044f \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u0438 \u0438\u0437\u043e\u0431\u0440\u0435\u0442\u0430\u0442\u044c \u043f\u043e\u043c\u0435\u043d\u044c\u0448\u0435 \u0432\u0435\u043b\u043e\u0441\u0438\u043f\u0435\u0434\u043e\u0432. \u041a\u043e\u0440\u043e\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0440\u0435\u0448\u0438\u043b \u044f \u0432\u0437\u044f\u0442\u044c \u0433\u043e\u0442\u043e\u0432\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e Trie \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0434\u043b\u044f \u043d\u0435\u0435 \u043e\u0431\u0435\u0440\u0442\u043a\u0443 \u043d\u0430 Cython (\u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u043c \u043f\u0430\u043a\u0435\u0442\u043e\u043c, \u043d\u0438\u043a\u0430\u043a \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u043c \u0441 pymorphy2).<\/p>\n<p>  \u0412 \u044d\u0442\u043e\u043c \u043f\u043e\u0434\u0445\u043e\u0434\u0435 \u0435\u0441\u0442\u044c 2 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u043f\u043b\u044e\u0441\u0430: <\/p>\n<p>  1) \u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u043e\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438 \u0434\u043b\u044f \u0434\u0440\u0443\u0433\u0438\u0445 \u0446\u0435\u043b\u0435\u0439; \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0431\u044b \u043f\u043e\u0434\u0445\u043e\u0434 \u0441\u0435\u0431\u044f \u043d\u0435 \u043e\u043f\u0440\u0430\u0432\u0434\u0430\u043b (\u0441\u043f\u043e\u0439\u043b\u0435\u0440: \u0442\u0430\u043a \u0438 \u0432\u044b\u0448\u043b\u043e, \u043e\u043d \u0441\u0435\u0431\u044f \u043d\u0435 \u043e\u043f\u0440\u0430\u0432\u0434\u0430\u043b), \u0442\u043e \u0443\u0441\u0438\u043b\u0438\u044f \u0431\u044b \u043d\u0435 \u0431\u044b\u043b\u0438 \u043f\u043e\u0442\u0440\u0430\u0447\u0435\u043d\u044b \u0437\u0440\u044f;<br \/>  2) \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u0430\u044f \u0441\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445, \u00ab\u0443\u0442\u0430\u0441\u043a\u0438\u0432\u0430\u0435\u0442\u0441\u044f\u00bb \u0438\u0437 \u0441\u0430\u043c\u043e\u0433\u043e \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440\u0430; \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440 \u043e\u0431\u0449\u0430\u0435\u0442\u0441\u044f \u0441 Trie \u0447\u0435\u0440\u0435\u0437 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 API, \u0430 \u0441\u0430\u043c \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0440\u0430\u0437\u0431\u043e\u0440\u043e\u043c \u0441\u043b\u043e\u0432. \u0427\u0442\u043e\u0431 \u043f\u043e\u043d\u044f\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0430\u0431\u043e\u0442\u044b, \u043d\u0435 \u043d\u0443\u0436\u043d\u043e \u0434\u0435\u0442\u0430\u043b\u044c\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c\u0441\u044f \u0432 \u0442\u043e\u043c, \u043a\u0430\u043a \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u043e \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u0437\u0430\u043c\u0435\u043d\u0430 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0431\u0430\u0437\u043e\u0432\u044b\u0445 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0430 \u043f\u0438\u0442\u043e\u043d\u044c\u044e) \u2014 \u0437\u0430\u0434\u0430\u0447\u0430 \u043f\u0440\u043e\u0441\u0442\u0430\u044f; \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0447\u0435\u0442\u043a\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u043d\u0430\u044f \u0433\u0440\u0430\u043d\u0438\u0446\u0430 (=\u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441) \u043c\u0435\u0436\u0434\u0443 \u043c\u043e\u0440\u0444. \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440\u043e\u043c \u0438 \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0435\u043c \u0434\u043b\u044f \u0441\u043b\u043e\u0432.<\/p>\n<p>  \u0421\u043f\u0435\u0440\u0432\u0430 \u043c\u043d\u0435 \u043f\u0440\u0438\u0433\u043b\u044f\u043d\u0443\u043b\u0430\u0441\u044c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 <a href=\"http:\/\/linux.thai.net\/~thep\/datrie\/datrie.html\">libdatrie<\/a>, \u043f\u0440\u043e \u043e\u0431\u0435\u0440\u0442\u043a\u0443 \u0434\u043b\u044f \u043d\u0435\u0435 \u043f\u0438\u0441\u0430\u043b \u0442\u0443\u0442: <a href=\"http:\/\/habrahabr.ru\/post\/147963\/\">habrahabr.ru\/post\/147963\/<\/a>. \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u0435\u0449\u0438 \u0432 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043f\u043e\u043f\u0440\u0430\u0432\u0438\u0442\u044c (\u043e\u0431\u044b\u0447\u043d\u043e \u0432\u044b\u0445\u043e\u0434\u0438\u043b\u043e \u0442\u0430\u043a \u2014 \u044f \u043f\u0438\u0441\u0430\u043b \u0440\u0430\u0431\u043e\u0447\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043d\u0430 C, \u0430\u0432\u0442\u043e\u0440 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0432\u0441\u0435 \u0432\u044b\u043a\u0438\u0434\u044b\u0432\u0430\u043b \u0438 \u043f\u0438\u0441\u0430\u043b \u0431\u043e\u043b\u0435\u0435 \u0438\u0434\u0438\u043e\u043c\u0430\u0442\u0438\u0447\u043d\u044b\u0439 C \u043a\u043e\u0434 \u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0433\u043e \u2014 \u0438 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0434\u0435\u043b\u0430\u043b, \u0442.\u043a. C-\u043a\u043e\u0434 \u0443 \u043d\u0435\u0433\u043e \u0438 \u043f\u0440\u0430\u0432\u0434\u0430 \u0431\u044b\u043b \u043b\u0443\u0447\u0448\u0435 :); \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430\u0441\u044c \u0432\u043f\u043e\u043b\u043d\u0435 \u0441\u0435\u0431\u0435 \u044e\u0437\u0430\u0431\u0435\u043b\u044c\u043d\u0430\u044f \u043e\u0431\u0435\u0440\u0442\u043a\u0430.<\/p>\n<p>  \u0421 datrie \u0438 \u043f\u043e\u0434\u0445\u043e\u0434\u043e\u043c \u00ab\u0443\u043a\u0440\u0430\u0434\u0438 \u0432\u0441\u0435 \u0443 mystem!\u00bb \u043f\u043e\u043b\u0443\u0447\u0430\u043b\u043e\u0441\u044c 20-60\u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a (\u0431\u0435\u0437 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f \u0438 \u0441 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u043e\u043c \u043f\u0438\u0442\u043e\u043d\u044c\u0435\u0439 \u043e\u0431\u0432\u044f\u0437\u043a\u0438; \u043f\u043e\u0447\u0435\u043c\u0443 \u0442\u0430\u043a\u043e\u0439 \u0440\u0430\u0437\u0431\u0440\u043e\u0441 \u2014 \u043d\u0435 \u043f\u043e\u043c\u043d\u044e \u0443\u0436\u0435, \u043f\u043e\u0433\u043e\u0434\u0430, \u043d\u0430\u0432\u0435\u0440\u043d\u043e\u0435), \u0438 \u0437\u0430\u043d\u0438\u043c\u0430\u043b\u043e \u044d\u0442\u043e \u0432\u0441\u0435 \u043e\u043a\u043e\u043b\u043e 30\u041c\u0431 \u043f\u0430\u043c\u044f\u0442\u0438. <\/p>\n<p>  \u0421\u043e \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u0442\u044b\u043a \u0431\u044b\u043b \u0432 \u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u043e\u043c (\u0434\u043b\u044f \u043c\u0435\u043d\u044f) \u043c\u0435\u0441\u0442\u0435: \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u043b\u043e \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0445 \u0440\u0430\u0437\u0431\u043e\u0440\u043e\u0432 \u0434\u043b\u044f \u00ab\u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u0439\u00bb \u0441\u043b\u043e\u0432\u0430 \u0438 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0445 \u0440\u0430\u0437\u0431\u043e\u0440\u043e\u0432 \u0434\u043b\u044f \u00ab\u043d\u0430\u0447\u0430\u043b\u00bb \u0441\u043b\u043e\u0432 (\u044d\u0442\u043e \u0447\u0430\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430). \u0412 \u043c\u043e\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u044d\u0442\u043e \u0441\u0432\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u043a \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044e \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u044f 2 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0441\u043f\u0438\u0441\u043a\u043e\u0432 \u0446\u0438\u0444\u0440. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u044b\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 (\u00ab\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0439\u0442\u0438\u0441\u044c \u043f\u043e \u043e\u0431\u043e\u0438\u043c \u0441\u043f\u0438\u0441\u043a\u0430\u043c\u00bb) \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0432 \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0439, \u0447\u0435\u043c \u043f\u043e\u0434\u0445\u043e\u0434 \u00ab\u0438\u0434\u0442\u0438 \u043f\u043e \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u043c\u0443 \u0441\u043f\u0438\u0441\u043a\u0443, \u0430 \u0432 \u0434\u043b\u0438\u043d\u043d\u043e\u043c \u0438\u0441\u043a\u0430\u0442\u044c \u0446\u0438\u0444\u0440\u044b \u0441\u0443\u0436\u0430\u044e\u0449\u0438\u043c\u0441\u044f \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c\u00bb. \u041d\u043e \u0438 \u044d\u0442\u043e\u0442 \u0432\u0442\u043e\u0440\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0441\u044f \u0443\u0437\u043a\u0438\u043c \u043c\u0435\u0441\u0442\u043e\u043c, \u0434\u0430\u0436\u0435 \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043d\u0430 Cython \u2014 \u0447\u0442\u043e \u0441 \u043d\u0438\u043c \u0434\u0435\u043b\u0430\u0442\u044c, \u044f \u043d\u0435 \u0437\u043d\u0430\u043b. \u041d\u0430\u0432\u0435\u0440\u043d\u043e\u0435, \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u044d\u0442\u043e\u0442 \u043a\u043e\u0434 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0448\u0435, \u043d\u043e \u0441\u0440\u0430\u0437\u0443 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c.<\/p>\n<p>  \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, 30\u041c\u0431 \u2014 \u044d\u0442\u043e, \u0441 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0445\u043e\u0440\u043e\u0448\u043e, \u0430 \u0441 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u0443 aot.ru \u0432\u0435\u0434\u044c \u043c\u0435\u043d\u044c\u0448\u0435 (\u0442\u043e \u043f\u0438\u0448\u0443\u0442, \u0447\u0442\u043e 9\u041c\u0431, \u0442\u043e 19\u041c\u0431 \u2014 \u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e 9, \u0443 \u043c\u0435\u043d\u044f \u0440\u0443\u043a\u0438 \u043d\u0435 \u0434\u043e\u0448\u043b\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c). \u041f\u043e\u0442\u0440\u0435\u0431\u043b\u0435\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 \u044d\u0442\u043e \u0432\u0430\u0436\u043d\u043e, \u0442.\u043a. pymorphy \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0435\u0449\u0435 \u0438 \u0434\u043b\u044f \u0441\u0442\u0440\u0435\u043b\u044c\u0431\u044b \u0438\u0437 \u043f\u0443\u0448\u043a\u0438 \u043f\u043e \u0432\u043e\u0440\u043e\u0431\u044c\u044f\u043c (\u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u044f \u0441\u043b\u043e\u0432 \u043d\u0430 \u0441\u0430\u0439\u0442\u0435), \u0430 \u044d\u0442\u043e \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0437\u0430\u0433\u0440\u0443\u0436\u0430\u0442\u044c \u0435\u0433\u043e \u0432 \u043a\u0430\u0436\u0434\u044b\u0439 \u0432\u0435\u0431-\u043f\u0440\u043e\u0446\u0435\u0441\u0441. \u041d\u0443 \u0438\u043b\u0438 \u0435\u0441\u043b\u0438 \u043d\u0435 \u0437\u0430\u0433\u0440\u0443\u0436\u0430\u0442\u044c (\u0438\u0437-\u0437\u0430 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u0436\u0430\u043b\u043a\u043e), \u0442\u043e \u0433\u043e\u0440\u043e\u0434\u0438\u0442\u044c \u043e\u0433\u043e\u0440\u043e\u0434 \u0441 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u043c \u0441\u0435\u0440\u0432\u0438\u0441\u043e\u043c (\u043d\u0430 zeromq \u043a\u0430\u043a\u043e\u043c-\u043d\u0438\u0431\u0443\u0434\u044c, \u0438\u043b\u0438 \u0441 \u043e\u0431\u0449\u0435\u043d\u0438\u0435\u043c \u043f\u043e http) \u2014 \u0447\u0435\u0433\u043e \u0442\u043e\u0436\u0435 \u043d\u0435 \u0445\u043e\u0447\u0435\u0442\u0441\u044f. <\/p>\n<p>  \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f datrie \u2014 \u044d\u0442\u043e \u043d\u0435 \u00ab\u043d\u0430\u0438\u0432\u043d\u043e\u0435\u00bb trie \u043d\u0430 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f\u0445, datrie \u0438 \u0442\u0430\u043a \u0440\u0430\u0437\u0430 \u0432 2 \u043f\u0430\u043c\u044f\u0442\u0438 \u043c\u0435\u043d\u044c\u0448\u0435 \u0434\u043e\u043b\u0436\u0435\u043d \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u0442\u044c, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e (\u0442\u0430\u043a \u0447\u0442\u043e 30\u041c\u0431 \u2014 \u044d\u0442\u043e \u0435\u0449\u0435 \u0445\u043e\u0440\u043e\u0448\u043e). <\/p>\n<p>  \u041f\u043b\u044e\u0441 \u043a\u0430\u043a-\u0442\u043e \u0441\u043b\u043e\u0436\u043d\u043e \u0432\u0441\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u043b\u043e\u0441\u044c, \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432; \u0431\u044b\u043b\u043e \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0434\u0430\u043b\u044c\u0448\u0435 \u0434\u043e\u0434\u0435\u043b\u044b\u0432\u0430\u0442\u044c (\u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c, \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0438), \u0442\u043e \u0432\u0441\u0435 \u0431\u0443\u0434\u0435\u0442 \u0441\u0438\u043b\u044c\u043d\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u0438 \u0435\u0449\u0435 \u0441\u043b\u043e\u0436\u043d\u0435\u0435. \u041d\u0435\u043f\u043e\u0440\u044f\u0434\u043e\u043a.<\/p>\n<h5>marisa-trie<\/h5>\n<p>  \u041d\u043e \u044f \u0440\u0435\u0448\u0438\u043b \u043d\u0435 \u0441\u0434\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u0438 \u043d\u0435 \u043e\u0442\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u043e\u0442 \u043f\u043e\u0434\u0445\u043e\u0434\u0430 \u00aba la mystem\u00bb, \u0430 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c datrie \u043d\u0430 \u0447\u0442\u043e-\u0442\u043e \u0435\u0449\u0435 (\u0447\u0442\u043e \u0431\u044b\u043b\u043e \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0433\u043b\u0443\u043f\u043e, \u043d\u043e \u0438\u043c\u0435\u043b\u043e \u0445\u043e\u0440\u043e\u0448\u0438\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u044f). \u0412\u044b\u0431\u043e\u0440 \u043f\u0430\u043b \u043d\u0430 C++ \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 <a href=\"https:\/\/code.google.com\/p\/marisa-trie\/\">marisa-trie<\/a>, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u0433\u0443\u0440\u0443 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 Susumu Yata. \u0414\u043b\u044f \u043d\u0435\u0435 \u044f \u0442\u043e\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u043b <a href=\"https:\/\/github.com\/kmike\/marisa-trie\">python-\u043e\u0431\u0435\u0440\u0442\u043a\u0443<\/a> \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0441 \u0442\u0435\u043c \u0436\u0435 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u043e\u043c, \u0447\u0442\u043e \u0438 \u0443 datrie. <\/p>\n<p>  \u041a\u043e\u0433\u0434\u0430 \u044f \u043d\u0430\u0447\u0430\u043b \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c marisa-trie, \u0443 \u043c\u0435\u043d\u044f \u0441\u043f\u0435\u0440\u0432\u0430 \u0433\u043b\u0430\u0437\u0430 \u043d\u0430 \u043b\u043e\u0431 \u043f\u043e\u043b\u0435\u0437\u043b\u0438. \u0421\u043c\u043e\u0442\u0440\u0438\u0442\u0435: <\/p>\n<ul>\n<li>\u0435\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u044c \u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u0432\u0441\u0435 3 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0430 \u0440\u0443\u0441\u0441\u043a\u0438\u0445 \u0441\u043b\u043e\u0432 \u0432 \u043f\u0438\u0442\u043e\u043d\u0438\u0439 \u0441\u043b\u043e\u0432\u0430\u0440\u044c, \u044d\u0442\u043e \u0437\u0430\u0439\u043c\u0435\u0442 \u043e\u043a\u043e\u043b\u043e 600\u041c\u0431 \u043e\u043f\u0435\u0440\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u043f\u0430\u043c\u044f\u0442\u0438 (\u0432 list \u2014 \u043e\u043a\u043e\u043b\u043e 300\u041c\u0431);<\/li>\n<li>\u0435\u0441\u043b\u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u044d\u0442\u0438 \u0436\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0432 datrie, \u0442\u043e \u044d\u0442\u043e \u0437\u0430\u0439\u043c\u0435\u0442 70\u041c\u0431 RAM \u2014 \u0447\u0442\u043e \u0443\u0436\u0435 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043a\u0440\u0443\u0442\u043e;<\/li>\n<li>\u0430 \u0435\u0441\u043b\u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u044d\u0442\u0438 \u0436\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0432 MARISA-Trie, \u0442\u043e \u044d\u0442\u043e \u0437\u0430\u0439\u043c\u0435\u0442 \u0435\u0449\u0435 \u0432 10 \u0440\u0430\u0437 \u043c\u0435\u043d\u044c\u0448\u0435 \u2014 7\u041c\u0431 \u043f\u0430\u043c\u044f\u0442\u0438.<\/li>\n<\/ul>\n<p>  \u041a\u0430\u043a \u0442\u0430\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f? \u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e MARISA-Trie \u2014 \u044d\u0442\u043e \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u043e\u0432\u0441\u0435 \u043d\u0435 Trie \ud83d\ude42 \u0427\u0442\u043e \u044d\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u2014 \u044f \u0442\u0430\u043a \u043f\u043e-\u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u0438 \u043d\u0435 \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0441\u044f; \u043f\u0430\u043f\u043a\u0430 \u0441 \u00ab\u043c\u044f\u0441\u043e\u043c\u00bb \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0430\u0445 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <a href=\"http:\/\/en.wikipedia.org\/wiki\/Grimoire\">grimoire<\/a>; \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u2014 \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0430 \u044f\u043f\u043e\u043d\u0441\u043a\u043e\u043c. <\/p>\n<p>  \u0421\u0443\u0434\u044f \u043f\u043e \u0432\u0441\u0435\u043c\u0443, MARISA-Trie \u2014 \u044d\u0442\u043e \u00absuccinct\u00bb \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f Patricia-Trie (<a href=\"http:\/\/en.wikipedia.org\/wiki\/Radix_tree\">wiki<\/a>), \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0443\u0437\u043b\u0443 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f, \u043d\u043e \u0438 MARISA-Trie \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0433\u043e \u0443\u0440\u043e\u0432\u043d\u044f. \u00abSuccinct\u00bb \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0430 \u0431\u0438\u0442\u043e\u0432\u044b\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c, \u0447\u0442\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u043d\u0430 \u043d\u0435\u0435 \u043e\u0447\u0435\u043d\u044c \u043c\u0430\u043b\u043e \u043f\u0430\u043c\u044f\u0442\u0438. \u041d\u0443 \u0438 \u0442\u0430\u043c \u0435\u0441\u0442\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430\u044f \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044c: MARISA Trie \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u0441\u0440\u0430\u0437\u0443 \u0435\u0449\u0435 \u0438 \u0432 \u0440\u043e\u043b\u0438 \u00abperfect hash\u00bb. \u041a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443 \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u043d\u043e\u043c\u0435\u0440 \u0438\u0437 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430 0 \u0434\u043e len(trie)-1, \u0438 \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443 \u043e\u0442 0 \u0434\u043e len(trie)-1 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u043a\u043b\u044e\u0447; \u043c\u043e\u0436\u043d\u043e \u043a\u0430\u043a \u043f\u043e \u043d\u043e\u043c\u0435\u0440\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043a\u043b\u044e\u0447, \u0442\u0430\u043a \u0438 \u043f\u043e \u043a\u043b\u044e\u0447\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043d\u043e\u043c\u0435\u0440.<\/p>\n<p>  \u041f\u043e \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u2014 datrie \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c marisa-trie, \u0440\u0430\u0437 \u0432 10.<\/p>\n<p>  \u0412\u0435\u0440\u043d\u0435\u043c\u0441\u044f \u043a pymorphy. \u041f\u043e\u0441\u043b\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0437\u0430\u043c\u0435\u043d\u044b datrie \u043d\u0430 marisa-trie \u0443 \u043c\u0435\u043d\u044f \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0432\u0441\u0435 \u0445\u043e\u0437\u044f\u0439\u0441\u0442\u0432\u043e \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 5\u041c\u0431 \u043f\u0430\u043c\u044f\u0442\u0438, \u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u043e \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c\u044e 2-5 \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a (\u0431\u0435\u0437 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f).<\/p>\n<p>  \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u2014 5\u041c\u0431 \u2014 \u044d\u0442\u043e \u043a\u0440\u0443\u0442\u043e (\u0445\u043e\u0442\u044f \u043f\u043e\u043a\u0430 \u0438 \u0431\u0435\u0437 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f). \u041d\u043e \u0441 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 2-5 \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u2014 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u043f\u043e\u0441\u043b\u0435 20-60 \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a, + \u0436\u0435\u0441\u0442\u043a\u043e \u0437\u0430\u0432\u044f\u0437\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u043d\u0430 marisa-trie \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c, \u0442.\u043a. \u044d\u0442\u043e \u0431\u044b \u043f\u0440\u0438\u0432\u0435\u043b\u043e \u043a \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044e \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430 \u0434\u043b\u044f \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 pymorphy2. \u042f \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u043b, \u043a\u0430\u043a \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 datrie, \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u0443\u044e \u043f\u0438\u0442\u043e\u043d\u044c\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u043e\u0439 \u0431\u044b \u043d\u0435 \u0441\u0442\u0430\u043b\u043e, \u043d\u043e marisa-trie\u2026 \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441 marisa-trie \u043f\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0431\u044b\u043b\u043e \u0431\u044b \u043c\u043e\u0436\u043d\u043e, \u043d\u043e \u044d\u0442\u043e \u0431\u044b \u043f\u043e\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0443\u0441\u0438\u043b\u0438\u0439, \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u043e \u0431\u044b, \u0441\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e, \u043c\u0435\u0435\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u2014 \u044d\u0442\u043e\u0442 \u0432\u043e\u043f\u0440\u043e\u0441 \u0431\u044b, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e, \u00ab\u043e\u0442\u043b\u043e\u0436\u0438\u043b\u0441\u044f\u00bb, \u0438 pymorphy2 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b \u0431\u044b \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440 \u0434\u043b\u044f \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438.<\/p>\n<p>  \u0421\u0430\u043c\u0430 \u043f\u043e \u0441\u0435\u0431\u0435 \u043f\u043e\u043f\u044b\u0442\u043a\u0430 \u0431\u044b\u043b\u0430 \u0442\u0443\u043f\u0438\u043a\u043e\u0432\u043e\u0439, \u043d\u043e \u0432\u044b\u044f\u0432\u0438\u043b\u0430 \u043e\u0434\u043d\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0443\u044e \u0432\u0435\u0449\u044c: 5\u041c\u0431 (\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u00ab\u043f\u043e\u0447\u0442\u0438 mystem\u00bb + marisa-trie) \u0438 7\u041c\u0431 (\u00ab\u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u043c \u0432 marisa-trie\u00bb) \u2014 \u0446\u0438\u0444\u0440\u044b \u043e\u0447\u0435\u043d\u044c \u0434\u0430\u0436\u0435 \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u0438\u043c\u044b\u0435. \u042d\u0442\u0438 \u0446\u0438\u0444\u0440\u044b \u043e\u0442\u043a\u0440\u044b\u043b\u0438 \u043c\u043d\u0435 \u043d\u0430\u043a\u043e\u043d\u0435\u0446 \u0433\u043b\u0430\u0437\u0430 \u043d\u0430 \u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u043d\u0435 \u0441\u0442\u043e\u0438\u0442 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0442\u044c \u043f\u043e\u0434\u0445\u043e\u0434\u044b, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0431\u0443\u0434\u0443\u0442 \u0437\u0430\u0433\u0440\u0443\u0436\u0430\u0442\u044c\u0441\u044f \u0432 \u043f\u0430\u043c\u044f\u0442\u044c \u0441\u0440\u0430\u0437\u0443 \u0438 \u0446\u0435\u043b\u0438\u043a\u043e\u043c (\u0431\u0435\u0437 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u044f \u043d\u0430 \u043d\u0430\u0447\u0430\u043b\u0430 \u0438 \u043a\u043e\u043d\u0446\u044b). <\/p>\n<p>  \u0418\u043d\u0442\u0443\u0438\u0442\u0438\u0432\u043d\u043e: \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u00ab\u043a\u0430\u043a \u0435\u0441\u0442\u044c\u00bb, \u0442\u043e \u043d\u0443\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u0434\u0435\u043b\u0430\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439, \u0441\u043b\u043e\u0432\u0430 \u043d\u0435 \u043d\u0443\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u0441\u043e\u0431\u0438\u0440\u0430\u0442\u044c \u0438\u0437 \u043a\u0443\u0441\u043e\u0447\u043a\u043e\u0432 \u2014 \u0432\u0441\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0438 \u043a\u043e\u0434 \u0434\u043e\u043b\u0436\u0435\u043d \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c\u0441\u044f \u043f\u0440\u043e\u0449\u0435. <\/p>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u0438\u0434\u0435\u0435\u0439 \u00ab\u0441\u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c mystem\u00bb \u044f \u0437\u0430\u043d\u0438\u043c\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u0435\u043a\u0440\u0430\u0442\u0438\u043b; \u043d\u0435\u0434\u043e\u0434\u0435\u043b\u0430\u043d\u043d\u044b\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u0441 datrie \u0438 marisa-trie \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b \u0432 \u0440\u0430\u043d\u043d\u0438\u0445 \u043a\u043e\u043c\u043c\u0438\u0442\u0430\u0445 pymorphy2.<\/p>\n<p>  \u0423 \u043c\u0435\u043d\u044f \u0435\u0441\u0442\u044c \u043f\u043e\u0434\u043e\u0437\u0440\u0435\u043d\u0438\u0435, \u0447\u0442\u043e \u0432 mystem \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f (\u043d\u0443 \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438, \u044f \u043d\u0435 \u043c\u043e\u0433\u0443 \u0437\u043d\u0430\u0442\u044c, \u0447\u0442\u043e \u0442\u0430\u043c \u0441\u0435\u0439\u0447\u0430\u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f) \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e trie \u0441 \u0447\u0430\u0441\u0442\u044f\u043c\u0438 \u0441\u043b\u043e\u0432 \u043d\u0435 \u0438\u0437-\u0437\u0430 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043e\u043d\u0438 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u043a\u0430\u043a-\u0442\u043e \u0443\u0434\u043e\u0431\u043d\u0435\u0435 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f, \u0430 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431 \u043d\u0435 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u0432 \u043f\u043e\u043b\u043d\u043e\u043c \u0432\u0438\u0434\u0435. \u041f\u043e \u043c\u043e\u0438\u043c \u0442\u0435\u0441\u0442\u0430\u043c, \u0441 \u043e\u0431\u044b\u0447\u043d\u044b\u043c trie \u044d\u0442\u043e \u0431\u044b \u0437\u0430\u043d\u044f\u043b\u043e (\u0441\u043b\u043e\u0432\u0430 + \u0434\u0430\u043d\u043d\u044b\u0435 \u043e \u0438\u0445 \u043f\u0430\u0440\u0430\u0434\u0438\u0433\u043c\u0430\u0445) \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442 300-400, \u0441 datrie \u2014 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442 200, \u043d\u043e \u0441 MARISA-Trie \u0432\u0441\u0435 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442 \u0432 20. \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u00ab\u043e\u0431\u044b\u0447\u043d\u044b\u0445\u00bb trie, \u043a\u0430\u043a \u0432 \u0431\u0443\u043c\u0430\u0433\u0435 \u043f\u043e mystem \u2014 \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u0442\u0440\u044e\u043a, \u043d\u043e \u044d\u0442\u043e\u0442 \u0441\u043f\u043e\u0441\u043e\u0431, \u043a\u0430\u043a \u043c\u043d\u0435 \u0434\u0443\u043c\u0430\u0435\u0442\u0441\u044f (\u043c\u043e\u0433\u0443 \u0431\u044b\u0442\u044c \u043d\u0435 \u043f\u0440\u0430\u0432, \u0434\u043e \u043a\u043e\u043d\u0446\u0430 \u043f\u043e\u0434\u0445\u043e\u0434 \u00ab\u0445\u043e\u0447\u0443 \u0441\u0432\u043e\u0439 mystem\u00bb \u043d\u0435 \u0434\u043e\u0432\u0435\u043b), \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0438\u0430\u043b\u044c\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435, \u0447\u0435\u043c \u00ab\u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0445\u0440\u0430\u043d\u0438\u043c \u043a\u0430\u043a \u0435\u0441\u0442\u044c\u00bb. <\/p>\n<h4>\u041d\u0430\u0437\u0430\u0434 \u0432 \u0431\u0443\u0434\u0443\u0449\u0435\u0435<\/h4>\n<p>  \u0421\u0430\u043c\u043e \u043f\u043e \u0441\u0435\u0431\u0435 MARISA-Trie \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431 \u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438, \u043d\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u043b\u043e (\u0442.\u043a. \u0431\u044b\u043b\u043e \u043d\u0435\u0431\u044b\u0441\u0442\u0440\u044b\u043c \u2014 \u0447\u0442\u043e \u043d\u0438\u0432\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043b\u043e \u0432\u044b\u0438\u0433\u0440\u044b\u0448 \u0432 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438; + \u0432 API \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0430 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u00ab\u043f\u043e\u0448\u0430\u0433\u043e\u0432\u043e\u00bb \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u0442\u044c\u0441\u044f \u043f\u043e \u0434\u0435\u0440\u0435\u0432\u0443 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e \u0431\u044b\u043b\u043e \u043d\u0443\u0436\u043d\u043e \u044f-\u0443\u0436\u0435-\u043d\u0435-\u043f\u043e\u043c\u043d\u044e-\u0434\u043b\u044f-\u0447\u0435\u0433\u043e, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u2014 \u0434\u043b\u044f \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0438 \u0431\u0443\u043a\u0432\u044b \u0451). \u0414\u0430\u043b\u044c\u0448\u0435 \u0431\u044b\u043b\u043e \u0441\u043c\u0443\u0442\u043d\u043e\u0435 \u0432\u043e\u0441\u043f\u043e\u043c\u0438\u043d\u0430\u043d\u0438\u0435 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u0432 aot.ru \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 \u043a\u0430\u043a-\u0442\u043e \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u0434\u0435\u0440\u0436\u0430\u043b\u0438 \u0441\u0440\u0430\u0437\u0443.<\/p>\n<p>  \u0418\u0442\u0430\u043a, \u044f \u0441\u0442\u0430\u043b \u043f\u0435\u0440\u0435\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c <a href=\"http:\/\/aot.ru\/docs\/sokirko\/Dialog2004.htm\">\u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435<\/a> \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440\u0430 \u0441 aot.ru, \u0430 \u0432 \u0447\u0430\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u2014 \u043f\u0430\u0440\u0430\u0433\u0440\u0430\u0444 \u00ab\u0411\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0441\u043b\u043e\u0432\u0430\u0440\u044f\u00bb. \u0412\u0435\u0440\u043d\u0443\u043b\u0441\u044f, \u0442\u0430\u043a \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u043a \u0442\u043e\u043c\u0443, \u0441 \u0447\u0435\u0433\u043e \u0432\u0441\u0435 \u043d\u0430\u0447\u0430\u043b\u043e\u0441\u044c. <\/p>\n<p>  \u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u043d\u0430 aot.ru \u0432\u0441\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u00ab\u0430\u0432\u0442\u043e\u043c\u0430\u0442\u00bb. <\/p>\n<p>  \u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0441 \u00ab\u043e\u0442\u0447\u0443\u0436\u0434\u0430\u0435\u043c\u043e\u0439\u00bb \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u043e\u0439 \u0434\u0430\u043d\u043d\u044b\u0445 (\u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0447\u0435\u0433\u043e-\u0442\u043e \u0435\u0449\u0435 \u2014 \u043d\u0443 \u043a\u0430\u043a datrie \u0438\u043b\u0438 marisa-trie) \u043c\u043d\u0435 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u043e \u043d\u0440\u0430\u0432\u0438\u043b\u0441\u044f (\u0438 \u043d\u0440\u0430\u0432\u0438\u0442\u0441\u044f) \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 \u0441\u043e \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u043c. \u0421\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 \u0431\u044b\u043b \u0431\u044b \u00ab\u043f\u043e\u0445\u043e\u0440\u043e\u043d\u0435\u043d\u00bb \u0432 pymorphy2 \u2014 \u043e\u0442\u0442\u0443\u0434\u0430 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u0431\u044b\u043b\u043e \u0431\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0432\u0442\u043e\u0440\u043d\u043e, \u043e\u0442\u043b\u0430\u0436\u0438\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 pymorphy, \u0438 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u043a\u0430\u043f\u043b\u0438\u0432\u0430\u043b\u0430\u0441\u044c \u0431\u044b \u0438\u043c\u0435\u043d\u043d\u043e \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 pymorphy. \u042f \u043e\u0431\u044b\u0447\u043d\u043e \u043f\u0440\u043e\u0431\u0435\u0433\u0430\u043b \u0433\u043b\u0430\u0437\u0430\u043c\u0438 \u0442\u043e\u0442 \u043f\u0430\u0440\u0430\u0433\u0440\u0430\u0444, \u0434\u0443\u043c\u0430\u043b \u00ab\u0445\u043c-\u0445\u043c, \u043d\u0435\u0445\u043e\u0440\u043e\u0448\u043e\u00bb \u0438 \u0432\u044b\u0434\u0443\u043c\u044b\u0432\u0430\u043b \u0441\u043f\u043e\u0441\u043e\u0431, \u043a\u0430\u043a \u0431\u044b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u043e-\u0434\u0440\u0443\u0433\u043e\u043c\u0443.<\/p>\n<p>  \u041d\u043e \u043d\u0430 \u0432\u0435\u0449\u0438 \u043c\u043e\u0436\u043d\u043e \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u043e\u0434 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0443\u0433\u043b\u0430\u043c\u0438. \u041d\u0430\u0432\u0435\u0440\u043d\u043e\u0435, \u044d\u0442\u043e \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0431\u044b\u0442\u044c \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u044b\u043c \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043d\u0430\u0447\u0430\u043b\u0430, \u043d\u043e \u0434\u043e \u043c\u0435\u043d\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0441\u043b\u0435 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u00ab\u043a\u043b\u043e\u043d mystem\u00bb, \u0434\u043e\u0448\u043b\u043e, \u0447\u0442\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0439 \u0432 aot, \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0440\u043e\u0432\u043d\u043e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435, \u0447\u0442\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Deterministic_acyclic_finite_state_automaton\">DAWG<\/a>, \u0432 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043a\u043b\u044e\u0447\u0435\u0439 \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0441\u043b\u043e\u0432\u0430 (\u0441 \u043f\u0440\u0438\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c\u0438 \u0432 \u043a\u043e\u043d\u0435\u0446 \u0430\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u044f\u043c\u0438). \u0418 \u0447\u0442\u043e \u0432\u0441\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438, \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0435 \u0442\u0430\u043c, \u043f\u0440\u0435\u043a\u0440\u0430\u0441\u043d\u043e \u043b\u043e\u0436\u0430\u0442\u0441\u044f \u043d\u0430 \u0442\u043e\u0442 \u0436\u0435 \u0441\u0430\u043c\u044b\u0439 API, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u044b\u043b \u0432 datrie \u0438 marisa-trie.<\/p>\n<p>  \u0412\u043e\u0442 \u0443\u0436 \u043f\u0440\u0430\u0432\u0434\u0443 \u0433\u043e\u0432\u043e\u0440\u044f\u0442, \u0447\u0442\u043e \u00abThere are only two hard problems in Computer Science: cache invalidation and naming things.\u00bb \u041d\u0435 \u0437\u043d\u0430\u044e \u043d\u0430\u0441\u0447\u0435\u0442 \u00abcache invalidation\u00bb, \u043d\u043e \u0432\u043e\u0442 \u00abnaming things\u00bb \u0442\u0443\u0442 \u043f\u0440\u043e\u0447\u0443\u0432\u0441\u0442\u0432\u043e\u0432\u0430\u043b \u0432 \u043f\u043e\u043b\u043d\u043e\u0439 \u043c\u0435\u0440\u0435. <\/p>\n<p>  \u041a\u0430\u0436\u0435\u0448\u044c\u0441\u044f \u0441\u0435\u0431\u0435 \u043f\u043e\u043b\u043d\u044b\u043c \u0438\u0434\u0438\u043e\u0442\u043e\u043c \u0432 \u0442\u0430\u043a\u0438\u0435 \u043c\u043e\u043c\u0435\u043d\u0442\u044b; \u0432\u0441\u0435 \u0431\u044b\u043b\u043e \u043f\u0440\u043e\u0441\u0442\u043e, \u0432\u0441\u0435 \u0431\u044b\u043b\u043e \u043f\u0435\u0440\u0435\u0434 \u0433\u043b\u0430\u0437\u0430\u043c\u0438 \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043d\u0430\u0447\u0430\u043b\u0430, \u0438 \u043c\u043d\u0435 \u043e\u0431 \u044d\u0442\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0440\u0430\u0437 \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u0438 (\u0438 \u043f\u0440\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u044b, \u0438 \u043f\u0440\u043e DAWG). <\/p>\n<p>  \u0418\u0442\u0430\u043a, \u043d\u043e\u0432\u044b\u0439 \u043f\u043b\u0430\u043d \u0431\u044b\u043b \u0442\u0430\u043a\u043e\u0439: \u043f\u043e \u043f\u0440\u043e\u0442\u043e\u0440\u0435\u043d\u043d\u043e\u0439 \u0434\u043e\u0440\u043e\u0436\u043a\u0435<\/p>\n<ol>\n<li>\u043d\u0430\u0439\u0442\u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e DAWG \u043d\u0430 \u0421\/\u0421++;<\/li>\n<li>\u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0434\u043b\u044f \u043d\u0435\u0451 \u043e\u0431\u0435\u0440\u0442\u043a\u0443 \u0441 \u0442\u0435\u043c \u0436\u0435 API, \u0447\u0442\u043e \u0443 datrie \u0438 marisa-trie;<\/li>\n<li>\u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0432 DAWG \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430 (\u0441\u0440\u0430\u0437\u0443 \u0441 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0435\u0439 \u043e\u0431 \u0438\u0445 \u0433\u0440\u0430\u043c\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0444\u043e\u0440\u043c\u0430\u0445)<\/li>\n<li>\u0431\u043e\u043d\u0443\u0441 \u2014 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0438\u0442\u043e\u043d\u044c\u044e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u0447\u043a\u0443 \u0434\u043b\u044f \u0447\u0442\u0435\u043d\u0438\u044f DAWG-\u043e\u0432, \u0447\u0442\u043e\u0431 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443.<\/li>\n<\/ol>\n<p>  \u041c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0430\u0437\u0431\u043e\u0440 \u0441\u043b\u043e\u0432\u0430\u0440\u043d\u044b\u0445 \u0441\u043b\u043e\u0432 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u043e \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e\u0431 \u0434\u043e\u0441\u0442\u0430\u0442\u044c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u0441\u043b\u043e\u0432\u0435 \u0438\u0437 DAWG; \u0432 \u043f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 (\u0435\u0441\u043b\u0438 \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u0443 \u0441\u043b\u043e\u0432\u0430 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e 1 \u0440\u0430\u0437\u0431\u043e\u0440, \u0438 \u0447\u0442\u043e \u043d\u0443\u0436\u043d\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0433\u0440\u0430\u043c\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f) \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043e\u0434\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430 \u043a\u043e\u0434\u0430. <\/p>\n<p>  \u0425\u043e\u0440\u043e\u0448\u0430\u044f \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u0434\u043b\u044f DAWG (<a href=\"https:\/\/code.google.com\/p\/dawgdic\/\">dawgdic<\/a>) \u043d\u0430\u0448\u043b\u0430\u0441\u044c \u0443 \u0442\u043e\u0433\u043e \u0436\u0435 Susumu Yata, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u043f\u0438\u0441\u0430\u043b marisa-trie; \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u0434\u043b\u044f \u043d\u0435\u0435 \u043f\u0438\u0442\u043e\u043d\u044c\u044e \u043e\u0431\u0435\u0440\u0442\u043a\u0443: <a href=\"https:\/\/github.com\/kmike\/DAWG\">github.com\/kmike\/DAWG<\/a> \u0438 \u043f\u0438\u0442\u043e\u043d\u044c\u044e \u00ab\u0447\u0438\u0442\u0430\u043b\u043a\u0443\u00bb \u044d\u0442\u043e\u0433\u043e \u0444\u043e\u0440\u043c\u0430\u0442\u0430: <a href=\"https:\/\/github.com\/kmike\/DAWG-Python\">github.com\/kmike\/DAWG-Python<\/a> (\u0434\u043b\u044f \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435 \u043d\u0443\u0436\u0435\u043d \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440). <\/p>\n<p>  \u0412\u0435\u0441\u044c \u0441\u043b\u043e\u0432\u0430\u0440\u044c \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u0431\u0435\u0437 \u0430\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u0439 \u0437\u0430\u043d\u044f\u043b \u0432 DAWG \u043e\u043a\u043e\u043b\u043e 3\u041c\u0431, \u0430 \u0441 \u0430\u043d\u043d\u043e\u0442\u0430\u0446\u0438\u044f\u043c\u0438 (= \u0441 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0435\u0439 \u043e \u0442\u043e\u043c, \u043a\u0430\u043a \u043a\u0430\u0436\u0434\u043e\u0435 \u0441\u043b\u043e\u0432\u043e \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c) \u2014 \u043e\u043a\u043e\u043b\u043e 7\u041c\u0431. \u0414\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u2014 \u0435\u0441\u043b\u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u0432\u0441\u0435 \u044d\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u0432 \u043f\u0438\u0442\u043e\u043d\u0438\u0439 \u0441\u043b\u043e\u0432\u0430\u0440\u044c \u00ab\u043a\u0430\u043a \u0435\u0441\u0442\u044c\u00bb, \u0442\u043e \u044d\u0442\u043e \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0433\u0438\u0433\u0430\u0431\u0430\u0439\u0442 \u043f\u0430\u043c\u044f\u0442\u0438.<\/p>\n<p>  \u0414\u0430\u043b\u044c\u0448\u0435 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u043e\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c pymorphy2 \ud83d\ude42<\/p>\n<p>  \u0421\u0442\u0430\u0442\u044c\u044f \u0438 \u0442\u0430\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u0430\u044f, \u0430 \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a pymorphy2 \u0432\u043d\u0443\u0442\u0440\u0438 \u0443\u0441\u0442\u0440\u043e\u0435\u043d \u0441\u0435\u0439\u0447\u0430\u0441 \u2014 \u043f\u043e\u043a\u0430 \u043f\u043e\u0447\u0442\u0438 \u043d\u0438\u0447\u0435\u0433\u043e \u0438 \u043d\u0435 \u0431\u044b\u043b\u043e. \u0427\u0442\u043e\u0431 \u043d\u0435 \u0440\u0430\u0437\u0434\u0443\u0432\u0430\u0442\u044c \u0442\u0435\u043a\u0441\u0442 \u0435\u0449\u0435 \u0431\u043e\u043b\u044c\u0448\u0435, \u043d\u0438\u0447\u0435\u0433\u043e \u0438 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442; \u043e \u0442\u043e\u043c, \u043a\u0430\u043a \u0432\u043d\u0443\u0442\u0440\u0438 \u0443\u0441\u0442\u0440\u043e\u0435\u043d pymorphy2, \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e (\u0438\u0437\u043b\u0438\u0448\u043d\u0435?) \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u043d\u043e \u0432 <a href=\"http:\/\/pymorphy2.readthedocs.org\/\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438<\/a>, \u0434\u0430\u0436\u0435 \u0441 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430\u043c\u0438. \u042f \u0431\u044b \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u043e\u0442\u043c\u0435\u0442\u0438\u043b, \u0447\u0442\u043e pymorphy2 \u2014 \u044d\u0442\u043e \u043d\u0435 \u043a\u043b\u043e\u043d lemmatizer \u043d\u0430 Python, \u0442\u0430\u043c \u0432\u0441\u0435 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u043e \u043f\u043e-\u0434\u0440\u0443\u0433\u043e\u043c\u0443, \u043d\u043e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u0441 <a href=\"http:\/\/aot.ru\">aot.ru<\/a>, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u043e\u043c\u043e\u0433\u043b\u0430 \u0441\u0438\u043b\u044c\u043d\u043e.<\/p>\n<p>  \u041f\u0440\u0438\u0432\u0435\u0434\u0443 \u0442\u0443\u0442 \u0434\u0432\u0430 \u0437\u0430\u0431\u0430\u0432\u043d\u044b\u0445 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430 (\u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440 \u043d\u043e\u0443\u0442\u0431\u0443\u0447\u043d\u044b\u0439 1.8 Ghz, \u043f\u043e\u0434 Python 3.3 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c DAWG \u0438 \u043f\u043e\u0434 PyPy 1.9 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c DAWG-Python):<\/p>\n<pre><code>Memory usage: 13.8M dictionary, 25.4M total (load time 0.14s) py33 runtests: commands[1]  benchmarking MorphAnalyzer():     morph.parse(w)                                     29950 words\/sec      morph.parse(w)                                     47474 words\/sec (considering word frequencies)     morph.word_is_known(w)                             244816 words\/sec      [p.normal_form for p in morph.parse(w)]            27807 words\/sec      [p.normalized for p in morph.parse(w)]             18231 words\/sec      [p.lexeme for p in morph.parse(w)]                 3421 words\/sec      [{'NOUN'} in p.tag for p in morph.parse(w)]        23862 words\/sec      [p.tag.POS == 'NOUN' for p in morph.parse(w)]      22157 words\/sec       morph.tag(w): 96342 words\/sec (considering word frequencies)     morph.tag(w): 46767 words\/sec     morph.tag(w): 46935 words\/sec (umlauts removed from input)     morph.tag(w): 36331 words\/sec (str(tag) called)  benchmarking MorphAnalyzer(result_type=None):     morph.parse(w)                                     35088 words\/sec      morph.parse(w)                                     62431 words\/sec (considering word frequencies) <\/code><\/pre>\n<pre><code>Memory usage: 40.5M dictionary, 84.8M total (load time 0.39s) pypy runtests: commands[1]  benchmarking MorphAnalyzer():     morph.parse(w)                                     41360 words\/sec      morph.parse(w)                                     108858 words\/sec (considering word frequencies)     morph.word_is_known(w)                             243742 words\/sec      [p.normal_form for p in morph.parse(w)]            51728 words\/sec      [p.normalized for p in morph.parse(w)]             37551 words\/sec      [p.lexeme for p in morph.parse(w)]                 14612 words\/sec      [{'NOUN'} in p.tag for p in morph.parse(w)]        44878 words\/sec      [p.tag.POS == 'NOUN' for p in morph.parse(w)]      45129 words\/sec       morph.tag(w): 133086 words\/sec (considering word frequencies)     morph.tag(w): 60049 words\/sec     morph.tag(w): 62567 words\/sec (umlauts removed from input)     morph.tag(w): 52632 words\/sec (str(tag) called)  benchmarking MorphAnalyzer(result_type=None):     morph.parse(w)                                     60777 words\/sec      morph.parse(w)                                     124226 words\/sec (considering word frequencies) <\/code><\/pre>\n<p>  \u0417\u0430\u0431\u0430\u0432\u043d\u044b\u043c \u0442\u0443\u0442 \u044f \u043d\u0430\u0445\u043e\u0436\u0443 \u0442\u043e, \u0447\u0442\u043e (\u0430) \u0446\u0438\u0444\u0440\u044b \u043e\u0447\u0435\u043d\u044c \u043f\u043e\u0445\u043e\u0436\u0438\u0435, \u043d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u0442\u043e, \u0447\u0442\u043e \u00ab\u0432\u043d\u0443\u0442\u0440\u0438\u00bb \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043e\u0447\u0435\u043d\u044c \u0440\u0430\u0437\u043d\u044b\u0435 (C++ \u043e\u0431\u0435\u0440\u0442\u043a\u0430 + \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0430\u0442\u043e\u0440 vs jit-\u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440), \u0438 (\u0431) \u0447\u0442\u043e PyPy \u0431\u044b\u0441\u0442\u0440\u0435\u0435. <\/p>\n<p>  \u0421\u0430\u043c\u0430 \u043f\u043e \u0441\u0435\u0431\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f DAWG \u043d\u0430 C++ (\u0435\u0441\u043b\u0438 \u0435\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438\u0437 \u043f\u0438\u0442\u043e\u043d\u0430, \u0441 \u0443\u0447\u0435\u0442\u043e\u043c Cython-\u043e\u0431\u0435\u0440\u0442\u043a\u0438) \u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c DAWG-Python \u043f\u043e\u0434 PyPy, \u0438 \u0440\u0430\u043d\u043d\u0438\u0435 \u0432\u0435\u0440\u0441\u0438\u0438 pymorphy2 (\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0434\u0435\u043b\u0430\u043b\u0438 \u0432\u0441\u0435\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435) \u0431\u044b\u043b\u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043f\u043e\u0434 CPython. \u0421 \u0442\u0435\u0447\u0435\u043d\u0438\u0435\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0444\u0438\u0447 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b\u043e\u0441\u044c \u0431\u043e\u043b\u044c\u0448\u0435, \u043a\u043e\u0434 \u0441\u043b\u043e\u0436\u043d\u0435\u0435, pymorphy2 \u0442\u043e\u0440\u043c\u043e\u0437\u043d\u0435\u0435 (\u0440\u0430\u043d\u043d\u0438\u0435 \u0432\u0435\u0440\u0441\u0438\u0438 \u0438 200+\u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c \u043c\u043e\u0433\u043b\u0438 \u2014 \u043f\u0440\u0430\u0432\u0434\u0430, \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0445\u043e\u0440\u043e\u0448\u043e \u0438 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0443\u0434\u043e\u0431\u043d\u043e); \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u0430\u044f \u0431\u0430\u0437\u043e\u0432\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u00ab\u043f\u0435\u0440\u0435\u0432\u0435\u0448\u0438\u0432\u0430\u0442\u044c\u00bb \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u0430 \u2014 \u0438 \u043f\u043e\u0434 PyPy pymorphy2 \u0442\u0435\u043f\u0435\u0440\u044c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0443\u0441\u043a\u043e\u0440\u0438\u0442\u044c \u0432\u0435\u0440\u0441\u0438\u044e \u043f\u043e\u0434 CPython \u043f\u043e\u043d\u044f\u0442\u043d\u043e \u043a\u0430\u043a \u2014 \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c \u0435\u0449\u0435 \u0447\u0442\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u043d\u0430 Cython (\u043a \u0441\u043b\u043e\u0432\u0443: \u0434\u0435\u043b\u0430\u0442\u044c \u044f \u044d\u0442\u043e\u0433\u043e \u043d\u0435 \u043f\u043b\u0430\u043d\u0438\u0440\u0443\u044e); \u0441 PyPy \u044d\u0442\u043e \u043d\u0435 \u0442\u0430\u043a \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e.<\/p>\n<p>  \u041c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0440\u0430\u0437\u0431\u043e\u0440 100 \u0442\u044b\u0441 \u0441\u043b\u043e\u0432\/\u0441\u0435\u043a \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u0442\u0435\u043a\u0441\u0442\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043a\u0430\u043a \u0441 Python 3.3 (\u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0435 \u0433\u0440\u0430\u043c\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438), \u0442\u0430\u043a \u0438 \u0441 PyPy (\u043f\u043e\u043b\u043d\u044b\u0439 \u0440\u0430\u0437\u0431\u043e\u0440, \u0441 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u043e\u0439 \u0438 \u0443\u0434\u043e\u0431\u043d\u044b\u043c API). \u0414\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f: \u00ab\u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0439\u00bb mystem (\u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439, \u0432\u0438\u0434\u0438\u043c\u043e, \u043d\u0430 C++) \u0440\u0430\u0431\u043e\u0442\u0430\u043b (\u043f\u043e \u043c\u043e\u0438\u043c \u0442\u0435\u0441\u0442\u0430\u043c \u043a\u043e\u0433\u0434\u0430-\u0442\u043e \u043d\u0430 \u0440\u0430\u043d\u043d\u0438\u0445 \u044d\u0442\u0430\u043f\u0430\u0445) \u0432\u0441\u0435\u0433\u043e \u0440\u0430\u0437\u0430 \u0432 \u043f\u043e\u043b\u0442\u043e\u0440\u0430-\u0434\u0432\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0438 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u043f\u0430\u043c\u044f\u0442\u0438; \u0438\u0437 \u044d\u0442\u043e\u0433\u043e \u044f \u0434\u043b\u044f \u0441\u0435\u0431\u044f \u0441\u0434\u0435\u043b\u0430\u043b \u0432\u044b\u0432\u043e\u0434 \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0439, \u2014 \u0447\u0442\u043e \u0432 mystem \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u043f\u043e\u0434\u0445\u043e\u0434 \u0441 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 trie; \u0435\u0441\u043b\u0438 \u0431\u044b \u0441\u043b\u043e\u0432\u0430 \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0441\u044c \u0446\u0435\u043b\u0438\u043a\u043e\u043c, \u0421++ \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043e\u0442\u0440\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u043b\u0430 \u0431\u044b \u0441\u0438\u043b\u044c\u043d\u0435\u0435, \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 mystem \u0438 \u0447\u0442\u043e-\u0442\u043e \u0435\u0449\u0435 \u0432\u0434\u043e\u0431\u0430\u0432\u043e\u043a \u0434\u0435\u043b\u0430\u0435\u0442 \u0445\u0438\u0442\u0440\u043e\u0435. \u041d\u0443 \u044d\u0442\u043e \u0442\u0430\u043a, \u043e\u043f\u044f\u0442\u044c \u043d\u0438\u0447\u0435\u043c \u043d\u0435 \u043f\u043e\u0434\u043a\u0440\u0435\u043f\u043b\u0435\u043d\u043d\u0430\u044f \u0431\u043e\u043b\u0442\u043e\u0432\u043d\u044f.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u043d\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043d\u0438 PyPy, \u043d\u0438 C++ \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e DAWG, pymorphy2 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0432\u043e \u043c\u043d\u043e\u0433\u043e \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 (\u043f\u043e \u043f\u0440\u0438\u043a\u0438\u0434\u043a\u0430\u043c \u2014 \u0432 \u043f\u0430\u0440\u0443 \u0434\u0435\u0441\u044f\u0442\u043a\u043e\u0432 \u0440\u0430\u0437), \u0447\u0435\u043c pymorphy1 c\u043e \u0432\u0441\u0435\u043c\u0438 \u0432\u043a\u043b\u044e\u0447\u0435\u043d\u043d\u044b\u043c\u0438 \u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u044f\u043c\u0438 \u2014 \u043d\u0443 \u0438 \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c \u043b\u0443\u0447\u0448\u0435.<\/p>\n<h4>\u041a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043c\u043e\u0447\u044c<\/h4>\n<p>  \u0418\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441 \u043e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u2014 \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0441 pymorphy1. \u0422\u0430\u043c \u0441\u0435\u0439\u0447\u0430\u0441 \u0435\u0441\u0442\u044c \u0444\u0438\u0447\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0435\u0442 \u0432 pymorphy2 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0438\u043d\u0442\u0435\u0433\u0440\u0430\u0446\u0438\u044f \u0441 django, \u0441\u043e\u0433\u043b\u0430\u0441\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u043b\u043e\u0432 \u0441 \u0446\u0438\u0444\u0440\u0430\u043c\u0438 \u0438 \u0441\u043a\u043b\u043e\u043d\u0435\u043d\u0438\u0435 \u0444\u0430\u043c\u0438\u043b\u0438\u0439), \u043d\u043e \u0432 \u0432\u0435\u0440\u0441\u0438\u0438 \u043d\u0430 \u0431\u0438\u0442\u0431\u0430\u043a\u0435\u0442\u0435 \u044f \u043f\u043e\u043b\u043e\u043c\u0430\u043b \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u043e\u0441\u0442\u044c. \u0412\u044b\u043f\u0443\u0441\u043a\u0430\u0442\u044c \u0435\u0449\u0435 \u043e\u0434\u043d\u0443 \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u043d\u0435\u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u043c\u0443\u044e \u0432\u0435\u0440\u0441\u0438\u044e pymorphy \u043a\u0430\u043a-\u0442\u043e \u0433\u043b\u0443\u043f\u043e \ud83d\ude42 \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0442\u0430\u043c \u0432\u0441\u0435 \u0431\u043e\u043b\u0442\u0430\u0435\u0442\u0441\u044f \u0432 \u043f\u043e\u0434\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0438. \u0423 \u043c\u0435\u043d\u044f \u0440\u0443\u043a \u043d\u0430 \u0432\u0441\u0435 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435 \u0445\u0432\u0430\u0442\u0430\u0435\u0442.<\/p>\n<ul>\n<li>\u0411\u044b\u043b\u043e \u0431\u044b \u0437\u0434\u043e\u0440\u043e\u0432\u043e, \u0435\u0441\u043b\u0438 \u0431 \u043a\u0442\u043e-\u0442\u043e \u043f\u043e\u043c\u043e\u0433 \u0441 \u043f\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u044e\u0449\u0438\u0445 \u0444\u0438\u0447 \u0438\u0437 pymorphy1;<\/li>\n<li>\u043b\u044e\u0431\u0430\u044f \u043f\u043e\u043c\u043e\u0449\u044c OpenCorpora \u2014 \u044d\u0442\u043e \u043f\u043e\u043c\u043e\u0449\u044c \u0438 pymorphy2 \u0442\u043e\u0436\u0435;<\/li>\n<li>\u0432 <a href=\"https:\/\/github.com\/kmike\/pymorphy2\/issues?state=open\">\u0442\u0440\u0435\u043a\u0435\u0440\u0435<\/a> \u0435\u0441\u0442\u044c \u043d\u0435\u043c\u0430\u043b\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0431\u0430\u0433\u043e\u0432 (\u0440\u0430\u0437\u043d\u043e\u0439 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0445\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u043e\u0441\u0442\u0438);<\/li>\n<li>\u0432 pymorphy2 \u0441\u0435\u0439\u0447\u0430\u0441 \u0432\u0441\u0442\u0440\u043e\u0435\u043d \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043d\u044b\u0439 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u2014 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0432\u044b\u0434\u0443\u043c\u044b\u0432\u0430\u0442\u044c \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u043f\u043e\u043b\u0443\u0447\u0448\u0435; \u0442\u0430\u043c \u0435\u0449\u0435 \u0445\u043e\u0440\u043e\u0448\u043e \u0431\u044b \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a \u0441\u043e\u043e\u0442\u043d\u043e\u0441\u044f\u0442\u0441\u044f \u043a\u043b\u0430\u0441\u0441\u044b \u0438\u0437 pymorphy2.units.by_shape.py \u0441 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0435\u0439;<\/li>\n<li>\u043c\u043e\u0436\u043d\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c CLI, \u0447\u0442\u043e\u0431 pymorphy2 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043a\u0430\u043a \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u0443\u044e \u0443\u0442\u0438\u043b\u0438\u0442\u0443 \u043a\u043e\u043c\u0430\u043d\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438;<\/li>\n<li>\u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0435\u0449\u0435 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0438 \u0434\u043b\u044f pymorphy2 (\u0441\u043c. \u043a\u0430\u043a \u0441\u0434\u0435\u043b\u0430\u043d\u044b \u043d\u044b\u043d\u0435\u0448\u043d\u0438\u0435 \u0432 pymorphy2.units) \u2014 \u043d\u0443\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0433\u043b\u0430\u0437, \u0447\u0442\u043e\u0431 \u043f\u043e\u043d\u044f\u0442\u044c, \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u043b\u0438 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0434\u043b\u044f \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u044f (+ \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c \u0440\u0430\u0437\u0431\u043e\u0440 \u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0447\u0442\u043e-\u0442\u043e \u043d\u043e\u0432\u043e\u0435 \u0432 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u0443\u044e \u043f\u043e\u0441\u0442\u0430\u0432\u043a\u0443);<\/li>\n<li>\u043d\u0443 \u0438 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c pymorphy2.<\/li>\n<\/ul>\n<p>  \u0412 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 pymorphy \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u043b\u043e \u0443\u0447\u0430\u0441\u0442\u0438\u0435 \u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043b\u044e\u0434\u0435\u0439, \u043c\u043d\u043e\u0433\u0438\u0435 \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u043d\u0435\u0441\u043b\u0438 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u044b\u0439 \u0432\u043a\u043b\u0430\u0434, \u0438 \u0434\u0430\u043b\u0435\u043a\u043e \u043d\u0435 \u0432\u0441\u0435 \u0438\u0437 \u044d\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0435\u043d\u043e \u0432 pymorphy2; \u043d\u0435 \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c \u0431\u044b, \u0447\u0442\u043e\u0431 \u0442\u0440\u0443\u0434 \u043f\u0440\u043e\u043f\u0430\u043b (\u0434\u0443\u043c\u0430\u044e, \u0447\u0442\u043e \u0438 \u043d\u0435 \u043f\u0440\u043e\u043f\u0430\u0434\u0435\u0442). \u0411\u0435\u0437 \u044d\u0442\u043e\u0439 \u043f\u043e\u043c\u043e\u0449\u0438 \u0443 \u043c\u0435\u043d\u044f \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0445\u0432\u0430\u0442\u0438\u043b\u043e \u0431\u044b \u043d\u0438 \u043c\u043e\u0442\u0438\u0432\u0430\u0446\u0438\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c pymorphy, \u043d\u0438 \u043c\u043e\u0442\u0438\u0432\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c \u0432\u0441\u0435 \u043a\u0430\u043a pymorphy2. <\/p>\n<p>  \u0414\u0430 \u0438 \u0432 pymorphy2 \u0443\u0436\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u044e\u0434\u0435\u0439 \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u044b\u0439 \u0432\u043a\u043b\u0430\u0434 \u0432\u043d\u0435\u0441\u043b\u0438, \u043a\u0441\u0442\u0430\u0442\u0438 \ud83d\ude42<\/p>\n<h4>\u0421\u0441\u044b\u043b\u043a\u0438<\/h4>\n<p>  <\/p>\n<ul>\n<li>\u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043a\u043e\u0434: <a href=\"https:\/\/github.com\/kmike\/pymorphy2\">github<\/a>, <a href=\"https:\/\/bitbucket.org\/kmike\/pymorphy2\">bitbucket<\/a> <\/li>\n<li>\u0414\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f: <a href=\"http:\/\/pymorphy2.rtfd.org\">pymorphy2.rtfd.org<\/a><\/li>\n<li>\u0411\u0430\u0433-\u0442\u0440\u0435\u043a\u0435\u0440: <a href=\"https:\/\/github.com\/kmike\/pymorphy2\/issues\">github.com\/kmike\/pymorphy2\/issues<\/a><\/li>\n<li>\u041e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0435\/\u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430: <a href=\"https:\/\/groups.google.com\/forum\/?fromgroups#!forum\/pymorphy\">\u0433\u0443\u0433\u043b-\u0433\u0440\u0443\u043f\u043f\u0430<\/a> <\/li>\n<li>\u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f Python, \u0432\u043e\u0437\u043d\u0438\u043a\u0448\u0438\u0435 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435: <a href=\"https:\/\/github.com\/kmike\/DAWG\">DAWG<\/a>, <a href=\"https:\/\/github.com\/kmike\/DAWG-Python\">DAWG-Python<\/a>, <a href=\"https:\/\/github.com\/kmike\/marisa-trie\">marisa-trie<\/a>, <a href=\"https:\/\/github.com\/kmike\/datrie\">datrie<\/a>, <a href=\"https:\/\/github.com\/kmike\/hat-trie\">hat-trie<\/a> <\/li>\n<\/ul>\n<div class=\"clear\"><\/div>\n<\/p><\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"http:\/\/habrahabr.ru\/post\/176575\/\"> http:\/\/habrahabr.ru\/post\/176575\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"content html_format\">   \t\u0412 \u0434\u0430\u043b\u0435\u043a\u043e\u043c 2009 \u0433\u043e\u0434\u0443 \u043d\u0430 \u0445\u0430\u0431\u0440\u0435 \u0443\u0436\u0435 \u0431\u044b\u043b\u0430 \u0441\u0442\u0430\u0442\u044c\u044f &quot;<a href=\"http:\/\/habrahabr.ru\/post\/49421\/\">\u041a\u0443\u0437\u044f\u0432\u044b\u0435 \u043b\u0438 \u0431\u0443\u0442\u044f\u0432\u043a\u0438..<\/a>&quot; \u043f\u0440\u043e pymorphy \u2014 \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043d\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440 \u0434\u043b\u044f \u0440\u0443\u0441\u0441\u043a\u043e\u0433\u043e \u044f\u0437\u044b\u043a\u0430 \u043d\u0430 Python (\u0448\u0442\u0443\u043a\u043e\u0432\u0438\u043d\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0443\u043c\u0435\u0435\u0442 \u0441\u043a\u043b\u043e\u043d\u044f\u0442\u044c \u0441\u043b\u043e\u0432\u0430, \u0441\u043e\u043e\u0431\u0449\u0430\u0442\u044c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u0447\u0430\u0441\u0442\u0438 \u0440\u0435\u0447\u0438, \u043f\u0430\u0434\u0435\u0436\u0435 \u0438 \u0442.\u0434.) <\/p>\n<p>  \u0412 2012\u043c \u044f \u043d\u0430\u0447\u0430\u043b \u043f\u043e\u0442\u0438\u0445\u043e\u043d\u044c\u043a\u0443 \u0434\u0435\u043b\u0430\u0442\u044c pymorphy2 (<a href=\"https:\/\/github.com\/kmike\/pymorphy2\">github<\/a>, <a href=\"https:\/\/bitbucket.org\/kmike\/pymorphy2\">bitbucket<\/a>) \u2014 \u0434\u0443\u043c\u0430\u044e, \u0441\u0430\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u044d\u0442\u0443 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u0442\u0443\u0442: pymorphy2 \u043c\u043e\u0436\u0435\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0432 \u0441\u043e\u0442\u043d\u0438 \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c pymorphy (\u0432\u0442\u0447 \u0431\u0435\u0437 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f C\/C++ \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0439) \u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u0430\u043c\u044f\u0442\u0438; \u0442\u0430\u043c \u043b\u0443\u0447\u0448\u0435 \u0441\u043b\u043e\u0432\u0430\u0440\u0438, \u043b\u0443\u0447\u0448\u0435 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u0431\u043e\u0440\u0430, \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0431\u0443\u043a\u0432\u044b \u0451, \u043f\u0440\u043e\u0449\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0438 \u0431\u043e\u043b\u0435\u0435 \u00ab\u0447\u0435\u0441\u0442\u043d\u044b\u0439\u00bb API. \u0418\u0437 \u043d\u0435\u0433\u0430\u0442\u0438\u0432\u0430 \u2014 \u043d\u0435 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 pymorphy \u0441\u0435\u0439\u0447\u0430\u0441 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u0432 pymorphy2.<\/p>\n<p>  \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043e \u0442\u043e\u043c, \u043a\u0430\u043a pymorphy2 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b\u0441\u044f (\u0438\u043d\u043e\u0433\u0434\u0430 \u0441 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0441\u043a\u0443\u0447\u043d\u044b\u043c\u0438 \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u043c\u0438 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u044f\u043c\u0438), \u0438 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0433\u043b\u0443\u043f\u043e\u0441\u0442\u0435\u0439 \u044f \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0430\u0434\u0435\u043b\u0430\u043b; \u0435\u0441\u043b\u0438 \u0445\u043e\u0447\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0441\u0435 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c, \u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"http:\/\/pymorphy2.readthedocs.org\/\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e<\/a>. <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-176575","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/176575","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=176575"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/176575\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=176575"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=176575"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=176575"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}