On-Line Electrocardiogram Lossless Compression Using Antidictionary Codes for a Finite Alphabet

Takahiro OTA  Hiroyoshi MORITA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E93-D   No.12   pp.3384-3391
Publication Date: 2010/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E93.D.3384
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Biological Engineering
Keyword: 
antidictionary,  electrocardiogram,  lossless,  real-time,  data compression,  

Full Text: PDF(635.9KB)>>
Buy this Article




Summary: 
An antidictionary is particularly useful for data compression, and on-line electrocardiogram (ECG) lossless compression algorithms using antidictionaries have been proposed. They work in real-time with constant memory and give better compression ratios than traditional lossless data compression algorithms, while they only deal with ECG data on a binary alphabet. This paper proposes on-line ECG lossless compression for a given data on a finite alphabet. The proposed algorithm gives not only better compression ratios than those algorithms but also uses less computational space than they do. Moreover, the proposed algorithm work in real-time. Its effectiveness is demonstrated by simulation results.