Asian Journal of Information Technology
ISSN: Online 1993-5994ISSN: Print 1682-3915
Abstract
In this paper, we propose a fast algorithm to solve the general case of cascade exponentiation of the form pi=I Mibi. On the basis of Lempel-Ziv-Welch compression method, a modified encoding scheme is used to compute the corresponding bits of exponents and encode them to a basket. By the use of the modified compression scheme, an algorithm is designed and applied to solve the problem of cascade exponentiation with general form. Several experiments are carried out and the performances are improved comparing with Chang et al.`s scheme.
How to cite this article:
Ching-Te Wang , Chin-Chen Chang and Chu-Hsing Lin . Fast Cascade Exponentiation Schemes Based on String Compression Algorithms.
DOI: https://doi.org/10.36478/ajit.2004.731.738
URL: https://www.makhillpublications.co/view-article/1682-3915/ajit.2004.731.738