»°ËÞ½I—¹‚Ì‚¨’m‚点
ÃÞ°Àˆ³k
¥l‹C‹LŽ–×ݷݸÞ
øê1.‰Â‹tˆ³k
‰Â‹tˆ³ki‚©‚¬‚á‚­‚ ‚Á‚µ‚ã‚­j‚Ƃͤˆ³kÃÞ°À‚𕜌³‚µ‚½Žž‚ɤˆ³k‘O‚Ì“ü—ÍÃÞ°À‚ªŠ®‘S‚É•œŒ³‚³‚ê‚é‚悤‚Ȉ³k•û–@‚Å‚ ‚é¡Šî–{“I‚ɂͤ“ü—ÍÃÞ°À‚Ì“Œv“Iç’·«ioŒ»‚·‚é•„†‚̕΂褋K‘¥«j‚ð—˜—p‚µ‚Ĥî•ñ‚ðŽ¸‚¤‚±‚Æ‚È‚­‚æ‚èâf–§‚ÈÃÞ°À‚É•ÏŠ·‚·‚顗Ⴆ‚Τ‰æ‘œ‚ɂ͐”Ë߸¾Ù“¯‚¶F‚ª•À‚ñ‚¾—̈悪‚æ‚­‚Ý‚ç‚ê‚é¡‚»‚±‚ÅË߸¾Ù’PˆÊ‚ɐFî•ñ‚ð•À‚ׂĕ\Œ»‚·‚é‘ã‚í‚è‚ɤ¢nŒÂ‚̐ԂÌË߸¾Ù£‚Æ‚¢‚¤Œ`‚Å•„†‰»‚Å‚«‚é¡‚±‚̂悤‚ÈŽí—Þ‚Ì•û–@‚͘A’·ˆ³kiRLEj‚ƌĂ΂ê‚é¡‚Ü‚½¤‘½‚­‚̉‹tˆ³k‚ÅŽg‚í‚ê‚Ä‚¢‚é•û–@‚Æ‚µ‚ĤoŒ»•p“xiŠm—¦j‚̍‚‚¢‚à‚Ì‚É’Z‚¢•„†‚ð¤oŒ»•p“x‚Ì’á‚¢‚à‚Ì‚É’·‚¢•„†‚ðŠ„‚è“–‚Ă邱‚ƂŤÃÞ°À‘S‘Ì‚Å‚Ý‚½‚Æ‚«‚Ì•½‹Ï•„†’·‚ð’Z‚­‚·‚é•û–@‚ª‚ ‚é¡‚±‚ê‚ð´ÝÄÛËß°•„†‰»‚ƌĂѤ‹ï‘Ì“I‚È•û–@‚Æ‚µ‚ÄÊÌÏݕ„†‰»‚âŽZp•„†‰»‚È‚Ç‚ª‚ ‚é¡‚Ü‚½¤ÃÞ°À‚ð‹æŠÔ‚É‹æØ‚Á‚Ĥ‚»‚ꂼ‚ê‚őΉž‚·‚é•„†‚ð•Ï‚¦‚½‚è¤n ŒÂ‚̘A‘±‚µ‚½•„†‚Ì—ñ‚ɑ΂µ‚Ä•„†‚ðŠ„‚è“–‚Ä‚é•û–@iŠg‘åî•ñŒ¹j‚ȂǤç’·«‚ðœ‹Ž‚·‚邱‚Æ‚ÅÃÞ°À—Ê‚ð’ጸ‚³‚¹‚é—lX‚È•û–@‚ª‘¶Ý‚·‚é¡‚±‚ê‚ç‚Ì•û–@‚ͤˆ³k—¦‚∳k¥“WŠJ‚É‚©‚©‚éŒvŽZº½ÄiŽžŠÔ‚âÒÓ؁j‚ªˆÙ‚È‚Á‚Ä‚¨‚褏󋵂ɉž‚¶‚ÄŽg‚¢•ª‚¯‚½‚褌݂¢‚É‘g‚ݍ‡‚킹‚ÄŽg‚¤‚±‚Æ‚ª‚Å‚«‚é¡

LZ77 (Lempel?Ziv) ‚¨‚æ‚Ñ‚»‚ê‚ð‰ü—Ç‚µ‚½Lempel?Ziv?Storer?Szymanski (LZSS) ‚Æ‚¢‚¤ˆ³k–@‚ͤ‰Â‹t‹L˜^•û–@‚Æ‚µ‚Ă͍łà‚æ‚­Žg‚í‚ê‚Ä‚¢‚é±ÙºÞؽÞтł ‚é[5]¡Deflate‚ÍLZSS‚ðL’·‘¬“x‚ƈ³k—¦‚̖ʂōœK‰»‚µ‚½”h¶‹Z–@‚¾‚ª¤ˆ³k‚ÍŽžŠÔ‚ª‚©‚©‚邱‚Æ‚ª‚ ‚é¡Deflate‚ͤPKZIPi‰pŒê”Łj¤gzip¤PNG‚ō̗p‚³‚ê‚Ä‚¢‚é¡Lempel?Ziv?Welch (LZW) ‚ÍGIF‚ō̗p‚³‚ê‚Ä‚¢‚é¡‚Ü‚½¤LZR (Lempel-Ziv?Renau) ±ÙºÞؽÞтÍZIP‚ÌŠî”Õ‚Æ‚µ‚č̗p‚³‚ê‚Ä‚¢‚é¡LZ‚łͤÃÞ°À‚ÉŒJ‚è•Ô‚µoŒ»‚·‚é‹L†—ñ‚ððÌÞقðŽg‚Á‚Ä’uŠ·‚·‚é•ûŽ®‚ðÌ—p‚µ‚Ä‚¢‚é¡‘½‚­‚ÌLZŒn‚Ì‹Z–@‚łͤ‚±‚ÌðÌÞق𓮓I‚ɐ¶¬‚µ‚‚“ü—Í‚ðæ“ª‚©‚珇ŽŸˆ—‚µ‚Ä‚¢‚­¡Ã°ÌÞَ©‘Ì‚ÍÊÌÏݕ„†‚Å•„†‰»‚³‚ê‚邱‚Æ‚ª‘½‚¢i—Ⴆ‚ΤSHRI¤LZXj¡LZX‚ÍDeflate‚æ‚è‚àŒø—¦‚ª—Ç‚­¤Ï²¸Û¿ÌĂÌCABŒ`Ž®‚È‚Ç‚ÅŽg‚í‚ê‚Ä‚¢‚é¡‚Ü‚½¤ÊÌÏݕ„†‚É‘ã‚í‚èRange Coder‚ðÌ—p‚µ‚½LZMA‚âLZMA2‚Í‚³‚ç‚Ɉ³k—¦‚ª—Ç‚¢¡

ˆ³kŒø—¦‚ªÅ‚à‚‚¢‰Â‹tˆ³k–@‚Í—‘ð±ÙºÞؽÞт𓱓ü‚µ‚½‚à‚Ì‚Å Prediction by Partial Matching ‚È‚Ç‚ª‚ ‚é¡ÌÞÛ¯¸¿°Ä‚ÍÃÞ°À‚Ì“Œv“IÓÃÞØݸދZ–@‚Å‚ ‚褈³k‚Ì‘Oˆ—‚ÉŽg‚í‚ê‚é[6]¡

•¶–@ˆ³k‚ðŽg‚Á‚½‹Z–@‚ͤŒJ‚è•Ô‚µ‚ª”ñí‚É‘½‚¢ê‡‚ɍ‚‚¢ˆ³k—¦‚ð’B¬‚Å‚«¤“¯ˆê‚ ‚é‚¢‚ÍŠÖ˜A‚·‚éŽí‚̐¶•¨Šw“IÃÞ°ÀŒQ¤•p”ɂɉü”Å‚³‚ê‚镶‘ŒQ¤²ÝÀ°È¯Ä±°¶²ÌނȂǂ̗p“r‚ª‚ ‚é¡•¶–@ˆ³k‚łͤ“ü—Í•¶Žš—ñ‚©‚當–¬Ž©—R•¶–@‚ð\’z‚·‚顺°ÄނªŒöŠJ‚³‚ê‚Ä‚¢‚é±ÙºÞؽÞтƂµ‚ĂͤSequituri‰pŒê”Łj¤Re-Pair¤MPM‚ª‚ ‚é¡

‚±‚ê‚ç‚Ì‹Z–@‚ð‚³‚ç‚ɐô—û‚³‚¹‚邽‚ߤ“Œv“I—\‘ª‚ÆŽZp•„†‚ƌĂ΂ê‚é±ÙºÞؽÞтð‘g‚ݍ‡‚킹‚é¡ŽZp•„†‚Í Jorma Rissanen ‚ªlˆÄ‚µ¤Witten¤Neal¤Cleary ‚ª‚»‚ê‚ðŽÀ—p“I‚È‹Z–@‚É”­“W‚³‚¹¤ÊÌÏݕ„†‚æ‚è—D‚ꂽˆ³k—¦‚ð’B¬‚·‚é‚悤‚É‚È‚Á‚½¡“Œv“I—\‘ª‚ª•¶–¬‚É‹­‚­ˆË‘¶‚·‚éê‡‚ÌÃÞ°Àˆ³k‚É‚æ‚­Ì—p‚³‚ê‚Ä‚¢‚é¡“ñ’l‰æ‘œˆ³k‚Ì•W€‚Å‚ ‚éJBIG¤•¶‘i½·¬Ý‰æ‘œjˆ³k‚Ì•W€‚Å‚ ‚éDjVu‚È‚Ç‚ÅŽg‚í‚ê‚Ä‚¢‚é¡Ã·½Ä“ü—ͼ½ÃÑ Dasher ‚ͤ‚¢‚í‚΋tŽZp•„†‰»Ší‚Å‚ ‚é[7]¡

ù~–ÚŽŸ‚É–ß‚é
o“T:Wikipedia
2020/03/03 00:00
ù¿l‹C‹LŽ–×ݷݸÞ
2020/03/29 XV
 1ˆÊ¨¬‹{‚¢‚ë‚Í
 2ˆÊ¨‘‰ªO
 3ˆÊ¨‘åŠw‚Ì—ªÌ
 4ˆÊª¼Þ¬°Ïݳ²Ý¸Þ½9525•Ö’Ä—ŽŽ–ŒÌ
 5ˆÊ«‹Ê–Ø—æ
£ã‚É–ß‚é
[9]WikipediaįÌß
[0]gooįÌß
¡–Ɛӎ–€
(C)NTT Resonant