Data Compression of ECG Based on the Edit Distance Algorithms (Special Section on ECG Data Compression)
スポンサーリンク
概要
- 論文の詳細を見る
A method for the compression of ECG data is presented. The method is based on the edit distance algorithm developed in the file comparison problems. The edit distance between two sequences of symbols is defined as the number of edit operations required to transform a sequence of symbols into the other. We adopt the edit distance algorithm to obtain a list of edit operations, called edit script, which transforms a reference pulse into a pulse selected from ECG data. If the decoder knows the same reference, it can reproduce the original pulse, only from the edit script. The amount of the edit script is expected to be smaller than that of the original pulse when the two pulses look alike and thereby we can reduce the amount of space to store the data. Applying the proposed scheme to the raw data of ECG, we have achieved a high compression about 14:1 without losing the significant features of signals.
- 社団法人電子情報通信学会の論文
- 1993-12-25
著者
-
Morita Hiroyoshi
Department Of Computer Science And Information Mathematics The University Of Electro-communications
-
KOBAYASHI Kingo
Department of Information and Communication Engineering, University of Electro-Communications
-
Kobayashi Kingo
Department Of Computer Science And Information Mathematics The University Of Electro-communications
関連論文
- On a Class of Byte-Error-Correcting Codes from Algebraic Curves and Their Fast Decoding Algorithm (Special Section on information Theory and Its Applications)
- Phospholipid turnover in the inflamed intestinal mucosa : Arachidonic acid-rich phosphatidyl/plasmenyl-ethanolamine in the mucosa in inflammatory bowel disease
- On Trimming Codewords of Arithmetic Codes
- Reversible Distribution Converter with Finite Precision Arithmetic
- Data Compression of ECG Based on the Edit Distance Algorithms (Special Section on ECG Data Compression)
- A Decoding Algorithm for LDPC Codes using Threshold Control for the Burst Error Channel
- Construction Method of UEP Convolutional Codes Based on Conditional Weight Distributions (Special Section on Information Theory and Its Applications)
- Watermarking for tamper detection and recovery
- A novel steganographic system with information integrity