การปรับปรุงระบบแทนจำนวนฐานคู่โดยใช้ฐานมีเครื่องหมาย

ศักดิ์ระพี ลีลาธรรม

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	ศักดิ์ระพี ลีลาธรรม	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2014-02-21T03:07:21Z	-
dc.date.available	2014-02-21T03:07:21Z	-
dc.date.issued	2549	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/39202	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549	en_US
dc.description.abstract	การดำเนินการทางเลขคณิตจัดเป็นสิ่งสำคัญที่มีผลต่อความเร็วในเชิงการคำนวณระบบจำนวนฐานคู่เป็นระบบจำนวนที่มรบทบาทสำคัญต่อความเร็ซทางคณิตรูปแบบแทนจำนวนฐานคู่ใช้ฐาน 2 และ 3 ซึ่งมีคุณสมบัติที่โดดเด่นคือมีความซ้ำซ้อนสูง และมีปริมาณตัวเลขน้อย การดำเนินการทางเลขคณิตของระบบจำนวนฐานคู่สามารถคำนวณได้อย่างรวดเร็วด้วยลักษณะแบบขนานเพราะว่าการคำนวณบนระบบสามารถจำกกัดสายการทดได้นอกจากนั้นระบบจำนวนได้ถูกเสนอในการใช้งานด้านโปรแกรมประยุกต์เกี่ยวกับการเข้ารหัสลับและการประมวนผลสัญญาณเชิงดิจิทัล อย่างไรก็ตามในระบบจำนวนฐานคู่นั้นสามารถแสดงจำนวนได้เพียงแค่จำนวนเต็มบวกเท่านั้น ในงานวิจัยนี้จึงนำเสนอระบบจำนวนฐานคู่แบบมีเครื่องหมายเพื่อให้สามารถแสดงจำนวนเต็มได้ทุกชนิด พร้อมทั้งเสนอบทพิสูจน์ความสมบูรณ์ของ ระบบจำนวนที่นำเสนอ เสนอวิธีการทำให้เป็นบรรทัดฐานด้วยการลดรูปตัวเลขหนึ่งที่ชนกันนอกจากนั้นยังเสนออัลกอริทึมการแปลงจำนวนต่างๆ ไปเป็นจำนวนบนระบบจำนวนฐานคู่แบบมีเครื่องหมาย พร้อมทั้งเสนอกฎทางพีชคณิตที่สำคัญสำหรับการดำเนินการพื้นฐานทางเลขคณิต ได้แกา่ก่ การบวก การลบ และการคูณ	en_US
dc.description.abstractalternative	Among several arithmetic operations that effect in the speed of computation, the double base number system (DBNS) plays a signicivant role. the double base number representation. with the orthogonal bases 2 and 3. is highly redundant and also provides much sparse representations. DBNS arithmetic operations could be fast when performed in parallel manner, because carry propagation chain is limited. this system has been proved to be effective for applications in cryptography and digital signal processing. Nevertheless, only positive integers can be represented. In our work, we focus on the double signed-base number system (DSBNS) which can represent all integers. We prove the completeness of this number system. We also introduce a normalization approach for reducing the collision of 1's. Moreover, we propose a number conversion algorithm into the DSBNS, and also demonstrate some useful algebra rules of arithmetic operations: addition, subtraction and multiplication.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2006.1135	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ทฤษฎีจำนวนเลข -- พีชคณิต	en_US
dc.subject	ทฤษฏีจำนวนเลข -- อัลกอริทึม	en_US
dc.subject	Number theory -- algebra	en_US
dc.subject	Number theory -- algorithm	en_US
dc.title	การปรับปรุงระบบแทนจำนวนฐานคู่โดยใช้ฐานมีเครื่องหมาย	en_US
dc.title.alternative	An improvement of double base representation number system by using singed-base	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Athasit.S@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2006.1135	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Sakrapee_Le.pdf		1.93 MB	Adobe PDF	View/Open

Show simple item record