サービス終了ã®ãŠçŸ¥ã‚‰ã›
サービス終了ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“スã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“スを終了ã„ãŸã—ã¾ã—ãŸã€‚ 今後ã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”愛顧ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
Move To Front - Wikipedia
Move to Front（先é 移動法ã€MTF）ã¨ã¯ã€å†å¸°æ™‚間符å·åŒ–法ã®ä¸€ç¨®ã§ã€å†å¸°é †ä½ç¬¦å·åŒ–（receny rank）法や book stack ã¨ã‚‚呼ã°ã‚Œã‚‹ç¬¦å·ã€‚実装ã«é…列やリストを使用ã—ã¦ã€è¦ç´ ã‚’å…ˆé ã«ç§»å‹•ã™ã‚‹æ“作をメインã¨ã™ã‚‹ã“ã¨ã‹ã‚‰ã“ã®å‘¼ç§°ã§å‘¼ã°ã‚Œã‚‹ã“ã¨ãŒå¤šã„。 ブãƒãƒƒã‚¯ã‚½ãƒ¼ãƒˆã‚’è¡Œã£ãŸãƒ‡ãƒ¼ã‚¿ã‚’MTF処ç†ã™ã‚‹ã¨åœ§ç¸®ã—ã‚„ã™ã„データã«ãªã‚‹ã“ã¨ã‹ã‚‰ã€ä¸»ã«ãƒ–ãƒãƒƒã‚¯ã‚½ãƒ¼ãƒˆã‚’用ã„る圧縮プãƒã‚»ã‚¹ã®ä¸€éƒ¨ã¨ã—ã¦åˆ©ç”¨ã•ã‚Œã¦ã„る。 動作原ç†ã¯å˜ç´”ãªãŒã‚‰ã€éžå®šå¸¸ã§ã‚ã‚‹ãŸã‚ã€ãã®ç†è«–的性能ã®è§£æžã¯å›°é›£ã§ã‚ã£ãŸã€‚2005å¹´ã«ã€1æ¬¡ãƒžãƒ«ã‚³ãƒ•æƒ…å ±æºã®ç‰¹å®šã®çŠ¶æ³ã«ãŠã„ã¦ã®ã¿ã€ã‚¨ãƒ³ãƒˆãƒãƒ”ーレートをé”æˆã™ã‚‹ã“ã¨ãŒæ˜Žã‚‰ã‹ã«ãªã£ã¦ã„る。 ã¾ãšåˆæœŸåŒ–ã¨ã—ã¦ã€ç¬¦å·åŒ–ã®å¯¾è±¡ã¨ã™ã‚‹ãƒ‡ãƒ¼ã‚¿åˆ—をリスト状ã«ä¸¦ã¹ã‚‹ã€‚ 対象：a b a b a c a c a 次ã«ã€ç¬¦å·åŒ–対象ã¨ã™ã‚‹ãƒ‡ãƒ¼ã‚¿åˆ—ã‹ã‚‰è¨˜å·ã‚’1ã¤èªã¿è¾¼ã‚€ã€‚ã“ã®èªã¿è¾¼ã‚“ã 記å·ãŒä»¥å‰ã«
Algorithm::MTF / BWT → MTF → Range Coder ã«ã‚ˆã‚‹ãƒ‡ãƒ¼ã‚¿åœ§ç¸® - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
先日言åŠã—㟠Burrows Wheeler Transform (id:naoya:20081016:1224173077) ã«ã‚ˆã‚‹å¤‰æ›å¾Œã®ãƒ†ã‚ストã¯åœ§ç¸®ã«ä½¿ãˆãŸã‚Šã€å…¨æ–‡ç´¢å¼•ã«åˆ©ç”¨ã§ããŸã‚Šã¨å¿œç”¨ç¯„囲ã¯åºƒã„ã§ã™ã€‚ BWT ã«ã‚ˆã‚Šå¤‰æ›ã—ãŸãƒ†ã‚ストを圧縮ã™ã‚‹ã«ã¯ã€ãã®ã¾ã¾åœ§ç¸®ã™ã‚‹ã®ã§ã¯ãªãå…ˆé 移動法 (Move-To-Front http://ja.wikipedia.org/wiki/Move_To_Front) ã‚’é©ç”¨ã™ã‚‹ã“ã¨ã§ã‚ˆã‚Šæƒ…å ±ã«åã‚Šã‚’æŒãŸã›ã¦ã‹ã‚‰åœ§ç¸®ã™ã‚‹ã®ãŒã‚»ã‚ªãƒªãƒ¼ã§ã™ã€‚ 今日ã¯å…ˆé 移動法㮠Perl 実装を作ã£ã¦ã¿ã¾ã—ãŸã€‚Algoritm::MTF ã§ã™ã€‚ http://github.com/naoya/perl-algorithm-mtf/tree/master ã«ç½®ã„ã¦ã„ã¾ã™ã€‚ use Algorithm::MTF; my $encoder = Algorithm::MTF
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}