Lepton image compression: saving 22% losslessly from images at 15MB/s | Dropbox Tech Blog
Lepton image compression: saving 22% losslessly from images at 15MB/s This open-source project is no longer maintained or supported by Dropbox. Please refer to Lepton’s GitHub page for more information. ~ ~ ~ We are pleased to announce the open source release of Lepton, our new streaming image compression format, under the Apache license. Lepton achieves a 22% savings reduction for existing JPEG i
FLIF - Free Lossless Image Format
UPDATE FLIF development has stopped since FLIF is superseded by FUIF and then again by JPEG XL, which is based on a combination of Pik and FUIF. For more information, see Jon's JXL info page or visit the JPEG XL Discord server. FLIF - Free Lossless Image Format FLIF is a novel lossless image format which outperforms PNG, lossless WebP, lossless BPG, lossless JPEG2000, and lossless JPEG XR in terms
LZ法å†ã³ - DO++
å¯é€†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã¨ã—ã¦ã¯gzipã‚„lha, pngãªã©ãƒ€ãƒ³ãƒˆãƒ„ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹LZ法（Lemple Ziv法）ã§ã™ãŒã€ä»–ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ³•ï¼ˆBWT法ã€PPM法ã€CM法）ã«æ¯”ã¹åœ§ç¸®çŽ‡ãŒä½Žã„ã¨ã„ã†ã“ã¨ã§ç ”究ã®å¯¾è±¡ã¨ã—ã¦ã¯ã‚ã¾ã‚Šæ³¨ç›®ã‚’ã‚ã³ã¦ã„ã¾ã›ã‚“ã§ã—ãŸã€‚ã¨ã“ã‚ãŒæ¬¡ã®è«–æ–‡ã§çœŸé¢ç›®ã«ã‚„ã‚Œã°åœ§ç¸®çŽ‡ã¯éžå¸¸ã«é«˜ããªã‚‹å¯èƒ½æ€§ãŒã‚ã‚Šã€BWT法ã¨ã‹ãれを超ãˆã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ã“ã¨ãŒç¤ºã•ã‚Œã¦ã„ã¾ã™ã€‚。 "On the bit-complexity of Lempel-Ziv compression", SODA 2009, P. Ferragina, et. al. [pdf] ã¾ãšã€LZ法ã«ã¤ã„ã¦ãŠã•ã‚‰ã„ã§ã™ãŒã€åŸºæœ¬çš„ã«ã¯ãƒ‡ãƒ¼ã‚¿ã‚’å‰ã‹ã‚‰é †ç•ªã«è¦‹ã¦ã„ã£ãŸã¨ãã«ã€æ—¢ã«å‡ºç¾ã—ãŸæ–‡å—列ãŒã‚‚ã†ä¸€åº¦å‡ºç¾ï¼ˆãƒžãƒƒãƒãƒ³ã‚°ï¼‰ã—ãŸã‚‰ã€ãã®æ–‡å—列をå‰å›žå‡ºç¾ã—ãŸï¼ˆç›¸å¯¾ï¼‰ä½ç½®ã¨é•·ã•ã®ãƒšã‚¢(pos, len)ã§ç½®ãæ›ãˆã‚‹ã“ã¨ã§åœ§ç¸®ã™ã‚‹æ–¹æ³•ã§ã™ã€‚データ
高速ãªç®—術圧縮を実ç¾ã™ã‚‹ã€ŒRange Coderã€
ã¯ã˜ã‚㫠本記事ã§ã¯ã€å…¨ä½“ã®ã‚µã‚¤ã‚ºãŒæœ€å°ã¨ãªã‚‹ç®—術圧縮を高速ã«å®Ÿç¾ã™ã‚‹Range Coder（以下RC）を紹介ã—ã¾ã™ã€‚ 算術圧縮ã¯ã€å„æ–‡å—ã®å‡ºç¾ç¢ºçŽ‡ãŒåˆ†ã‹ã£ã¦ã„ã‚‹å ´åˆã«ãã®ãƒ‡ãƒ¼ã‚¿ã‚’最å°é•·ã§è¡¨ç¾å¯èƒ½ãªç¬¦å·æ³•ã§ã™ã€‚å„æ–‡å—ã«å›ºå®šã®ç¬¦å·ã‚’割り当ã¦ã‚‹Huffman法ã¨ã¯é•ã„ã€ç¬¦å·åŒ–を状態更新ã¨ã¿ãªã—ã€ã™ã¹ã¦ã®æ–‡å—を符å·ã—終ã‚ã£ãŸå¾Œã®çŠ¶æ…‹ã‚’ä¿å˜ã™ã‚‹ã“ã¨ã§ç¬¦å·åŒ–を実ç¾ã—ã¾ã™ã€‚ã“ã‚Œã«ã‚ˆã‚Š1æ–‡å—å˜ä½ã®ç¬¦å·é•·ã‚’1bitより細ã‹ã調整ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã¨ãªã‚Šã¾ã™ã€‚ 算術符å·ã¯åœ§ç¸®çŽ‡ãŒé«˜ã„åé¢ã€ãƒ“ットå˜ä½ã®æ¼”算処ç†ãŒå¤§é‡ã«ç™ºç”Ÿã™ã‚‹ãŸã‚ã€ç¬¦å·åŒ–ã€å¾©å·åŒ–ã¨ã‚‚ã«Huffman符å·ã«æ¯”ã¹é…ã„ã¨ã„ã†å•é¡Œç‚¹ãŒã‚ã‚Šã¾ã™ã€‚今回紹介ã™ã‚‹RCã¯ã€ç®—術符å·ã®å‡¦ç†ã‚’ãƒã‚¤ãƒˆå˜ä½ã§è¡Œã†ã“ã¨ã§é«˜é€Ÿãªå‡¦ç†ã‚’å¯èƒ½ã«ã—ã¾ã™ã€‚ ã¾ãŸã€ç®—術圧縮ã«ã¤ã„ã¦ã¯æ¦‚è¦ã‹ã‚‰èª¬æ˜Žã—ã¾ã™ã€‚ 対象èªè€… C++ã®åˆ©ç”¨è€…を対象ã¨ã—ã¦ã„ã¾ã™ã€‚データ圧縮ã®åŸºç¤Žã‚’知ã£ã¦ã„ã‚‹ã“ã¨ãŒæœ›ã¾
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Salza2 - Create compressed data from Common Lisp
Lycos.com
{{#tags}}- {{label}}
{{/tags}}