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

Research on Adaptive Lossless Data Compression -The Context Tree Weighting Method with a Finite Window-

Research Project

Project/Area Number 13650400
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionThe University of Electro-Communications

Principal Investigator

KAWABATA Tsutomu  Professor, Faculty of Electro-Communications, The University of Electro-Communications, 電気通信学部, 教授 (50152997)

Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2002: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2001: ¥1,400,000 (Direct Cost: ¥1,400,000)
Keywordssource coding / data compression / bayes code / context tree weighting method / lossless / redundancy / zero-redundancy / finite window / 無歪 / 無歪データ圧縮 / 有限窓CTW法 / Laplace推定量 / 算術符号 / マルコフ情報源
Research Abstract

The lossless data compression is a fundamental subject both in information and communication theory. The model-based method is a major approach in the subject, and there source estimation is combined with the arithmetic coding. A most popular source model is the so called tree model, and for this the context tree weighting (CTW) method is an ideal estimation method. The CTW method can be modified to be based on a finite window it can follow up to a change of source probability. A crucial argument here is the computability of a sub-probability estimator, which enables the usage of arithmetic coder. A yielded estimator, we have discovered, is called FWCTW (finite window CTW). In our research this period we pursued a reduction of the redundancy even when some source parameters annihilate. We first discovered that a Laplace estimator reduces the first order redundancy in such a source, and published the result in a Transaction of IEICE. Second, we proposed and reported a new finite window based coder, with a zero-redundancy property, which had lacked in the Laplace estimator. The CTW method can be looked as being intended to achieve the min-max redundancy. Hence we studied this target through one of a collaborated work. Especially, in this view, a most useful min-max code would be non-sequential, and in such a code, an important tool would be an optimal representation of estimated parameter in term of information metric. This is realized by a multi-dimensional two stage quantization : a combination of a first stage quantizer and a compressor for a lattice quantizer. We achieved substantial progress in this theme, which would contribute also in the study of FWCTW.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] 川端 勉: "文脈木重みづけ法とその周辺"情報源符号化ワークショップ,情報理論とその応用学会,Nov. 2002. (transparency in http://www.sita.gr.jp/jpn/news). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] J.-I.Takeuchi, T.Kawabata, A.Barron: "Property of Jeffreys mixture for Markov sources"2001年情報論的学習理論ワークショップ予稿集. 327-332 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 川端 勉, 渡辺太一, Zulhani Bin Rasin: "マルコフ情報源に対する有限窓Laplace 推定量の冗長度解析"電子情報通信学会論文誌. Vol.J84-A, No.6. 705-713 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "A zero-redundancy estimator for the context tree weighting method with a finite window"電子情報通信学会技術研究報告. IT2002-45. 31-36 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 赤松良昭, 青木良賢, 川端 勉: "一般ひずみ測度にもとづく漸近的二段階量子化"第24回情報理論とその応用シンポシウム予稿集. 627-630 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "Asymptotic Two-Stage Multidimensional Quantizer"電子情報通信学会技術研究報告. IT2002-8. 43-48 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "A new approach in the asymptotic two-stage multidimensional quantizer"Proceedings Workshop on Concepts in Information Theory, Breisach. 48-49 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "Enumerative aspects and asymptotics of some uniform non-linear binary arrays"Proceedings 2001 IEEE International Symposium on Information Theory. 63 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "Enumerating the uniform switching system by K-sets"IEICE Transactions on Fundamentals. Vol.E84-A, No.5. 1256-1260 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A.Khawne, T.Kawabata, S.Noppankeepong: "An image compression based on quadtree and variable block truncation code"電子情報通信学会技術研究報告. IT2001-39. 25-30 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "Contex tree weighting method and its surround, transparency in http://www.sita.gr.jp/jpn/news"Workshop on Source Coding, The Society of Information Theory and Its Applications. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] J.-I. Takeuchi, T. Kawabata, and A. Barron: "Property of Jeffreys mixture for Markov sources"Proceedings 2002 Information-Based Induction Sciences. 327-332 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Tsutomu Kawabata, Taich Watanabe, Zulhani Bin Rasin: "The redundancy of Laplace Estimator Based on Finite Window for a Markovian Source"The Transactions of IEICE. J84-A, No.6. 705-713 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "A zero-redundancy estimator for the context tree weighting method with a finite window"Technical Report of IEICE. IT2002-45. 31-36 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Yoshiaki Akamatsu, Yoshitaka Aoki, Tsutomu Kawabata: "An Asymptotic two-stage quantizer with non-difference distortion measures"The 24th Symposium on Information Theory and Its Applications. 627-630 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "Asymptotic Two-Stage Multidimensional Quantizer"Technical Report of IEICE. IT2002-8. 43-48 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "A new approach in the asymptotic two-stage multidimensional quantizer"Proceedings Workshop on Concepts in Information Theory, Breisach. 48-49 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "Enumerative aspects and asymptotics of some uniform nonlinear binary arrays"Proceedings 2001 IEEE International Symposium on Information Theory. 63 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Kawabata: "Enumerating the uniform switching system by K-sets"IEICE Transactions on Fundamentals. E84-A, No.5. 1256-1260 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A. Khawne, T. Kawabata, and S. Noppankeepong: "An image compression based on quadtree and variable block truncation code"Technical Report of IEICE. IT2001-39. 25-30 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T.Kawabata: "Asymptotic Two-Stage Multi-Dimensional Quantizer"Technical Report of IEICE. IT-2002-8. 43-48 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.M.Rashid, T.Kawabata: "A Zero-redundancy estimator for the contest tree weighting method with a finite window"Technical Report of IEICE. IT2002-45. 31-36 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Kawabata: "A New-approach in the asymptotic two-stage multi-dimensional quantizer"Proceedings Workshop on Concepts in Information Theory.

    • Related Report
      2002 Annual Research Report
  • [Publications] 川端 勉: "文脈木重み付け法とその周辺"SITA News Letter : [http://www. sita. gr. jp/jpn/news]. No.47. (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 川端 勉: "マルコフ情報源に対する有限窓Laplace推定量の冗長度解析"電子情報通信学会論文誌. J84-A No.6. 705-713 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kawabata: "Enumerating the uniforin switching sysyem by K-Sets"IEICE Transaction on Fundamentals. E84-A No.5. 1256-1260 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kawabata: "Enumeratire aspects and asymptotics of aome non-lnear binary arrags"Proceedings 2001 IEEE International Symposium on Information Theory. 63 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi