ð ã©ã³ã¬ã³ã°ã¹ç¬Šå·åïŒRLEïŒ
a3b3c4d1
åãæåãé£ç¶ããç®æããæå+ç¹°ãè¿ãåæ°ãã®åœ¢åŒã«å§çž®ããã©ã³ã¬ã³ã°ã¹ç¬Šå·å(RLE)ã®ãšã³ã³ãŒãã»ãã³ãŒããã§ããããŒã«ã§ããåçŽãªå§çž®ã¢ã«ãŽãªãºã ã®ä»çµã¿ãåŠãã ããFAXãããããããç»åã®å§çž®åçãçè§£ããã®ã«åœ¹ç«ã¡ãŸãã
äœ¿ãæ¹
- ããšã³ã³ãŒããã¿ãã§ããã¹ããå ¥åãããšãå§çž®çµæ(äŸ: aaaâa3)ã衚瀺ãããŸãã
- ããã³ãŒããã¿ãã§RLE圢åŒã®æååãå ¥åãããšãå ã®ããã¹ãã«åŸ©å ãããŸãã
- ãã³ããŒããã¿ã³ã§çµæãã¯ãªããããŒãã«ã³ããŒã§ããŸãã
èšç®ã®ä»çµã¿
ã©ã³ã¬ã³ã°ã¹å§çž®ïŒRLEãé£é·å§çž®ïŒã¯ãåãæåãç¶ãéšåããæåïŒç¶ãåæ°ãã«çœ®ãæããŠããŒã¿ãçããããæãåçŽãªå§çž®æ¹åŒã®ã²ãšã€ã§ãã ãšã³ã³ãŒãã§ã¯ãæååãå é ããèªã¿ãåãæåãç¶ãåæ°ãæ°ããŠãæåããšãåæ°ããæžãåºããŸãããã³ãŒãã§ã¯éã«ãæåã®åŸãã«ç¶ãæ°åã®åæ°ã ããã®æåã䞊ã¹ãŸããæåã¯èŠãç®ã®1æåïŒã³ãŒããã€ã³ãïŒåäœã§æ±ããããçµµæåãæ£ããå§çž®ã»åŸ©å ã§ããŸãã ãã®åœ¢åŒã§ã¯åæ°ãæ°åã§è¡šããããå ã®ããã¹ãã«æ°åãå«ãŸããŠãããšãã©ããŸã§ãæåã§ã©ããããåæ°ãããããªããªããŸãããã®å Žåã¯æ³šæã衚瀺ããŸãã
èšç®äŸ
aaabbbccccd â a3b3c4d1 WWWWWWWWWWWWBWWWWWWWWWWWWBBBïŒ28æåïŒ â W12B1W12B3ïŒ10æåïŒ åãæåãããŸãç¶ããªãæç« ã§ã¯éã«é·ããªããŸãã abc â a1b1c1ïŒ2åïŒ
䜿çšäžã®æ³šæ
- RLEã¯ãçœé»ã®ç»åãã¢ã€ã³ã³ãFAXã®ããŒã¿ã®ããã«ãåãå€ãé·ãç¶ãããŒã¿ã§ç¹ã«å¹æããããŸããæã®ç»å圢åŒïŒBMPãPCXã®äžéšïŒã§ã䜿ãããŠããŸããã
- æ®éã®æç« ã¯åãæåãããŸãç¶ããªããããRLEã§ã¯ã»ãšãã©çããªããŸããã
- å®çšçãªå§çž®ïŒZIPã®Deflateãªã©ïŒã¯ãããè¿ãã®ãã¿ãŒã³ãèŸæžã§çœ®ãæããæ¹åŒããåºçŸé »åºŠã§ç¬Šå·ã®é·ããå€ããæ¹åŒãçµã¿åãããŠããŸãã
ãããã質å
ã©ããªæååã§ãå§çž®å¹æããããŸãã?
ããããåãæåã®é£ç¶ãå°ãªãæååã§ã¯ãéã«å§çž®åŸã®æ¹ãé·ããªãããšããããŸããRLEã¯åãå€ãé£ç¶ããããŒã¿(åè²ã®å€ãç»åãªã©)ã§ç¹ã«å¹æãçºæ®ããŸãã
ãã³ãŒãæã«ãšã©ãŒãåºãã®ã¯ãªãã§ãã?
ãæå+æ°åãã®åœ¢åŒã«ãªã£ãŠããªãå ¥å(æ°åãç¶ããªãããªã©)ã¯ãã³ãŒãã§ããŸããã
æ¥æ¬èªãªã©ã®ãã«ããã€ãæåã«ã察å¿ããŠããŸãã?
ã¯ãã1æååäœã§åŠçããããæ¥æ¬èªã®æåã«ã察å¿ããŠããŸãã