• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of Stream-based Lossless Data Compression Technology

Research Project

Project/Area Number 15H02674
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system
Research InstitutionUniversity of Tsukuba

Principal Investigator

Yamagiwa Shinichi  筑波大学, システム情報系, 准教授 (10574725)

Co-Investigator(Kenkyū-buntansha) 河原 吉伸  大阪大学, 産業科学研究所, 准教授 (00514796)
和田 耕一  筑波大学, システム情報系, 教授 (30175145)
坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)
Research Collaborator MARUMO koichi  
Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥17,940,000 (Direct Cost: ¥13,800,000、Indirect Cost: ¥4,140,000)
Fiscal Year 2018: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2017: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2016: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2015: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Keywordsデータ圧縮 / ストリームデータ圧縮 / ストリーム / ロスレス / ロスレスデータ圧縮 / 動的ヒストグラム / ハードウェア / ロスレス圧縮
Outline of Final Research Achievements

Due to fast grow of the amount of data from the data sources such as network, video, sensors, etc., implementation of the fast communication data path demands. It is almost reaching the technological limit. The conventional data compression technology hires blocking approach that treats a data block stored in memory. It degrades the performance when it is applied to a situation that treats data streams. Thus, the data compression technology requires to treat directly the data stream without buffering. However, there does not exist any data compression technology that fully treats data stream without any stall. This research project will develop a new stream-based data compression/decompression technology that treats a data stream. This technology will contribute a reliable technology to computing systems.

Academic Significance and Societal Importance of the Research Achievements

データストリームをリアルタイムにデータ圧縮できる新しい方式を開発することが出来た。学術的にはこれまでのデータ圧縮技術では対象としていなかったデータストリームを扱える新しい研究分野へのきっかけとなる成果をもたらすことが出来た。さらに、本研究の成果は産業界でもすでに実用化されている。データストリームを対象にするデータ圧縮技術は、Society 5.0といった将来のIoT社会を形成する上で通信量の削減や消費電力の低下、さらには、計算処理の高性能化といった多岐にわたる社会実装が可能で多くのニーズがあることがわかったことも成果の一部といえる。

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (13 results)

All 2019 2017 2016 2015 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (3 results) (of which Int'l Joint Research: 3 results) Remarks (2 results) Patent(Industrial Property Rights) (4 results) (of which Overseas: 3 results)

  • [Journal Article] Reducing Symbol Search Overhead on Stream-based Lossless Data Compression2019

    • Author(s)
      Shinichi Yamagiwa, Ryuta Morita and Koichi Marumo
    • Journal Title

      Proceedings of ICCS 2019, LNCS, Springer

      Volume: 1 Pages: 1-7

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Time-sharing Multithreading on Stream-based Lossless Data Compression2017

    • Author(s)
      Koichi Marumo and Shinichi Yamagiwa
    • Journal Title

      In Proceedings of The Fifth International Symposium on Computing and Networking, IEEE

      Volume: 1 Pages: 306-310

    • DOI

      10.1109/candar.2017.42

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression2016

    • Author(s)
      Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
    • Journal Title

      Information

      Volume: 7(4) Issue: 4 Pages: 63-63

    • DOI

      10.3390/info7040063

    • NAID

      120007135280

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Journal Title

      BPOE 2015

      Volume: BPOE 2015 Pages: 133-146

    • DOI

      10.1007/978-3-319-29006-5_11

    • ISBN
      9783319290058, 9783319290065
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Presentation] Bank Select Method for Reducing Symbol Search Operations on Stream-based Lossless Data Compression2019

    • Author(s)
      Shinichi Yamagiwa, Ryuta Morita and Koichi Marumo
    • Organizer
      Data Compression Conference 2019
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Time-sharing Multithreading on Stream-based Lossless Data Compression2017

    • Author(s)
      Koichi Marumo
    • Organizer
      The Fifth International Symposium on Computing and Networking
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo and Hiroshi Sakamoto
    • Organizer
      The Sixth workshop on Big Data Benchmarks, Performance Optimization, and Emerging Hardware
    • Place of Presentation
      US, Hawii
    • Year and Date
      2015-09-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Remarks] ビッグデータ時代に対応した新しいロスレスデータ圧縮技術を開発

    • URL

      http://www.tsukuba.ac.jp/attention-research/p201508211400.html

    • Related Report
      2015 Annual Research Report
  • [Remarks] 本学教員がビッグデータ時代に対応した新しいロスレスデータ圧縮技術を開発しました。

    • URL

      https://www.iizuka.kyutech.ac.jp/20150828-4.html

    • Related Report
      2015 Annual Research Report
  • [Patent(Industrial Property Rights)] データ圧縮方法、データ解凍プログラム、データ解凍器、データ解凍方法、データ圧縮プログラムおよびデータ圧縮解凍システム2019

    • Inventor(s)
      山際伸一,丸茂孝一,森田隆太
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2019
    • Related Report
      2018 Annual Research Report
  • [Patent(Industrial Property Rights)] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2017

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2017
    • Related Report
      2017 Annual Research Report
    • Overseas
  • [Patent(Industrial Property Rights)] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2016

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2016-03-24
    • Related Report
      2015 Annual Research Report
    • Overseas
  • [Patent(Industrial Property Rights)] Data Compression/Decompression System, Data Compression Method and Data Decompression Method, and Data Compressor and Data Decompressor2015

    • Inventor(s)
      S. Yamagiwa, H. Sakamoto
    • Industrial Property Rights Holder
      University of Tsukuba
    • Industrial Property Rights Type
      特許
    • Filing Date
      2015
    • Acquisition Date
      2018
    • Related Report
      2018 Annual Research Report
    • Overseas

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi