高速ãªç®—術圧縮を実ç¾ã™ã‚‹ã€ŒRange Coderã€ï¼šCodeZineã¯ã˜ã‚ã«ã€€æœ¬è¨˜äº‹ã§ã¯ã€å…¨ä½“ã®ã‚µã‚¤ã‚ºãŒæœ€å°ã¨ãªã‚‹ç®—術圧縮を高速ã«å®Ÿç¾ã™ã‚‹Range Coder（以下RC）を紹介ã—ã¾ã™ã€‚　算術圧縮ã¯ã€å„æ–‡å—ã®å‡ºç¾ç¢ºçŽ‡ãŒåˆ†ã‹ã£ã¦ã„ã‚‹å ´åˆã«ãã®ãƒ‡ãƒ¼ã‚¿ã‚’最å°é•·ã§è¡¨ç¾å¯èƒ½ãªç¬¦å·æ³•ã§ã™ã€‚å„æ–‡å—ã«å›ºå®šã®ç¬¦å·ã‚’割り当ã¦ã‚‹Huffman法ã¨ã¯é•ã„ã€ç¬¦å·åŒ–を状態更新ã¨ã¿ãªã—ã€ã™ã¹ã¦ã®æ–‡å—を符å·ã—終ã‚ã£ãŸå¾Œã®çŠ¶æ…‹ã‚’ä¿å˜ã™ã‚‹ã“ã¨ã§ç¬¦å·åŒ–を実ç¾ã—ã¾ã™ã€‚ã“ã‚Œã«ã‚ˆã‚Š1æ–‡å—å˜ä½ã®ç¬¦å·é•·ã‚’1bitより細ã‹ã調整ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã¨ãªã‚Šã¾ã™ã€‚　算術符å·ã¯åœ§ç¸®çŽ‡ãŒé«˜ã„åé¢ã€ãƒ“ットå˜ä½ã®æ¼”算処ç†ãŒå¤§é‡ã«ç™ºç”Ÿã™ã‚‹ãŸã‚ã€ç¬¦å·åŒ–ã€å¾©å·åŒ–ã¨ã‚‚ã«Huffman符å·ã«æ¯”ã¹é…ã„ã¨ã„ã†å•é¡Œç‚¹ãŒã‚ã‚Šã¾ã™ã€‚今回紹介ã™ã‚‹RCã¯ã€ç®—術符å·ã®å‡¦ç†ã‚’ãƒã‚¤ãƒˆå˜ä½ã§è¡Œã†ã“ã¨ã§é«˜é€Ÿãªå‡¦ç†ã‚’å¯èƒ½ã«ã—ã¾ã™ã€‚　ã¾ãŸã€ç®—術圧縮ã«ã¤ã„ã¦ã¯æ¦‚è¦ã‹ã‚‰èª¬æ˜Žã—ã¾ã™ã€‚対象èªè€…　C++ã®åˆ©ç”¨è€…を対象ã¨ã—ã¦ã„ã¾ã™ã€‚データ圧縮ã®åŸºç¤Žã‚’知ã£ã¦ã„ã‚‹ã“ã¨ãŒæœ›ã¾ã—
{{#tags}}- {{label}}
{{/tags}}