Burrows Wheeler Transformã¨LF mapping - Preferred Networks Research & Development最近オープンウォーターダイãƒãƒ¼ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã‚’å–ã‚Šã¾ã—ãŸã€‚徳永ã§ã™ã€‚ 今日ã¯Burrows Wheeler Transform（BW変æ›ã‚‚ã—ãã¯BWT）ã®é€†å¤‰æ›ã«ãŠã„ã¦ç”¨ã„られるLF mappingを説明ã—ã¾ã™ã€‚ BWTã¯ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã®å‰å‡¦ç†ãªã©ã«ä½¿ã‚れるテクニックã§ã™ã€‚Burrows Wheeler Transformã¯ã¨ã¦ã‚‚ç°¡å˜ã§ã‚ã‹ã‚Šã‚„ã™ã„（高速ãªå®Ÿè£…ã¯è¤‡é›‘ã§ã™ãŒâ€¦â€¦ï¼‰ã®ã§ã™ãŒã€é€†å¤‰æ›ã§ç”¨ã„られるLF mappingã¯ã€å®Ÿè£…ã¯ç°¡å˜ãªã‚‚ã®ã®ã€ãªãœãã‚Œã§ã‚ˆã„ã®ã‹ã¯å°‘ã—ã‚ã‹ã‚Šã«ãã„ã¨ã“ã‚ãŒã‚ã‚Šã¾ã™ã€‚ã¾ãŸã€ç§ã¯ã“ã‚Œã¾ã§ã€LF mappingãŒãªãœã‚ã‚Œã§ã†ã¾ãã„ãã®ã‹ã€ã‚ã‹ã‚Šã‚„ã™ã„説明を日本語ã§ã‚‚英語ã§ã‚‚見ãŸè¨˜æ†¶ãŒã‚ã‚Šã¾ã›ã‚“。ãã“ã§ä»Šå›žã¯LF mappingã‚’ä¸å¿ƒã«èª¬æ˜Žã—ã¾ã™ã€‚ãªãŠä½™è«‡ã§ã™ãŒã€BTWã®Michael Burrowsã¯ç¾åœ¨ã¯Google勤務ã§ã€Chubbyã‚„BigTableãªã©ã®ã‚½ãƒ•
bwtã®åœ§ç¸®çŽ‡è§£æž - DO++
{{#tags}}- {{label}}
{{/tags}}