[B! zopfli] y-imayaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

y-imaya id:y-imaya

zopfliã«é–¢ã™ã‚‹y-imayaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

WebAssemblyã‚’NodeJS Native Addonã®é…å¸ƒå½¢å¼ã¨ã—ã¦ä½¿ã† - Islands in the byte stream
ä¸‰è¡Œã¾ã¨ã‚ Cãƒ©ã‚¤ãƒ–ãƒ©ãƒªzopfliã‚’wasmã«ãƒ“ãƒ«ãƒ‰ã—ã¦ npmjs.com ã«ãƒªãƒªãƒ¼ã‚¹ã—ã¦ã¿ãŸ wasmã¯ãƒãƒ¼ã‚¿ãƒ–ãƒ«ãªãƒã‚¤ãƒŠãƒªã§ã€ãƒã‚¤ãƒ†ã‚£ãƒ–ã‚³ãƒ¼ãƒ‰ã¨æ¯”è¼ƒã—ã¦åŠåˆ†ç¨‹åº¦ã®æ€§èƒ½ã‚’æœŸå¾…ã§ãã‚‹ emscriptenã¯ N-API ã¨æ¯”ã¹ã‚‹ã¨å‡ºæ¥ã‚‹ã“ã¨ãŒå°‘ãªã™ãŽã‚‹ã®ãŒèª²é¡Œ èƒŒæ™¯ WebAssembly *1 ã®è©•ä¾¡ã®ãŸã‚ã«ã€Cã§æ›¸ã‹ã‚ŒãŸzlibäº’æ›ã®åœ§ç¸®ãƒ©ã‚¤ãƒ–ãƒ©ãƒª google/zopfli ã‚’emscriptenã§wasmã«ãƒ“ãƒ«ãƒ‰ã—ã¦ãƒªãƒªãƒ¼ã‚¹ã—ã¦ã¿ã¾ã—ãŸã€‚ è©•ä¾¡ã ã‘ã§ãªããƒªãƒªãƒ¼ã‚¹ã¾ã§ã—ãŸã®ã¯ã€zopfliã®nodejs native addonã§ã‚ã‚‹ node-zopfli ã‚’ã—ã°ã—ã°ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã§ããªã„ã“ã¨ãŒã‚ã‚‹ã¨ã„ã†å•é¡ŒãŒã‚ã£ã¦ãã‚Œã‚’è§£æ±ºã—ãŸã‹ã£ãŸã‹ã‚‰ã§ã™ã€‚nodejsã®native addonã¯node-gypã¨ã„ã†ãƒ“ãƒ«ãƒ‰ãƒ„ãƒ¼ãƒ«ã‚’ä½¿ã†ã“ã¨ãŒå¤šã„ã‚ˆã†ã§ã™ãŒã€ã“ã‚Œã¯Python 2.x ãªã©n
y-imaya 2017/11/24
zopfli

WebAssembly

javascript

emscripten

compression
ãƒªãƒ³ã‚¯
GitHub - carols10cents/zopfli: A Rust implementation of the Zopfli compression algorithm.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
y-imaya 2017/07/21
zopfli

Rust

