Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 3


International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 3, May 2009

Issue on Electrical & Electronics

Page(s): 120-123

Lossless ECG Compression for Event Recorder Based on Burrows-Wheeler Transformation and Move-To-Front Coder

Sarada Prasad Dakua and Jyotinder Singh Sahambi

Full text: PDF


The field of data compression has developed many algorithms so far and still the process seems to be always increasing in search of a better compression scheme. The Burrows-Wheeler transform (BWT) has been a crucial tool for data compression. Normally, the BWT earns maxi-mum efficiency when the input is in the text format. In the present paper, some real possible difficulties are explored when the input data is in text format. Skewness of all the necessary and possible combinations are calculated and it is found that the combination of move-to-front coder with the Huffman coder gives a better result when the input data is in numbers rather than text. On contrary to the use of a large amount of input data in the existing algorithms which use BWT, in this work all the data used are of small durati-on and finally, a standard compression ratio of 2.7247 is achieved if the quantity of input is compared with that of the output simultaneously. For this reason this technique may be considered quite useful for the data transfer in an ECG event recorder.

Index Terms

Burrows-Wheeler Transform, move to front coder, inversion rank, run-length coder

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved