Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/73493
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorยรรยง เต็งอำนวย-
dc.contributor.advisorวิรัช ศรเลิศลํ้าวาณิช-
dc.contributor.authorอภิชิต พิทยรัตน์โสภณ-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย-
dc.date.accessioned2021-05-24T06:57:18Z-
dc.date.available2021-05-24T06:57:18Z-
dc.date.issued2537-
dc.identifier.issn9745845329-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/73493-
dc.descriptionวิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2537en_US
dc.description.abstractการวิจัยครั้งนี้มีจุดมุ่งหมายเพื่อสร้างและพัฒนาโครงสร้างข้อมูลของระบบจัดการฐานข้อมูลพจนานุกรมภาษาไทยที่มีลักษณะจลน์ สามารถเพิ่มลบคำได้ตลอดโดยไม่ต้องสร้างพจนานุกรมทั้งหมดใหม่เพื่อใช้ในโครงการแปลภาษาด้วยคอมพิวเตอร์ โดยให้มีประสิทธิภาพในการสืบค้นเพิ่มลบคำศัพท์ ทั้งในด้านความเร็ว ความยืดหยุ่น รวมถึงการประหยัดหน่วยความจำ ด้วยทรัยแถวคู่มีการใช้โครงสร้างข้อมูลต่างๆ เพื่อเก็บพจนานุกรม รวมทั้งโครงสร้างข้อมูลทรัยที่เข้ากันได้ดีกับลักษณะของคำไทย แต่โครงสร้างทั้งหมดล้วนมีลักษณะสถิตย์ คือไม่สามารถเพิ่มลบคำได้ในทันที ต้องแก้ไขเพิ่มลบคำนั้นในชุดของคำศัพท์ก่อน แล้วจึงสร้างพจนานุกรมทั้งหมดขึ้นมาใหม่ แต่เมื่อใช้โครงสร้างข้อมูลทรัยแถวคู่ซึ่งมีลักษณะจลน์แล้วสามารถลบจุดบกพร่องนี้ได้จากผลการทดสอบพบว่าทรัยแถวคู่เหมาะที่จะใช้เป็นโครงสร้างข้อมูลสำหรับฐานข้อมูลพจนานุกรมภาษาไทยที่จำเป็นต้องมีการแก้ไขเพิ่มลบคำอยู่ตลอด เพราะว่ามีความสามารถในการเพิ่มลบคำได้มีประสิทธิภาพการใช้เนื้อที่หน่วยความจำที่ดี และมีเวลาที่ใช้ในการเพิ่มลบคำที่ดี-
dc.description.abstractalternativeThis 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.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectภาษาไทย -- พจนานุกรมen_US
dc.subjectโครงสร้างข้อมูล (วิทยาการคอมพิวเตอร์)en_US
dc.subjectDouble array trieen_US
dc.titleการพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่en_US
dc.title.alternativeThai dictionary data structure development using double array trieen_US
dc.typeThesisen_US
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตen_US
dc.degree.levelปริญญาโทen_US
dc.degree.disciplineวิศวกรรมคอมพิวเตอร์en_US
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.email.advisorYunyong.T@Chula.ac.th-
dc.email.advisorไม่มีข้อมูล-
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Apichit_pi_front_p.pdfหน้าปก บทคัดย่อ และสารบัญ875.22 kBAdobe PDFView/Open
Apichit_pi_ch1_p.pdfบทที่ 11.04 MBAdobe PDFView/Open
Apichit_pi_ch2_p.pdfบทที่ 21.16 MBAdobe PDFView/Open
Apichit_pi_ch3_p.pdfบทที่ 3966.68 kBAdobe PDFView/Open
Apichit_pi_ch4_p.pdfบทที่ 4768.31 kBAdobe PDFView/Open
Apichit_pi_ch5_p.pdfบทที่ 5678.78 kBAdobe PDFView/Open
Apichit_pi_back_p.pdfบรรณานุกรม และภาคผนวก646.91 kBAdobe PDFView/Open


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