อัลกอริทึมใหม่จากกูเกิล Zopfli บีบอัดไฟล์อัตราส่วนดีกว่า 7-zip จริงหรือ

มีข่าวว่า “กูเกิลเปิดตัว Zopfli อัลกอริทึมบีบอัดไฟล์แบบใหม่ที่ให้อัตราส่วนดีกว่า 7-zip” เลยขอพิสูจน์หน่อย อีกทั้งไปเห็นที่ CNX-Soft ได้ทดลองแล้ว ลองกับเขาบ้าง จะใช้ไฟล์ enwik8 ซึ่งมีขนาดร้อยล้านไบต์พอดีเปะจาก http://mattmahoney.net/dc/textdata.html ซึ่งใช้เพื่อ Large Text Compression Benchmark

เลียนแบบวิธีใน CNX-Soft แต่ใช้แค่ -i1000 ครับ บีบแล้วได้ขนาด 34,988,599 ไบต์ ทวีตข้อความผิดไปหน่อย แต่ในรูปที่ capture มานั้นถูกแล้ว

วันต่อมา จึงลองกับ 7-Zip พบว่าสำหรับไฟล์นี้ 7-Zip บีบย่อได้ดีกว่าครับ โดยใช้ option ให้บีบอัดเต็มที่โดยไม่ได้ระบุอัลกอริทึม ซึ่งมันจะใช้แบบ LZMA ก็พบว่าบีบได้เล็กกว่าครับ คือ 24,861,205 ไบต์

enwik8-compare-7z-zip-zopfli

อันที่จริงที่ link ข้างบน Large Text Compression Benchmark ก็มีพูดถึง 7-Zip เหมือนกันครับ ใช้วิธีคล้ายๆ กัน แต่ใส่ option ให้ทำเป็น self-extractor ขนาดก็พอๆ กับที่ผมทดลอง

links แปะอ่าน
https://code.google.com/p/zopfli/source/browse/deflate.c (จุดนี้กำลังไล่ดูอยู่ครับ อัลกอริทึมนี้จะบีบย่อไฟล์ให้ได้ฟอร์แมตที่อัลกอริทึมคลายไฟล์แบบเดิม คลายได้)
http://encode.ru/threads/1689-Google-Compress-Data-More-Densely-with-Zopfli?p=32537&viewfull=1#post32537
https://twitter.com/ohmohm/status/308073421814763522

6 responses to “อัลกอริทึมใหม่จากกูเกิล Zopfli บีบอัดไฟล์อัตราส่วนดีกว่า 7-zip จริงหรือ

  1. ไปเจอที่เว็บ http://encode.ru/threads/1689-Google-Compress-Data-More-Densely-with-Zopfli?p=32592&viewfull=1#post32592 แบบที่ Zopfli (default) บีบแล้วเล็กกว่า 7-Zip (ultra) ก็มีนะครับ จากนั้นก็มีผู้ที่ทดลองดัดแปลง source code ไฟล์ lz77.c ตรงที่ GetLengthValue() แก้ค่า 1024 เป็นค่าอื่น

    ความหมายของ len และ dist น่าจะตามรูปนะครับ http://habrahabr.ru/post/171181

  2. Pingback: ใช้ Zopfli แบบขนานด้วย Pigz | Ultimateohm's Blog

  3. ไปเจอมา การทดลองเอาไฟล์ภาพจากเว็บหลายๆ ไฟล์ มาบีบอีกว่าจะลดได้มากไหม
    https://extrememoderate.wordpress.com/2011/11/28/a-web-centric-image-compression-benchmark/

    • น่าดึงไฟล์ png หลายๆ ไฟล์ มาลองด้วย ehoeks-zopfli-png เหมือนกันนะครับ

  4. Pingback: ehoeks-zopfli-png ใช้ Zopfli บีบไฟล์ภาพ png ให้เล็กลง | Ultimateohm's Blog

  5. Pingback: ทดลองบีบย่อไฟล์แบบ Brotli | Ultimateohm's Blog

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s