compression
ãƒªãƒ³ã‚¯
php-ext-zopfliã§PNGç”»åƒã‚’å†åœ§ç¸® - pixiv engineering blog
MacBook Proã‚’è²·ã£ãŸã®ã¯ã„ã„ã‚‚ã®ã®ãã‚ãã‚Linuxã«æˆ»ã‚ŠãŸããªã£ã¦ããŸbokkoã§ã™ã€‚ ä»Šå›žã¯å…ˆæœˆæœ«ã«Googleã‹ã‚‰ç™ºè¡¨ãƒ»å…¬é–‹ã•ã‚ŒãŸã°ã‹ã‚Šã®zopfliã®ç´¹ä»‹ã¨ã€ ãã®PHPæ‹¡å¼µã§ã‚ã‚‹php-ext-zopfliã«PNGç”»åƒã‚’å†åœ§ç¸®ã™ã‚‹é–¢æ•°ã‚’è¿½åŠ ã—ãŸæ™‚ã®è©±ã‚’ã—ã¾ã™ã€‚ zopfli zopfliã¯zlibã¨æ¯”ã¹ã¦3ã€œ8%ã»ã©åœ§ç¸®çŽ‡ãŒé«˜ãã€ ãã‚Œã§ã„ã¦gzipã‚„zlibç‰ã§åºƒãä½¿ã‚ã‚Œã¦ã„ã‚‹deflateã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨äº’æ›æ€§ã®ã‚ã‚‹åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚Google Codeã§Cã«ã‚ˆã‚‹å®Ÿè£…ãŒå…¬é–‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ ç¹°ã‚Šè¿”ã—ã«ãªã‚Šã¾ã™ãŒã€å˜ã«deflateã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚ˆã‚Šã‚‚åœ§ç¸®çŽ‡ãŒé«˜ã„ã ã‘ã§ãªãã€ deflateã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨äº’æ›æ€§ãŒã‚ã‚‹ã€ã¤ã¾ã‚Šzopfliã§åœ§ç¸®ã—ãŸã‚‚ã®ã¯å¾“æ¥ã®gzipã‚„zlibã§å±•é–‹ã§ãã‚‹ã¨ã„ã†ã®ãŒãƒŸã‚½ã§ã™ã€‚ zopfliã«ã‚ˆã‚‹PNGç”»åƒã®å†åœ§ç¸® PNGç”»åƒã¯ãƒ‡ãƒ¼ã‚¿éƒ¨åˆ†
y-imaya 2013/03/26
å˜ã«Cã§zopfliã‚’ä½¿ã£ã¦PNGç”»åƒã‚’å†åœ§ç¸®ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ãŸã®ãŒã“ã¡ã‚‰ã®ã‚¢ã‚«ã‚¦ãƒ³ãƒˆã«ãªã‚Šã¾ã™ ã‚ã¨ OptiPNG ã«å…¥ã‚Œã¦ã¿ãŸã‚Šã—ã¦ã‚‹äººã‚‚ã„ã¾ã™ã https://github.com/sayurin/optipng-zopfli

png

zopfli
ãƒªãƒ³ã‚¯
Zopfliã®ç”±æ¥ - å…ƒãƒã‚¿ãƒ»ç”±æ¥ã‚’è§£èª¬ã™ã‚‹ã‚µã‚¤ãƒˆ ã€Œã‚¿ãƒã‚¿ãƒ³ã€
Zopfliã¯GoogleãŒé–‹ç™ºã—ãŸãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åç§°ã€‚ Deflateåœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆå¯é€†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼‰ã‚’æŽ¡ç”¨ã—2013å¹´2æœˆã‚ˆã‚Šã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã¨ã—ã¦å…¬é–‹ã€‚ åŒã˜Deflateåœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’åˆ©ç”¨ã—ãŸzlibãƒ©ã‚¤ãƒ–ãƒ©ãƒªã¨æ¯”ã¹ã‚‹ã¨åœ§ç¸®çŽ‡ãŒ5ã€œ8%é«˜ã„ã€‚ åœ§ç¸®ã‚µã‚¤ã‚ºãŒå°ã•ããªã‚‹ã“ã¨ã§è»¢é€é€Ÿåº¦ã®å‘ä¸Šã‚„Webãƒšãƒ¼ã‚¸ã®èªã¿è¾¼ã¿é€Ÿåº¦ã®å‘ä¸Šã€ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã®é«˜é€ŸåŒ–ãŒæœŸå¾…ã•ã‚Œã‚‹ã€‚ ãƒ¢ãƒã‚¤ãƒ«ã§ã¯ãƒ‡ãƒ¼ã‚¿è»¢é€ãƒ¬ãƒ¼ãƒˆã®ä½Žæ¸›ã€ãƒãƒƒãƒ†ãƒªã®æ¶ˆè€—ã‚’æŠ‘ãˆã‚‰ã‚Œã‚‹ã¨ã„ã†ãƒ¡ãƒªãƒƒãƒˆãŒã‚ã‚‹ã€‚ ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒ»Zopfliã®åç§°ã¯ã€ã‚¹ã‚¤ã‚¹ã®ãƒ‘ãƒ³ã®ãƒ¬ã‚·ãƒ”ã€ŒZopfã€ã«ç”±æ¥ã—ã¦ã„ã‚‹ã€‚ã€ŒZopfã€ã®èªã¿æ–¹ã¯ã€Œãƒ„ã‚ªãƒƒãƒ—ã€ã€‚ã€ŒZopfã€ã¯ã€Œã¿ã¤ç·¨ã¿ã€ã¨ã„ã†æ„å‘³ã§ã€ãã®åã®é€šã‚Šç·¨ã¿è¾¼ã¿çŠ¶ã®ãƒ‘ãƒ³ã§ã‚¹ã‚¤ã‚¹ã§ã¯ä¸»ã«æ—¥æ›œãƒ»ç¥æ—¥ã®æœã«é£Ÿã¹ã‚‰ã‚Œã‚‹ã€‚ã“ã®ç”±æ¥ã¯Google Open Source Blogã«è¨˜è¼‰ã•ã‚Œã¦ã„ã‚‹ãŒã€ãªãœ
y-imaya 2013/03/10
ãƒ…ã‚©ãƒƒãƒ—ãƒªãƒ¼â€¦

zopfli
ãƒªãƒ³ã‚¯
ãƒ¢ãƒ©ãƒãƒ©ã«ã‚ˆã‚‹é›¢å©šç›¸è«‡ å¤§é˜ªã€ç¥žæˆ¸
æœ€è¿‘ã€ã‚ˆãèžãè¨€è‘‰ã®ä¸€ã¤ã«ãƒ¢ãƒ©ãƒãƒ©ãŒã‚ã‚Šã¾ã™ã€‚ å®Ÿã¯ã“ã®ãƒ¢ãƒ©ãƒãƒ©ãŒåŽŸå› ã§é›¢å©šã«è‡³ã‚‹ã‚±ãƒ¼ã‚¹ã‚‚ã‚ã‚Šã¾ã™ã€‚ ãƒ¢ãƒ©ãƒãƒ©ã¨ã¯ä¸€ä½“ä½•ã§ã—ã‚‡ã†ã‹ã€‚ ãƒ¢ãƒ©ãƒãƒ©ã¨ã¯ã€ãƒ¢ãƒ©ãƒ«ãƒãƒ©ã‚¹ãƒ¡ãƒ³ãƒˆã‚’çŸãã—ãŸè¨€è‘‰ã§ã™ã€‚æ…‹åº¦ã¾ãŸã¯è¨€è‘‰ã§ç›¸æ‰‹ã‚’å‚·ã¤ã‘ã‚‹äº‹ã‚’è¨€ã†ãã†ã§ã™ã€‚çµå©šç”Ÿæ´»ã¯365æ—¥24æ™‚é–“ç¶šãã¾ã™ã®ã§ã€ãšã£ã¨ãƒ¢ãƒ©ãƒãƒ©ãŒç¶šã‘ã°ã€ã‚¹ãƒˆãƒ¬ã‚¹ã‚’æ„Ÿã˜ã‚‹äº‹ã§ã—ã‚‡ã†ã€‚ã“ã‚Œä»¥ä¸Šè€ãˆã‚‰ã‚Œãªã„ã¨ãªã‚Œã°ã€é›¢å©šã‚’æ€ã„æµ®ã‹ã¹ã‚‹äººã‚‚ã„ã¾ã™ã€‚ ä¸€è¦‹ã™ã‚‹ã¨å°ã•ã„äº‹ã«æ§˜ã«æ€ã‚ã‚ŒãŒã¡ã§ã™ãŒã€æœ¬äººã«ã¨ã£ã¦ã¯ã‹ãªã‚Šã®è‹¦ç—›ã‚’æ„Ÿã˜ã¦ã„ã‚‹äº‹ã‚‚ã‚ã‚Šã€é›¢å©šã‚’æ‹›ãäº‹ã‚‚ã‚ã‚Šã¾ã™ã€‚ é›¢å©šã¯äººç”Ÿã‚’å¤‰ãˆã‚‹äº‹ã‚‚ã‚ã‚Šã€ãªã‚‹ã¹ãé›¢å©šã‚’é¿ã‘ã‚‹æ§˜ã«åŠªåŠ›ã‚’ã™ã‚‹äººã¯å¤šã„ã§ã™ãŒã€ç„¡æ„è˜ã®é–“ã«è¡Œã£ã¦ã„ã‚‹äººã‚‚ãŠã‚Šã€æ”¹å–„ãŒå›°é›£ãªã‚±ãƒ¼ã‚¹ã‚‚ã‚ã‚‹ã‚ˆã†ã§ã™ã€‚ ã‚¨ã‚¹ã‚«ãƒ¬ãƒ¼ãƒˆã®çµæžœãƒ¢ãƒ©ãƒãƒ©é›¢å©šã¸ å°‘ã—ç¨‹åº¦ã®ãƒ¢ãƒ©ãƒãƒ©ã§ã‚ã‚Œã°ã€ä½•ã¨ã‹è€ãˆã‚‹äº‹ãŒã§ãã‚‹ã¨ã„ã†å ´åˆã‚‚ã‚ã‚‹ã§ã—ã‚‡ã†ã€‚ã—ã‹ã—ãªãŒã‚‰ã€ã‚¨ã‚¹ã‚«ãƒ¬ãƒ¼ãƒˆã—ã¦ã—ã¾ã†äº‹ã‚‚
y-imaya 2013/03/10
URL ã‚’å…¥åŠ›ã™ã‚‹ã¨ mod_deflate, gzip -9, Zopfli ã§åœ§ç¸®ã—ãŸæ™‚ã®ã‚µã‚¤ã‚ºã‚’è¡¨ç¤ºã™ã‚‹ã‚µã‚¤ãƒˆã€‚ä»–äººã®çµæžœã‚‚è¦‹ã‚Œã‚‹ã€‚

zopfli
ãƒªãƒ³ã‚¯
Zopfli ã‚’ Emscripten ã‚’ã¤ã‹ã£ã¦ JavaScript ã«ç§»æ¤ã—ã¾ã—ãŸ : document
3æœˆ9 Zopfli ã‚’ Emscripten ã‚’ã¤ã‹ã£ã¦ JavaScript ã«ç§»æ¤ã—ã¾ã—ãŸ ã¯ã˜ã‚ã« Zopfli ãŒå…¬é–‹ã•ã‚Œã¦ã‹ã‚‰ zlib.js ã® Deflate å‡¦ç†ã¨æ¯”è¼ƒã—ãŸã„ãªãƒ¼ã¨æ€ã£ã¦ã„ãŸã®ã§ã€ Emscripten ã‚’ä½¿ã£ã¦ JavaScript ã«ç§»æ¤ã—ã¦ã¿ã¾ã—ãŸã€‚ Emscripten ã‚’ä½¿ã†ã®ã¯åˆã‚ã¦ã®ãŸã‚ã„ã‚ã„ã‚æ‰‹é–“å–ã‚Šã¾ã—ãŸãŒã€ã¨ã‚Šã‚ãˆãšå‹•ä½œã™ã‚‹ã‚ˆã†ã«ãªã£ãŸã®ã§ã”å ±å‘Šã§ã™ã€‚ zopfli.js ã¨ã„ã†ã‚ã‘ã§ã€JavaScript ã«ç§»æ¤ã—ãŸã‚‚ã®ã‚’ä»¥ä¸‹ã®å ´æ‰€ã§å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚ ã‚‚ã—è‰¯ã‘ã‚Œã°ã”åˆ©ç”¨ãã ã•ã„ã€‚ ä½¿ã„æ–¹ã¯ zlib.js ã¨ä¼¼ã›ã¦ã„ã¾ã™ã€‚ https://github.com/imaya/zopfli.js zlib.js ã‚’ä½¿ã£ã¦ç°¡å˜ãªãƒ†ã‚¹ãƒˆã‚‚è¡Œã£ã¦ã„ã¾ã™ã®ã§ä½¿ç”¨ã§ããªã„ã»ã©ã®ãƒã‚°ã¯ãªã„ã‹ã¨æ€ã„ã¾ã™ãŒã€ä½•ã‹ã‚ã‚Œã°ãŠçŸ¥ã‚‰ã›ãã ã•ã„ã€‚ ãƒ‡ãƒ¢ ã›ã£ã‹ãç§»
y-imaya 2013/03/09
ã‹ãã¾ã—ãŸ

