权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research on fundamental compression technology to promote the utilization of compressed data

基础压缩技术研究促进压缩数据利用

基本信息

批准号：
21K11758
负责人：
喜田拓也
金额：
$ 2.66万
依托单位：
Hokkai-Gakuen University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

本研究の目的は，圧縮されたデータに対して統計および知識処理を効率よく行う圧縮処理体系の基盤を築くことである．ここで「効率よい」とは，次の三つの観点において優れていることである．第一には，データをどれだけコンパクトに表現できるかという圧縮率の観点である．第二には，処理時間とメモリ消費量をどれだけ抑えられるかという計算量の観点である．第三には，圧縮後のデータ自体が，後の情報検索やデータ解析の際にどのくらい利用しやすいかというデータ活用の観点である．これまで，データ活用の観点から，非定型の文字列データに対する圧縮データ上でのキーワード検索や部分系列の頻度計測などは議論されてきた．一方で，表データやログデータのように数値データを多く含み構造化されたデータに対して，データ圧縮を積極的に用いたデータ活用方法についてほとんど議論されていない．申請者らはこれまでに，データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズムについて開発を行い，第177回アルゴリズム研究会にて発表を行っている．この技術は，絶えず流れ込むデータ（データストリーム）中に頻出する部分系列を発見するためのものである．センサーログなどの数値データはデータストリーム型であり，これに対して頻出するパターンを任意の長さで検出することができる．本年度は，これまで得られた知見を基に，数値データの圧縮表現に関する調査を開始した．

The purpose of this study is to establish a framework for compression processing system based on statistical and knowledge processing. The third point is the best point. The first is the pressure drop. Second, the processing time and the consumption amount are reduced. Third, after compression, the data itself is generated, and then the information is searched and analyzed. This is the first time that a text string has been used in a series of frequency measurements. On the one hand, the table data is divided into two parts: the structure data is divided into three parts: the structure The applicant is in the middle of the development process of the 177th round of the development process of the research meeting of the frequent development process. This technology is not only the most popular in the world, but also the most popular in the world. The number of digits in the list is different from the number of digits in the list. This year, we started to investigate the impact of pressure reduction on the quality of our products.