ZOT -Mk: A New Algorithm For Big Integer Multiplication

ZOT -Mk: A New Algorithm For Big Integer Multiplication

Pendaraban nombor besar banyak digunakan dalam pengkomputeran saintifik. Walau bagaimanapun, terdapat hanya beberapa alogritma yang ada kini, memperoleh keefisienan mereka melalui pendaraban integer besar. Oleh sebab pendaraban integer tidak natif terhadap struktur penomboran arkitektur komputer...

Full description

Saved in:
Bibliographic Details
Main Author: Jahani, Shahram
Format: Thesis
Language:English
Published: 2009
Subjects:
QA101-145 Elementary Mathematics
Arithmetic
Online Access:http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.31161
record_format uketd_dc
spelling my-usm-ep.311612017-04-14T12:18:31Z ZOT -Mk: A New Algorithm For Big Integer Multiplication 2009-06 Jahani, Shahram QA101-145 Elementary Mathematics, Arithmetic Pendaraban nombor besar banyak digunakan dalam pengkomputeran saintifik. Walau bagaimanapun, terdapat hanya beberapa alogritma yang ada kini, memperoleh keefisienan mereka melalui pendaraban integer besar. Oleh sebab pendaraban integer tidak natif terhadap struktur penomboran arkitektur komputer bagi bit dan bait, maka pelaksanaan algoritma tersebut akan menjadi agak lamb at Penyelidikan ini menekankan algoritma pend araban nombor besar berdasarkan simbol yang terekstrak daripada sistem nombor perduaan. Kami namakan struktur penomboran barn ini sebagai "ZOT". Algoritma baru bagi pendaraban nombor besar, ZOT-MK, dibina daripada gabungan algoritma Karatsuba dan struktur ZOT. Multiplication of big numbers is being used heavily in scientific computation. However, there are only a few existing algorithms today that gain their efficiency through the multiplication of the big integer characteristic. Since the multiplication on integers is not native to the computer architecture numbering structure of bits and bytes, such algorithms are bound to be a bit slower on the implementation. This research focuses on big number multiplication algorithm that is based on the symbols extracted from the binary numbering system. We named the new numbering structure as "ZOT". The new algorithm for big numbers mUltiplication, ZOT-MK, is constructed from the combination of Karatsuba algorithm and the ZOT structure. 2009-06 Thesis http://eprints.usm.my/31161/ http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Komputer
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic QA101-145 Elementary Mathematics
Arithmetic
spellingShingle QA101-145 Elementary Mathematics
Arithmetic
Jahani, Shahram
ZOT -Mk: A New Algorithm For Big Integer Multiplication
description Pendaraban nombor besar banyak digunakan dalam pengkomputeran saintifik. Walau bagaimanapun, terdapat hanya beberapa alogritma yang ada kini, memperoleh keefisienan mereka melalui pendaraban integer besar. Oleh sebab pendaraban integer tidak natif terhadap struktur penomboran arkitektur komputer bagi bit dan bait, maka pelaksanaan algoritma tersebut akan menjadi agak lamb at Penyelidikan ini menekankan algoritma pend araban nombor besar berdasarkan simbol yang terekstrak daripada sistem nombor perduaan. Kami namakan struktur penomboran barn ini sebagai "ZOT". Algoritma baru bagi pendaraban nombor besar, ZOT-MK, dibina daripada gabungan algoritma Karatsuba dan struktur ZOT. Multiplication of big numbers is being used heavily in scientific computation. However, there are only a few existing algorithms today that gain their efficiency through the multiplication of the big integer characteristic. Since the multiplication on integers is not native to the computer architecture numbering structure of bits and bytes, such algorithms are bound to be a bit slower on the implementation. This research focuses on big number multiplication algorithm that is based on the symbols extracted from the binary numbering system. We named the new numbering structure as "ZOT". The new algorithm for big numbers mUltiplication, ZOT-MK, is constructed from the combination of Karatsuba algorithm and the ZOT structure.
format Thesis
qualification_level Master's degree
author Jahani, Shahram
author_facet Jahani, Shahram
author_sort Jahani, Shahram
title ZOT -Mk: A New Algorithm For Big Integer Multiplication
title_short ZOT -Mk: A New Algorithm For Big Integer Multiplication
title_full ZOT -Mk: A New Algorithm For Big Integer Multiplication
title_fullStr ZOT -Mk: A New Algorithm For Big Integer Multiplication
title_full_unstemmed ZOT -Mk: A New Algorithm For Big Integer Multiplication
title_sort zot -mk: a new algorithm for big integer multiplication
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Sains Komputer
publishDate 2009
url http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf
_version_ 1747820401428267008

Similar Items