æ´æ°å±¥æ´ 2004/01/07 ãO(N) æ§ç¯ã¢ã«ã´ãªãºã ä¸ç¨®è¿½å ï¼Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayã¯ãæè¿æ³¨ç®ãéãã¦ãããã¼ã¿æ§é ã§ãããã®çç±ã¨ãã¦ã (1)大è¦æ¨¡ãªãã¼ã¿ã«å¯¾ãã¦ãé«éã«æ¤ç´¢ãæ
å ±æ½åºãè¡ããã¨ãã§ãã (2)BWTã¨ãã¦ãã¼ã¿å§ç¸®ã«ç¨ãããã¨ãã§ããã ãã¨ãæãããã¾ãã(1)ã«é¢ãã¦ã¯èªç¶è¨èªå¦çã«ããã¦ãè¨å¤§ãªéã®ã³ã¼ãã¹ããæ
å ±ï¼ä¾ãã°ãåèªã®åºç¾åæ°ãªã©ï¼ã調ã¹ãã¨ãã«ã«Suffix Arrayãç¨ããã¨é常ã«é«éã«æ±ãããã¨ãã§ãã¾ãã è¨å¤§ãªéã®ã³ã¼ãã¹ã«åºã¥ããèªç¶è¨èªå¦çãçãã«ãªã£ã¦ãã¦ããä»ãSuffix Arrayã注ç®ãéãã¦ãã¾ãã ã¾ããã²ãã æ
å ±ã調ã¹ããã¤ãªã¤ã³ãã©ããã£ã¯ã¹ã«ããã¦ããããã®é
åã¨ä¼¼ã¦ããé¨åï¼ä¾ãã°CCAGï¼ã調ã¹ãã¨ãã£ãå ´å
{{#tags}}- {{label}}
{{/tags}}