|
อัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น |
|---|---|
| รหัสดีโอไอ | |
| Title | อัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น |
| Creator | ศิษฎิวัชร์ เสริมสุขสกุลชัย |
| Contributor | อรรถสิทธิ์ สุรฤกษ์ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2554 |
| Keyword | ทฤษฎีจำนวนเลข, การหาร, อัลกอริทึม, Number theory, Division, Algorithms |
| Abstract | ระบบจำนวนแทนช่วงได้ถูกเสนอขึ้นมาเพื่อจัดการกับข้อผิดพลาดที่เกิดขึ้นจากการปัดเศษในระหว่างการคำนวณหรือจากข้อมูลนำเข้า แต่ประสบปัญหาด้านความสิ้นเปลืองเนื้อที่และความล่าช้าในการคำนวณ หลังจากนั้นระบบแทนช่วงแบบยืดหยุ่นได้ถูกพัฒนาต่อจากระบบแทนช่วงซึ่งสามารถแสดงค่าของช่วงด้วยจำนวนเพียงชุดเดียวทำให้ใช้พื้นที่ที่ใช้ในการแทนช่วงน้อยลงส่งผลให้เวลาที่ใช้ในการคำนวณน้อยลงด้วย อย่างไรก็ตามระบบแทนช่วงแบบยืดหยุ่นไม่สามารถทำการคำนวณแบบขนานได้ทำให้เกิดความล่าช้าในการคำนวณข้อมูลที่มีขนาดใหญ่ งานวิจัยนี้มุ่งเน้นที่จะทำให้ระบบแทนช่วงแบบยืดหยุ่นสามารถทำการหารแบบเชื่อมตรงได้โดยการปรับปรุงระบบแทนช่วงแบบยืดหยุ่นให้อยู่ในรูปแบบบรรทัดฐานเพื่อให้สามารถทำการหารแบบเชื่อมตรงได้ ด้วยความหน่วงเท่ากับห้า จากนั้นเราเสนออัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่นพร้อมทั้งบทพิสูจน์ |
| URL Website | cuir.car.chula.ac.th |
