文法圧縮入門：超高速テã‚スト処ç†ã®ãŸã‚ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ï¼ˆNLP2014ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ï¼‰è¨€èªžå‡¦ç†å¦ä¼šç¬¬ï¼’ï¼å›žå¹´æ¬¡å¤§ä¼šï¼ˆ2014/3）ã®ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«è¬›ç¾©è³‡æ–™ã§ã™ã€‚ - è¦æ—¨ - 文法圧縮ã¨ã¯ï¼Œå…¥åŠ›ãƒ†ã‚ストをよりコンパクトãªæ–‡è„ˆè‡ªç”±æ–‡æ³•ï¼ˆCFG）ã«å¤‰æ›ã™ã‚‹åœ§ç¸®æ³•ã®ç·ç§°ã§ã‚る． 文法圧縮ã®å¼·ã¿ã¯åœ§ç¸®ãƒ†ã‚ストを展開ã™ã‚‹ã“ã¨ç„¡ã，検索ç‰ã®ãƒ†ã‚スト処ç†ã‚’効率よãè¡Œãˆã‚‹ç‚¹ã«ã‚る． é©šãã¹ãã“ã¨ã«ãã®å‡¦ç†é€Ÿåº¦ã¯ï¼Œå…ƒãƒ†ã‚スト上ã§ã®åŒã˜å‡¦ç†ã‚’ç†è«–çš„ã«ï¼Œæ™‚ã«ã¯å®Ÿéš›ã«ã‚‚凌駕ã™ã‚‹ï¼Ž ã¾ãŸè¿‘年，ウェブアーカイブやãƒã‚°ï¼Œã‚²ãƒŽãƒ é…列ç‰ã®å¤§è¦æ¨¡å®Ÿãƒ‡ãƒ¼ã‚¿ã‚’高効率ã«åœ§ç¸®ã§ãã‚‹ã“ã¨ã§æ³¨ç›®ã‚’集ã‚ã¦ã„る． ã—ã‹ã—ãªãŒã‚‰ï¼Œæ–‡æ³•åœ§ç¸®ã«ã¤ã„ã¦ã®åˆå¦è€…å‘ã‘ã®è§£èª¬è³‡æ–™ã¯ã¾ã ã¾ã å°‘ãªã„． ãã“ã§æœ¬ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§ã¯ï¼Œæ–‡æ³•åœ§ç¸®ã®æ´å²çš„背景ã‹ã‚‰æœ€æ–°å‹•å‘ã¾ã§ã‚’幅広ã紹介ã™ã‚‹ï¼Ž 具体的ã«ã¯æ–‡æ³•å¤‰æ›ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ，圧縮テã‚スト上ã§ã®æ–‡å—列パターン検索，文法圧縮ã«åŸºã¥ãçœãƒ¡ãƒ¢ãƒªãƒ‡ãƒ¼ã‚¿æ§‹é€ ç‰ã®è§£èª¬ã‚’è¡Œã†ï¼ŽRead less
{{#tags}}- {{label}}
{{/tags}}