ระบบแทนช่วงแบบยืดหยุ่น

พิภพ เทียนประภาสิทธิ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/15423

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	พิภพ เทียนประภาสิทธิ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2011-06-30T06:41:28Z	-
dc.date.available	2011-06-30T06:41:28Z	-
dc.date.issued	2550	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/15423	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550	en
dc.description.abstract	ในวงการงานวิจัยทางด้านเลขคณิตสำหรับคอมพิวเตอร์นั้น ปัญหาที่เราสนใจคือ เรื่องความเร็วในคำนวณ โดยงานวิจัยเป็นจำนวนมากมุ่งเน้นไปที่ปัจจัยและเทคนิคที่สามารถทำให้การคำนวณมีความเร็วสูง แต่ในบางครั้งเราไม่สามารถคำนวณให้ได้คำตอบที่ถูกต้องเสมอไป สาเหตุสองประการของการคำนวณที่ให้คำตอบไม่ถูกต้อง ประการแรก ระบบคอมพิวเตอร์แบบดั้งเดิมนั้นประสบปัญหาในเรื่องของการปัดเศษทิ้ง สาเหตุเกิดจากรูปแบบที่จำกัดในการแทนจำนวนจริง ทั้งนี้ปัญหาการปัดเศษทิ้งสามารถเกิดขึ้นได้ในระหว่างกระบวนการคำนวณ ประการที่สอง ความคลาดเคลื่อนของข้อมูลนำเข้าที่จะนำมาใช้ในการคำนวณ จะส่งผลต่อความถูกต้องของข้อมูลนำออกด้วย ดังนั้นระบบแทนช่วงจึงได้ถูกเสนอขึ้นเพื่อแก้ปัญหาดังกล่าว เนื่องจากช่วงประกอบด้วยจำนวนสองจำนวน เราจึงสามารถรับประกันได้ว่าข้อมูลนำเข้าที่มีความคลาดเคลื่อนสามารถถูกเขียนให้อยู่ในรูปของช่วงได้ แต่อย่างไรก็ตามระบบแทนช่วงประสบปัญหาทางด้านความสิ้นเปลืองเนื้อที่และความล่าช้าในการคำนวณ ในงานวิจัยนี้จึงได้เสนอระบบแทนช่วงแบบยืดหยุ่น โดยผลลัพธ์ทางทฤษฏีแสดงให้เห็นว่าระบบนี้สามารถลดเนื้อที่ที่ใช้ในการแทนช่วงให้น้อยลง 25 เปอร์เซ็นต์เมื่อเปรียบเทียบกับระบบแทนช่วงแบบมีเครื่องหมายดั้งเดิม อีกทั้งการดำเนินการพื้นฐานทางเลขคณิต ได้แก่ การบวก ลบ คูณ และหารได้ถูกเสนอในงานวิจัยนี้ด้วย	en
dc.description.abstractalternative	A major problem in a domain of computer arithmetic concerns how computational time can be speeded up. Many researches focused on introducing high speed computing techniques. However, the computation may not always produce the exact value. In detail, two types of inexact arithmetic are produced. First, the classical computer system has round-off error problem caused by the finite representation of real number. Round-off error is usually occurred during the computation process. Second, uncertainty in the input data affects the correct value of the output data. Therefore, interval representation system is established to handle the problem. Since an interval is a pair of numbers, it is guaranteed that uncertainty in the input data can be represented in this system. However, the space used and computational time for interval arithmetic is very high. This thesis proposes a flexible interval representation system. Theoretical results show that the space used for representation an interval can be reduced up to twenty-five percents, compared to space used for the classical signed digit interval representation system. Fundamental arithmetic operations such as addition, subtraction multiplication and division are also introduced in this work.	en
dc.format.extent	862129 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.title	ระบบแทนช่วงแบบยืดหยุ่น	en
dc.title.alternative	Flexible interval representation system	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
dc.subject.keyword	รคำนวณของคอมพิวเตอร์	en
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Pipop_Th.pdf		841.92 kB	Adobe PDF	View/Open

Show simple item record