Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/28320
Title: การปรับเปลี่ยนการอัดข้อความภาษาไทย
Other Titles: Improvement of Thai text compression
Authors: เรวดี ลิมปิโชติกุล
Advisors: จารุมาตร ปิ่นทอง
วีระ ริ้วพิทักษ์
Other author: จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย
Issue Date: 2534
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: การวิจัยครั้งนี้มีจุดมุ่งหมาย เพื่อศึกษาหาวิธีการอัดข้อมูลที่มีประสิทธิภาพ และปรับ เปลี่ยนวิธีการ จาก เดิมให้มีประสิทธิภาพเพิ่มขึ้น สำหรับนำไปใช้ในการอัดข้อความภาษาไทย จากการศึกษาการอัดข้อมูล วิธีต่างๆ ในปัจจุบัน พบว่าวิธีการที่มีประสิทธิภาพ และเหมาะสมกับการอัดข้อความภาษาไทย ได้แก่ วิธีการของอัลกอริทึมฮัฟแมน (Huffman Algorithm) และวิธีการของอัลกอริทึมแอลแซดดับบลิว (LZW Algorithm) การปรับเปลี่ยนวิธีการจะนำข้อมูลคำไทยที่พบบ่อยในชีวิตประจำวัน จากงานวิจัยของมหาวิทยาลัย เกษตรศาสตร์ เรื่อง การวิเคราะห์คำไทย (Thai Word Analysis) สร้างเป็นแฟ้มข้อมูลคำไทย เพื่อนำมาใช้ในวิธีการทั้งสอง ในการทดสอบเพื่อดูประสิทธิภาพการอัดข้อมูลของวิธีการที่ปรับเปลี่ยนกับข้อมูลขนาดต่างๆ พบว่า วิธีการที่ปรับเปลี่ยนสามารถให้ประสิทธิภาพการอัดข้อมูลสูงขึ้นกว่าเดิม สามารถลดขนาดข้อมูลลงได้โดย เฉลี่ย 40-55 เปอร์เซ็นต์ สูงขึ้นอยู่กับขนาดของข้อมูลและลักษณะของข้อมูลที่สอดคล้องกับแฟ้มข้อมูลคำไทย เมื่อพิจารณาเปรียบเทียบระหว่างวิธีการที่ปรับเปลี่ยนทั้งสองวิธีพบว่า วิธีการของอัลกอริทึมฮฟแมนที่ปรับเปลี่ยน เป็นวิธีการที่มีอัลกอริทึมที่ซับซ้อนกว่า และใช้เวลาในการอัดข้อมูลมากกว่าวิธีการของอัลกอริทึมแอลแซดดับบลิวที่ปรับเปลี่ยน ดังนั้นวิธีการของอัลกอริทึมแอลแซดดับบลิวที่ปรับเปลี่ยน จึงเป็นวิธีการที่เหมาะสมสำหรับนำไปใช้ในการอัดข้อความภาษาไทย
Other Abstract: An objective of this research is to search for the efficient methods of data compression and improve the methods to increase the efficiency when compressing Thai text. The two efficient methods, Huffman algorithm and LZW algorithm have been found to gave a high compression efficiency and suitable for use with Thai text. An further improvement, words that are frequently found in Thai text which is obtained from Thai Word Analysis, a research of Kasetsart University, will be used to create a Thai word file for use with these two methods. From the experiment, examples of various file sizes are presented to demonstrate the increasing performance of improved methods, give a compression efficiency of about 40-55 percents. The increasing performance depending on file sizes and Thai semantics in files. when comparing the improved methods in terms of compression time and algorithm complexity, it show that improved Huffman algorithm take more time than improved LZW algorithm because it is more complex. Therefore the improved LZW algorithm is suitable method in compressing Thai text.
Description: วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2534
Degree Name: วิทยาศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/28320
ISBN: 9745789658
Type: Thesis
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Rawedee_li_front.pdf3.49 MBAdobe PDFView/Open
Rawedee_li_ch1.pdf3.66 MBAdobe PDFView/Open
Rawedee_li_ch2.pdf8.01 MBAdobe PDFView/Open
Rawedee_li_ch3.pdf1.5 MBAdobe PDFView/Open
Rawedee_li_ch4.pdf4.41 MBAdobe PDFView/Open
Rawedee_li_ch5.pdf5.27 MBAdobe PDFView/Open
Rawedee_li_ch6.pdf1.29 MBAdobe PDFView/Open
Rawedee_li_back.pdf6.4 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.