ลำดับของสตริงที่มีความยาวแปรเปลี่ยน และการประยุกต์

อำพล ธรรมเจริญ

dc.contributor.author	อำพล ธรรมเจริญ
dc.contributor.other	มหาวิทยาลัยบูรพา. คณะวิทยาศาสตร์
dc.date.accessioned	2019-03-25T09:08:33Z
dc.date.available	2019-03-25T09:08:33Z
dc.date.issued	2558
dc.identifier.uri	http://dspace.lib.buu.ac.th/xmlui/handle/1234567890/1673
dc.description.abstract	การจัดเรียงเพื่อตอบสนองต่อความประสงค์บางประการเป็นเรื่องยาก ในการวิจัยนี้ได้นำเสนอลำดับซึ่งจะใช้เป็นตัวนำทางในการเปลี่ยนค่าเพื่อสร้างเซตลำดับของ กรณีการสับเปลี่ยนทุกกรณี เพื่อที่จะทำให้ค่าใช้จ่ายของการเปลี่ยนมีค่าน้อยที่สุด ผลที่ได้เป็นเซตลำดับ ที่สามารถนำไปประยุกต์ใช้กับปัญหาการจัดลำดับที่มีค่าใช้จ่ายน้อยที่สุด เช่น การจัดลำดับการถ่ายรูปแสดงชุดแต่งกายต่าง ๆ การสร้างกรณีทดสอบซอฟต์แวร์แบบทุกกรณี การหาค่าแท้จริงของนอร์มของการเปลี่ยนเชิงเส้นระหว่างปริภูมิที่ต่างกัน	th_TH
dc.description.sponsorship	งานวิจัยนี้ได้รับทุนสนับสนุนการวิจัยจากงบประมาณเงินรายได้จากเงินอุดหนุนรัฐบาล(งบประมาณแผ่นดิน) ประจำปีงบประมาณ พ.ศ. 2556	en
dc.language.iso	th	th_TH
dc.publisher	คณะวิทยาศาสตร์ มหาวิทยาลัยบูรพา	th_TH
dc.subject	สตริง	th_TH
dc.subject	สาขาวิทยาศาสตร์กายภาพและคณิตศาสตร์	th_TH
dc.title	ลำดับของสตริงที่มีความยาวแปรเปลี่ยน และการประยุกต์	th_TH
dc.title.alternative	Variable-length string sequences and applications	en
dc.type	งานวิจัย
dc.year	2558
dc.description.abstractalternative	Generating the all combinations can be done in many ways, but it sometimes difficult to arrange that combination to serve some specific purpose. This paper introduces a special sequence that can be used to navigate the transition in the generation of all possible combination, in order to minimize that transition cost. The obtained ordered set can be applied to the minimum sequencing problem, such as the costumephotograph problems, the all combination test case generating problem, and the exact calculation of induced matrix norms problem, which requires a search of all the combinations.	en