acora.

ÅؽºÆ® ¹®ÀÚ¿­À»À§ÇÑ ºü¸¥ ´ÙÁß Å°¿öµå °Ë»ö ¿£Áø
Áö±Ý ´Ù¿î·Îµå

acora. ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • BSD
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Stefan Behnel
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://behnel.de/
  • ¿î¿µÃ¼Á¦:
  • Mac OS X
  • ÆÄÀÏ Å©±â:
  • 81 KB

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. °ü·Ã ¼ÒÇÁÆ®¿þ¾î