講演抄録/キーワード |
講演名 |
2009-09-14 13:00
多値アルファベットに対する反辞書を用いた心電図の予測符号化 ○太田隆博(長野県工科短大)・森田啓義(電通大) MBE2009-44 |
抄録 |
(和) |
反辞書は,入力系列に現れない極小系列の集まりのことで,これを用いた心電図の無ひずみデータ圧縮手法が提案されている.しかしながら,従来手法は反辞書のサイズがアルファベットサイズに比例するために,心電図データとして2値系列しか扱えない問題点がある.本稿では,データの取り扱いやすさと圧縮率の改善のために,学習系列に対する反辞書を動的に構築することで多値アルファベットを扱える手法を提案する.計算機実験の結果,従来手法に比べて圧縮率が改善し,高性能な静的符号化法であるBurrows-Wheeler変換を用いたbzip2に比べてよい圧縮率が得られた.また,従来手法より使用メモリ量が削減され,リアルタイム処理可能であることが確認できた. |
(英) |
An antidictionary is particular 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 computational space less than they do. Moreover, the proposed algorithm work in real-time.
Its effectiveness is demonstrated by simulation results. |
キーワード |
(和) |
反辞書 / 心電図 / 無ひずみ / リアルタイム / データ圧縮 / / / |
(英) |
antidictionary / electrocardiogram / lossless / real-time / data compression / / / |
文献情報 |
信学技報, vol. 109, no. 194, MBE2009-44, pp. 35-40, 2009年9月. |
資料番号 |
MBE2009-44 |
発行日 |
2009-09-07 (MBE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MBE2009-44 |