BWT 㨠PPM - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼Burrows Wheeler Transform (BWT, Block-sorting) 㨠Prediction by partial matching (PPM) ã¯æœ¬è³ªçš„ã«åŒã˜äº‹ã‚’ã‚„ã£ã¦ã„ã‚‹ã€ã¨ã„ã†ãŠè©±ã§ã™ã€‚ 先日 Managing Gigabytes ã‚’èªã‚“ã§ã„ãŸã¨ã“ã‚ã€P.69 㧠"block sorting is very closely related to the PPM* method, which is a variant of PPM that allows arbitrary-length contexts." ã¨ã„ã†è¨˜è¿°ãŒã‚ã‚Šã€ã©ã†ã«ã‚‚æ°—ã«ãªã£ãŸã®ã§èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ サマリã¨ã—ã¦ã¯ã€BWT 㨠PPM ã®ä¸€ç¨®ã§ã‚ã‚‹ PPM* ã¯ã„ãšã‚Œã‚‚文脈ã‹ã‚‰æ¬¡ã®1æ–‡å—を一æ„ã«æ±ºå®šã™ã‚‹ã¨ã„ã†æ¦‚念ã§è¦‹ã‚‹ã¨æœ¬è³ªçš„ã«åŒã˜ã“ã¨ã‚’ã‚„ã£ã¦ã„ã‚‹ã¨è¨€ãˆã‚‹ã€ã¨ã„ã†ã¨ã“ã‚ã§ã™ã€‚ BWT ã®ã‚ら
{{#tags}}- {{label}}
{{/tags}}