ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร
นักวิจัย : ทรงกฤต กฤษฎีรัตนมณี
คำค้น : TEXT COMPRESSION
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2543
อ้างอิง : http://www.thaithesis.org/detail.php?id=44915
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

การบีบอัดข้อมูลประเภทตัวอักษร เป็นหนึ่งในหัวข้อที่ได้รับการสนใจในหมู่นักวิจัย ทั้งหลาย เนื่องจากความหลากหลายของการประยุกต์ใช้งาน แต่อย่างไรก็ตาม การค้นหา ข้อมูลโดยตรงในข้อมูลที่ถูกบีบอัดอยู่ยังเป็นปัญหาที่สำคัญ และยังไม่สามารถแก้ไขให้เป็น ที่หน้าพอใจได้ และนี่ก็คือเหตุผลที่ทำให้การบีบอัดข้อมูล แบบที่ยังสามารถให้มีการค้นหา ข้อมูลโดยตรงในชุดข้อมูลที่ถูกบีบอัดอยู่ กลายเป็นหัวข้อที่ถูกนำเสนอ และพัฒนาเพื่อใช้งาน จริงโดยเหล่านักค้นคว้าวิจัยทั้งหลาย จากแนวความคิดของ Udi Manber เกี่ยวกับงานวิจัยที่ชื่อว่า Text Compression Scheme that allows Fast Searching Directly in The Compressed File ทำให้ เกิดความสนใจในการพัฒนาและค้นคว้าหาวิธีการใหม่ๆ ที่จะทำให้การบีบอัดข้อมูลเกิดการประหยัด เนื้อที่ได้มากกว่า 30% และในขณะเดียวกันก็ยังสามารถทำการค้นหาข้อมูลในชุดข้อมูลที่ถูก บีบอัดอยู่ได้โดยตรง ซึ่งวิธีการที่คิดค้นพัฒนาขึ้นมาใหม่นี้ชื่อว่า การบีบอัดข้อมูลประเภท ตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร (CHARACTER SEQUENCE ANALYSIS METHOD - CSAM) วิธีการบีบอัดข้อมูลแบบ CSAM ได้ประยุกต์ใช้หลัก Pattern Substitution ซึ่งเป็น หลักการเดียวกันกับที่ใช้ในงานของ Udi แต่วิธีการแบบ CSAM นี้ จะทำการวิเคราะห์อนุกรม ของตัวอักษรอย่างละเอียดเป็นสำคัญ CSAM สามารถบีบอัดข้อมูลได้มากกว่า 30% โดยเฉลี่ย และในขณะเดียวกัน ก็ยังดำรงไว้ซึ่งความสามารถในการค้นหาข้อมูลในชุดข้อมูลที่ถูกบีบอัดอยู่ได้ ความเร็วในการบีบอัดข้อมูลอาจจะยังไม่เหมาะสมที่จะนำไปประยุกต์ใช้งานทั่วๆ ไปในตอนนี้ แต่อย่างไรก็ตาม CSAM สามารถใช้ได้ดีกับข้อมูลที่ไม่มีการเปลี่ยนแปลงบ่อยครั้งนัก แต่ ต้องการการบีบอัดเพื่อการประหยัดเนื้อที่ และมีการเรียกใช้บ่อยๆ ในวิทยานิพนธ์ฉบับนี้ ได้นำเสนอวิธีการบีบอัดข้อมูลแบบ CSAM โปรแกรมต้นแบบได้ถูก พัฒนาขึ้น และทำการทดสอบ ประสิทธิ์ภาพและผลการทดลองถูกวิเคราะห์และอภิปรายผล นอกจากนี้ยังได้ให้ข้อเสนอแนะในสิ่งที่ควรจะพัฒนาต่อเพื่อเป็นการเพิ่มประสิทธิ์ภาพของโปรแกรม

บรรณานุกรม :
ทรงกฤต กฤษฎีรัตนมณี . (2543). การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ทรงกฤต กฤษฎีรัตนมณี . 2543. "การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ทรงกฤต กฤษฎีรัตนมณี . "การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2543. Print.
ทรงกฤต กฤษฎีรัตนมณี . การบีบอัดข้อมูลประเภทตัวอักษร โดยวิธีการวิเคราะห์อนุกรมตัวอักษร. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2543.