Algorithm

กูเกิลเปิดอัลกอริทึม Zopfli บีบอัดได้มากกว่า gzip และ 7-zip

By: lew
Writer
on Sat, 02/03/2013 - 14:32

อัลกอริทึมบีบอัดนับเป็นงานวิจัยที่ไม่ค่อยมีการพัฒนามากนัก แต่อัลกอริทึม Zopfli จากกูเกิลระบุว่าสามารถบีบอัดได้มากกว่าอัลกอริทึมอื่นๆ ในช่วง 3.7-8.3% แม้จะช้ากว่า gzip หลายสิบเท่าในการบีบอัด

Zopfli ถูกออกแบบให้บีบไฟล์ออกมาเป็นฟอร์แมต defalte และ gzip ที่เบราว์เซอร์ต่างๆ รองรับกันอยู่แล้ว จึงไม่สามารถอาศัยความได้เปรียบจากขนาดฟอร์แมตไฟล์ที่อาจจะบีบลงไปอีกได้ ขณะที่ซอฟต์แวร์บีบอัดเช่น 7-zip นั้นสามารถเอาต์พุตออกมาเป็นฟอร์แมต 7-zip หรือ defalte ก็ได้

อัลกอริธึมใหม่ใช้ค้นหาต้นตอข่าวลือ

By: lew
Writer
on Wed, 15/08/2012 - 00:00

ข่าวลือในอินเทอร์เน็ตนั้นแม้จะมีอยู่เรื่อยๆ เช่นเดียวกับโลกภายนอก แต่อินเทอร์เน็ตช่วยให้การแพร่กระจายข่าวเหล่านี้เป็นไปได้อย่างรวดเร็วขึ้นมาก กระบวนการในการหาต้นตอของข่าวลือเหล่านี้เป็นเรื่องท้าทายนักวิชาการคอมพิวเตอร์มายาวนาน งานวิจัยจากสถาบันเทคโนโลยี École Polytechnique Fédérale de Lausanne (EPFL) ก็สร้างอัลกอริธึมใหม่ที่ใช้หาจุดกำเนิดของการแพร่กระจายข่าวลือ, ไวรัสคอมพิวเตอร์, หรือการโจมตีในอินเทอร์เน็ต

Subscribe to RSS - Algorithm