self

javascript

zlib

zopfli

emscripten
ãƒªãƒ³ã‚¯
Zopfli ã‚’ä½¿ã£ã¦ PNG ã®å†åœ§ç¸®ã‚’è¡Œã£ã¦ã¿ãŸ : document
3æœˆ1 Zopfli ã‚’ä½¿ã£ã¦ PNG ã®å†åœ§ç¸®ã‚’è¡Œã£ã¦ã¿ãŸ ã¯ã˜ã‚ã« Google ã‹ã‚‰ Deflate äº’æ›ã®åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å®Ÿè£… Zopfli ãŒå…¬é–‹ã•ã‚Œã¾ã—ãŸã€‚ ã€ŒDeflate äº’æ›ã£ã¦ã©ã†ã„ã†ã“ã¨ï¼Ÿã€ã£ã¦æ–¹ã‚‚ã„ã‚‹ã¨æ€ã„ã¾ã™ã®ã§ç°¡å˜ã«èª¬æ˜Žã—ã¾ã™ã€‚ ç¬¦å·ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯åŒã˜(LZSS + Huffmanç¬¦å·) RFC ã§ã¯ã€ LZSS ã¯ã“ã‚“ãªæ„Ÿã˜ã§ Huffman ç¬¦å·ã¯ã“ã‚“ãªæ„Ÿã˜ã¨å¤§ä½“ã®ã‚„ã‚Šæ–¹ãŒæ›¸ã‹ã‚Œã¦ã„ã‚‹ RFC ã«æ›¸ã‹ã‚Œã¦ã„ã‚‹æ–¹æ³•ã¨ã¯ç•°ãªã‚‹æ‰‹æ³•ã§ã‚ˆã‚Šæœ€é©ãª LZSS + ãƒãƒ•ãƒžãƒ³ç¬¦å·åŒ–ã‚’è¡Œã†ã®ãŒä»Šå›žã® Zopfli Kflate ã¨ã®æ¯”è¼ƒ PNG ã®åœ§ç¸®ç•Œéšˆã§ã¯ã€ä¸€éƒ¨ã§ Kflate ã¨å‘¼ã°ã‚Œã‚‹ Deflate äº’æ›å®Ÿè£…ãŒåœ§ç¸®åŠ¹çŽ‡ã®è‰¯ã„ã‚‚ã®ãŒçŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ (ã“ã®å®Ÿè£…ã¯ PNGOUT ã¨ã—ã¦ PNGGauntlet ã‚„ ImageOptim ã§ä½¿ç”¨ã•ã‚Œã¦ã„ã‚‹) ä»Šå›žã¯ Im
y-imaya 2013/03/01
æ›¸ãã¾ã—ãŸ

self

zlib

zopfli

compression
ãƒªãƒ³ã‚¯
1