| acora. ÅؽºÆ® ¹®ÀÚ¿À»À§ÇÑ ºü¸¥ ´ÙÁß Å°¿öµå °Ë»ö ¿£Áø |
Áö±Ý ´Ù¿î·Îµå |
acora. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Stefan Behnel
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://behnel.de/
acora. ű×
acora. ¼³¸í
ÅؽºÆ® ¹®ÀÚ¿À»À§ÇÑ ºü¸¥ ´ÙÁß Å°¿öµå °Ë»ö ¿£Áø Acora´Â ÆÄÀ̽ã, ¿ÀÇ ¼Ò½º, ¿ÀÇ ¼Ò½º ¹× ºü¸¥ ´ÙÁß Å°¿öµå ÅؽºÆ® °Ë»ö ¿£ÁøÀÇ 'fgrep'ÀÔ´Ï´Ù. Å°¿öµå ÁýÇÕ¿¡¼´Â °Ë»ö ¿ÀÅä ¸¶Åæ (DFA)À» »ý¼ºÇÏ°í À¯´Ï ÄÚµå ¶Ç´Â ¹ÙÀÌÆ®¸¦ ÅëÇØ ¹®ÀÚ¿ ÀÔ·ÂÀ» ÅëÇØ ½ÇÇàµË´Ï´Ù. Aho-Corasick ¾Ë°í¸®Áò°ú NFA-To-DFA PowerSet Construction.Acora´Â ¼ø¼öÇÑ Python ±¸Çö°ú CythonÀ¸·Î ÀÛ¼ºµÈ ºü¸¥ ¹ÙÀ̳ʸ® ¸ðµâÀÌ ¸ðµÎ Á¦°øµË´Ï´Ù. ´ÙÀ½Àº "Acora"ÀÇ ¸î °¡Áö ÁÖ¿ä ±â´ÉÀÌ ÀÖ½À´Ï´Ù. ¡¤ À¯´Ï ÄÚµå ¹®ÀÚ¿ ¹× ¹ÙÀÌÆ® ¹®ÀÚ¿°ú ÇÔ²² ÀÛµ¿ÇÕ´Ï´Ù ¡¤ ÆÄÀ̽ãÀÇ Á¤±Ô½Ä ¿£Áø¸¸Å ¾à 2-3 ¹è ¡¤ °ãÄ¡´Â ÀÏÄ¡, Áï ¸ðµç Å°¿öµåÀÇ ¸ðµç ÀÏÄ¡ Ç׸ñÀ» ã½À´Ï´Ù. ¡¤ ´ë¼Ò ¹®ÀÚ¸¦ ±¸ºÐÇÏÁö ¾Êµµ·Ï Áö¿ø (~ 10x¸¸Å ~ 10 ¹è) ¡¤ ¼ö»öÇÏ´Â µ¿¾È ±æÀ» ÀÚÀ¯·Ó°ÔÇÕ´Ï´Ù ¡¤ Ãß°¡ (´À¸®Áö ¸¸ ªÀº) ¼ø¼ö ÆÄÀ̽㠱¸Çö ¡¤ Python 2.5+ ¹× 3.x Áö¿ø ¡¤ ÆÄÀÏ °Ë»öÀ»À§ÇÑ Áö¿ø ¡¤ Permissive BSD ¶óÀ̼¾½º ¿ä±¸ »çÇ× : ¡¤ ÆÄÀ̽ã ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ ³»ºÎ °Ë»ö ¿£Áø ·çÇÁÀÇ ºÎ¼Ó±â°¡ ºÎ¼ÓµÇ¾î ÀÖ½À´Ï´Ù. ¡¤ ¸î °¡Áö ÄÚµå Á¤¸® ¡¤ Cython 0.12.1 (ÃÖÁ¾) »ç¿ëÇϱâ
acora. °ü·Ã ¼ÒÇÁÆ®¿þ¾î