Chulalongkorn University Theses and Dissertations (Chula ETD)
การออกแบบและพัฒนาโปรแกรมอรรถประโยชน์ สำหรับการจัดเรียงลำดับข้อมูล ไทย-อังกฤษ
Other Title (Parallel Title in Other Language of ETD)
Design and development of Thai-English sorting utility program
Year (A.D.)
1990
Document Type
Thesis
First Advisor
จารุมาตร ปิ่นทอง
Faculty/College
Graduate School (บัณฑิตวิทยาลัย)
Degree Name
วิทยาศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมคอมพิวเตอร์
DOI
10.58837/CHULA.THE.1990.636
Abstract
จุดมุ่งหมายของวิทยานิพนธ์นี้ เพื่อออกแบบและพัฒนาโปรแกรมอรรถประโยชน์ สำหรับการจัดเรียงลำดับข้อมูลภาษาไทย-ภาษาอังกฤษ โดยที่การเรียงภาษาไทย จะยึดหลักให้ใกล้เคียงกับพจนานุกรมฉบับราชบัณฑิตยสถาน ปี พ.ศ. 2525 สามารถใช้ว่างของหน่วยความจำและจานแม่เหล็กที่มีอยู่ เพื่อให้ได้ประสิทธิภาพสูงสุด และยังสามารถใช้ภาษาไทยได้ทั้งรหัส สมอ. และเกษตร โปรแกรมเรียงลำดับข้อมูล ได้รับการออกแบบโดยใช้เทคนิคการเรียงแบบควิกซอร์ดและพัฒนาขึ้นสำหรับไมโครคอมพิวเตอร์แบบไอบีเอ็ม โดยใช้ภาษาซีของบริษัทไมโครซอฟท์ ในรูปแบบโปรแกรมสำเร็จรูปที่ทำงานโดยอิสระ และในรูปแบบโปรแกรมย่อยที่สามารถเรียกใช้โดยโปรแกรมหลักที่เขียนด้วยภาษาเบสิกภาษาฟอร์แทรน ภาษาปาสกาล และภาษาซี ของบริษัทไมโครซอฟท์ โปรแกรมสามารถเรียงทั้งตัวเลข ตัว อักขระภาษาไทยและภาษาอังกฤษ จากมากไปน้อย หรือจากน้อยไปมาก ได้ถึง 7 คีย์ การเรียงอาจใช้การเรียงแบบภายในหรือภายนอก โดยจะทำการตรวจสอบขนาดของแฟ้มที่จะทำการเรียงเปรียบเทียบกับหน่วยความจำที่ว่างก่อน และจะรวมข้อมูลที่เรียงแล้วในแต่ละหน้าเข้าด้วยกัน โดยใช้วิธีผสานแบบเอน-เวย์ ในด้านการจัดการเรียงภาษาไทยนั้น ได้เพิ่มขั้นตอนขึ้นจากการเรียงลำดับภาษาอังกฤษอีกสองขั้นตอนคือขั้นตอนก่อนการเรียงลำดับ ขั้นตอนนี้โปรแกรมได้ใช้เทคนิคการสลับตำแหน่ง การเพิ่มหรือลดน้ำหนักของตัวอักขระ การยุบรูป และการตัดคำเข้ามาช่วย และขั้นตอนหลังการเรียงลำดับ ซึ่งเป็นการสร้างแฟ้มใหม่จากแฟ้มข้อมูลเดิม โดยอาศัยตัวของคีย์ที่เรียงแล้ว ผลการทดสอบพบว่า โปรแกรมดังกล่าวสามารถทำการเรียงลำดับขอมลได้เป็นอย่างดี โดยจะสามารถทำได้รวดเร็ว ถ้าขนาดของแฟ้มเล็กเพียงพอที่จะทำการเรียงแบบภายในได้ และการเรียงลำดับโดยการเรียกใช้จากโปรแกรมหลัก สามารถทำได้รวดเร็วเช่นเดียวกับแบบโปรแกรมอิสระ
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
พุทธิเภสัช, สุทธิวรรณ, "การออกแบบและพัฒนาโปรแกรมอรรถประโยชน์ สำหรับการจัดเรียงลำดับข้อมูล ไทย-อังกฤษ" (1990). Chulalongkorn University Theses and Dissertations (Chula ETD). 40575.
https://digital.car.chula.ac.th/chulaetd/40575