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...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf http://eprints.usm.my/31161/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.usm.eprints.31161 |
---|---|
record_format |
eprints |
spelling |
my.usm.eprints.31161 http://eprints.usm.my/31161/ ZOT -Mk: A New Algorithm For Big Integer Multiplication 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 NonPeerReviewed application/pdf en http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf Jahani, Shahram (2009) ZOT -Mk: A New Algorithm For Big Integer Multiplication. Masters thesis, Universiti Sains Malaysia. |
institution |
Universiti Sains Malaysia |
building |
Hamzah Sendut Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Sains Malaysia |
content_source |
USM Institutional Repository |
url_provider |
http://eprints.usm.my/ |
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 |
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 |
publishDate |
2009 |
url |
http://eprints.usm.my/31161/1/SHAHRAM_JAHANI.pdf http://eprints.usm.my/31161/ |
_version_ |
1643707317340864512 |
score |
13.18916 |