2022 Fiscal Year Final Research Report
Investigation of data compression algorithms for big data analysis
| Project/Area Number |
18K04141
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 21020:Communication and network engineering-related
|
|---|
| Research Institution | Wakayama University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2018-04-01 – 2023-03-31
|
| Keywords | 情報理論 / 多端子仮説検定 / 分散関数計算 |
|---|
| Outline of Final Research Achievements |
Problems of data compression for function computation and multiple terminal hypothesis testing are investigated.
In the study of data compression for function computation, we extended the existing result, which mainly dealt with the case where the argument of the function is two, to the case where the argument is three. In addition, the study was conducted in a setting that takes into account the channel noise between data-observers and the node performing the computation, and extended the existing result that did not take into account the channel noise. In the study of the multiple terminal hypothesis testing, we derived general formulas which show relationship among multiple achievable error exponents. As secondary results, we also obtained results on the relationship between source coding and guessing problems, as well as results on VF source coding.
|
| Free Research Field |
情報理論
|
| Academic Significance and Societal Importance of the Research Achievements |
情報機器の発達により蓄積されるデータが飛躍的に増大しつつある現在，従来のデータ処理技術では扱うことが困難な膨大なデータ（ビッグデータ）を効率よく扱うための手法が必要とされている．具体的には，観測データをネットワークを介して通信する際に，データの宛先で実行するデータ処理に適した形で通信するためのデータ圧縮技術が必要になる．本研究の成果は，そのような通信のためのデータ圧縮技術開発に貢献するものである．
|
