การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่

อภิชิต พิทยรัตน์โสภณ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/73493

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ยรรยง เต็งอำนวย	-
dc.contributor.advisor	วิรัช ศรเลิศลํ้าวาณิช	-
dc.contributor.author	อภิชิต พิทยรัตน์โสภณ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย	-
dc.date.accessioned	2021-05-24T06:57:18Z	-
dc.date.available	2021-05-24T06:57:18Z	-
dc.date.issued	2537	-
dc.identifier.issn	9745845329	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/73493	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2537	en_US
dc.description.abstract	การวิจัยครั้งนี้มีจุดมุ่งหมายเพื่อสร้างและพัฒนาโครงสร้างข้อมูลของระบบจัดการฐานข้อมูลพจนานุกรมภาษาไทยที่มีลักษณะจลน์ สามารถเพิ่มลบคำได้ตลอดโดยไม่ต้องสร้างพจนานุกรมทั้งหมดใหม่เพื่อใช้ในโครงการแปลภาษาด้วยคอมพิวเตอร์ โดยให้มีประสิทธิภาพในการสืบค้นเพิ่มลบคำศัพท์ ทั้งในด้านความเร็ว ความยืดหยุ่น รวมถึงการประหยัดหน่วยความจำ ด้วยทรัยแถวคู่มีการใช้โครงสร้างข้อมูลต่างๆ เพื่อเก็บพจนานุกรม รวมทั้งโครงสร้างข้อมูลทรัยที่เข้ากันได้ดีกับลักษณะของคำไทย แต่โครงสร้างทั้งหมดล้วนมีลักษณะสถิตย์ คือไม่สามารถเพิ่มลบคำได้ในทันที ต้องแก้ไขเพิ่มลบคำนั้นในชุดของคำศัพท์ก่อน แล้วจึงสร้างพจนานุกรมทั้งหมดขึ้นมาใหม่ แต่เมื่อใช้โครงสร้างข้อมูลทรัยแถวคู่ซึ่งมีลักษณะจลน์แล้วสามารถลบจุดบกพร่องนี้ได้จากผลการทดสอบพบว่าทรัยแถวคู่เหมาะที่จะใช้เป็นโครงสร้างข้อมูลสำหรับฐานข้อมูลพจนานุกรมภาษาไทยที่จำเป็นต้องมีการแก้ไขเพิ่มลบคำอยู่ตลอด เพราะว่ามีความสามารถในการเพิ่มลบคำได้มีประสิทธิภาพการใช้เนื้อที่หน่วยความจำที่ดี และมีเวลาที่ใช้ในการเพิ่มลบคำที่ดี	-
dc.description.abstractalternative	This research has objective to create and develop data structure of Thai dictionary database management system which has dynamic characteristic and will be used in machine translation project. Insertion and deletion of words can be done as often as needed without creating new whole dictionary. The development uses Double Array Trie for efficiencies of insert and delete time, flexibility, and memory use. There are various data structures used to develop dictionary, including trie data structure which matches Thai word characteristic. But all are static – words cannot be inserted or deleted immediately, but words are initially inserted or deleted in set of words and then new dictionary is recreated. When using dynamic Double Array Trie data structure, above problem can be solved. From result of testing, Double Array Trie is suitable to be used as data structure of Thai dictionary database which is necessary to have words edited as often as needed. Because Double Array Trie has ability of insertion and deletion, efficiency in memory using, and fast insert and delete time.	-
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ภาษาไทย -- พจนานุกรม	en_US
dc.subject	โครงสร้างข้อมูล (วิทยาการคอมพิวเตอร์)	en_US
dc.subject	Double array trie	en_US
dc.title	การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่	en_US
dc.title.alternative	Thai dictionary data structure development using double array trie	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Yunyong.T@Chula.ac.th	-
dc.email.advisor	ไม่มีข้อมูล	-
Appears in Collections:	Grad - Theses

Files in This Item:

File	Description	Size	Format
Apichit_pi_front_p.pdf	หน้าปก บทคัดย่อ และสารบัญ	875.22 kB	Adobe PDF	View/Open
Apichit_pi_ch1_p.pdf	บทที่ 1	1.04 MB	Adobe PDF	View/Open
Apichit_pi_ch2_p.pdf	บทที่ 2	1.16 MB	Adobe PDF	View/Open
Apichit_pi_ch3_p.pdf	บทที่ 3	966.68 kB	Adobe PDF	View/Open
Apichit_pi_ch4_p.pdf	บทที่ 4	768.31 kB	Adobe PDF	View/Open
Apichit_pi_ch5_p.pdf	บทที่ 5	678.78 kB	Adobe PDF	View/Open
Apichit_pi_back_p.pdf	บรรณานุกรม และภาคผนวก	646.91 kB	Adobe PDF	View/Open

Show simple item record