| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-04 11:45 Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) ○Tomoyuki Yamakami（U of Fukui）  IT2020-117 ISEC2020-47 WBS2020-36 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | The logical depth of a piece of data has served as a complexity measure to describe the amount of “useful” and "non-random" information stored in the data itself. This notion is quite different from any standard information-theoretic measure and it is originated from Kolmogorov complexity that normally treats off-line static data sets and measures the amount of data decompression. This notion of logical depth has further expanded to various models of computation in the past literature to accommodate the needs for handling different circumstances. Of all sorts of data forms, we target streaming data sets coming incessantly through communication channels and aim at measuring the amount of useful information in them via their compression and decompression. As a decompression procedure of streaming data, we run one-way (or real-time) quantum finite-state automata equipped with write-once output tapes (called transducers) to recover the desired information from the incoming data sets, introducing the notions of quantum finite-state depth and shallowness that capture usefulness of the streaming data sets. We first layout a general setting of compression/decompression of streaming data and, using fundamental properties, we then argue the existence of deep and shallow data sets. |
|
| キーワード | （和） | / / / / / / / |
| （英） | quantum finite-state automata / Kolmogorov complexity / logical depth / data compression / data decompression / quantum finite-state deep / quantum finite-state shallow / | |
| 文献情報 | 信学技報, vol. 120, no. 410, IT2020-117, pp. 31-36, 2021年3月. | |
| 資料番号 | IT2020-117 | |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2020-117 ISEC2020-47 WBS2020-36 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2021-03-04 - 2021-03-05 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2021-03-WBS-IT-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / quantum finite-state automata |
| キーワード(2)（和/英） | / Kolmogorov complexity |
| キーワード(3)（和/英） | / logical depth |
| キーワード(4)（和/英） | / data compression |
| キーワード(5)（和/英） | / data decompression |
| キーワード(6)（和/英） | / quantum finite-state deep |
| キーワード(7)（和/英） | / quantum finite-state shallow |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Tomoyuki Yamakami / Tomoyuki Yamakami / |
| 第1著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： U of Fukui) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-04 11:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2020-117, ISEC2020-47, WBS2020-36 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.410(IT), no.411(ISEC), no.412(WBS) |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]