การออกแบบและพัฒนาโปรแกรมอรรถประโยชน์ สำหรับการจัดเรียงลำดับข้อมูล ไทย-อังกฤษ

Abstract

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