วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543

ในช่วงระยะหลายปีที่ผ่านมา การใช้เว็บมีอัตราการเพิ่มขึ้นอย่างรวดเร็วและต่อเนื่อง ก่อให้เกิดความคับคั่งบนระบบเครือข่าย ทำให้ผู้ให้บริการอินเทอร์เน็ตต้องเพิ่มแบนด์วิดท์ในการเชื่อมต่อสู่อินเทอร์เน็ต งานวิจัยด้านเว็บแคชที่ผ่านมายังไม่มีการศึกษาเรื่องการใช้ขั้นตอนวิธีในการบีบอัดข้อมูลมาใช้ในแคช ดังนั้นงานวิจัยนี้จึงได้ทำการศึกษาถึงการใช้ขั้นตอนวิธีการบีบอัดข้อมูลแบบต่างๆ มาใช้กับข้อมูลที่ปรากฏอยู่ในเว็บแคช โดยใช้ข้อมูลการใช้เว็บของจุฬาลงกรณ์มหาวิทยาลัยเป็นกรณีศึกษา การวิเคราะห์หาประเภทข้อมูลที่มีการเรียกขอมาก พบว่า รูปภาพจิฟ เอกสารเอชทีเอ็มแอล และรูปภาพเจเพก มีการเรียกขอมากที่สุดเรียงตามลำดับ ข้อมูลที่สามารถทำการบีดอัดได้ที่นำมาทำการศึกษา คือ ข้อมูลตัวอักษร และรูปภาพเจเพก เมื่อแบ่งข้อมูลออกเป็นกลุ่มเท่าๆ กัน 8 กลุ่ม วัดค่าเวลาเฉลี่ยในการเรียกขอข้อมูล พบว่าเวลาที่ใช้เมื่อเกิดแคชมิสมากกว่าเวลาที่ใช้เมื่อเกิดแคชฮิท 5 วินาทีสำหรับข้อมูลประเภทตัวอักษร และ 8 วินาทีสำหรับข้อมูลรูปภาพเจเพก เมื่อทำการซ่อมข้อมูลแบบไม่ซ้ำจากอินเทอร์เน็ตมาทดลองกับขั้นตอนวิธีการบีบอัดข้อมูลแบบต่างๆ วัดค่าอัตราการบีบอัด เวลาที่ใช้ในการบีดอัดและเวลาที่ใช้ในการขยายข้อมูล และทำการเปรียบเทียบการตัดสินใจเลือกขั้นตอนวิธีการบีดอัด ใช้อัตราการบีบอัดเป็นเครื่องมือในการตัดสินใจ เนื่องจากเวลาที่ใช้ในการบีบอัดและเวลาในการขายข้อมูล มีค่าน้อยกว่าค่าส่วนต่างของเวลาที่ได้จากการวิเคราะห์เวลาเฉลี่ยที่ใช้ในการเรียกขอข้อมูล ผลการวิจัยสรุปว่า ข้อมูลประภทตัวอักษรขนาดเล็กควรใช้ LZA ขนาดใหญ่ควรใช้ ZIP ข้อมูลรุปภาพเจเพกขนาดเล็กควรใช้ LZA ขนาดกลางควรใช้ ZIP ขนาดใหญ่ควรใช้ LZA