BlockSortingBlockSortingã¯ã€ä»Šã¾ã§ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã§æœ‰åãªæ–¹æ³•ã§ã‚ã‚‹LZ法ã¨ã¯å…¨ãé•ã†ã€ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªæ“作を用 ã„ã¦ãƒ‡ãƒ¼ã‚¿ã‚’圧縮ã™ã‚‹æ–¹æ³•ã§ã‚ã‚Šã€M.Burrowsã•ã‚“ã¨D.J.Wheelerã•ã‚“ãŒä½œè€…ãªã®ã§ã€ŒBWTransform〠ã¨ã‚‚ã„ã„ã¾ã™ã€‚ ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ç°¡å˜ã«è¨€ã£ã¦ã—ã¾ãˆã°ã€ã€Œãƒ‡ãƒ¼ã‚¿ã‚’ãã‚‹ãる回ã—ã¦ã‚½ãƒ¼ãƒˆã—ã¦å‡ºåŠ›ã€ã¨ã„ã†ã‚‚ ã®ã§ã™ã€‚ç°¡å˜ã™ãŽã‚‹ã‹ã‚‚ã—ã¾ã„ã¾ã›ã‚“ãŒã€æœ¬å½“ã«ãã†ãªã‚“ã§ã™ã€‚ ã¡ãªã¿ã«ã€ã“ã®BlockSortingã€å˜ä½“ã§ã¯å…¨ã圧縮ã—ã¾ã›ã‚“。ãŸã å¯é€†ãªå½¢ã«ãƒ‡ãƒ¼ã‚¿ã‚’変æ›ã™ã‚‹ã¨ ã„ã†ã‚‚ã®ã§ã™ã€‚ã—ã‹ã—ã€BlockSorting後ã®ãƒ‡ãƒ¼ã‚¿ã¯éžå¸¸ã«åœ§ç¸®ã•ã‚Œã‚„ã™ã„状態ã«ãªã‚Šã¾ã™ã€‚例ãˆã‚‹ ã¨ã€è‰²ã€…ãªå½¢ã‚’ã—ãŸã‚¹ãƒãƒ³ã‚¸ï¼ˆãƒ‡ãƒ¼ã‚¿ï¼‰ãŒç®±ã«ã”ã¡ã‚ƒã”ã¡ã‚ƒã«å…¥ã£ã¦å±±ç©ã¿ã«ãªã£ã¦ã„ã‚‹ã¨ã—ã¾ã™ 。　ã“れをãã®ã¾ã¾ä¸Šã‹ã‚‰ã‚®ãƒ¥ãƒ¼ã£ã¨æŠ¼ã—ã¤ã¶ã™ã®ãŒLZ法やHuffman法ãªã®ã«å¯¾ã—ã€ä¸€åº¦ã€å½¢ãŒä¼¼ãŸ ã‚‚
{{#tags}}- {{label}}
{{/tags}}