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

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

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

รายละเอียด

ชื่อเรื่อง : การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่
นักวิจัย : อภิชิต พิทยรัตน์โสภณ
คำค้น : DATA STRUCTURE , DICTIONARY , THAI LANGUAGE , DOUBLE ARRAY TRIE
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2536
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082536000832
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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

บรรณานุกรม :
อภิชิต พิทยรัตน์โสภณ . (2536). การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
อภิชิต พิทยรัตน์โสภณ . 2536. "การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
อภิชิต พิทยรัตน์โสภณ . "การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2536. Print.
อภิชิต พิทยรัตน์โสภณ . การพัฒนาโครงสร้างข้อมูลพจนานุกรมไทยด้วยทรัยแถวคู่. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2536.