Study of Lossless Data Compression Based on Language Models

基于语言模型的无损数据压缩研究

• 批准号: 14580364
• 负责人: YOKOO Hidetoshi
• 金额: $ 2.11万
• 依托单位: Gunma University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14580364/
• 关键词: Information Theory; Source Coding; Data Compression; Universal Codes; Grammar-Based; Graph Grammar; 情報源符号化

This study focuses on the design and analysis of lossless data compression algorithms which utilize language models. In this study, language models are represented in terms of grammar. We develop a new coding method for representing canonical grammar, which can be regarded as a variation of the interval source coding schemes. We then propose a class of schemes that embed extra information into data which are losslessly compressed by interval source coding schemes. We finally extend such information embedding to information hiding into grayscale images.

本文主要研究语言模型无损数据压缩算法的设计与分析。在这项研究中，语言模型是用语法来表示的。我们提出了一种新的表示规范文法的编码方法，它可以看作是区间信源编码方案的一种变体。然后，我们提出了一类在数据中嵌入额外信息的方案，该方案通过区间信源编码方案对数据进行无损压缩。最后，我们将这种信息嵌入扩展到灰度图像中的信息隐藏。

项目成果

横尾 英俊: "データ圧縮における最新アルゴリズム[III]:ソートによるデータ圧縮"電子情報通信学会誌. 86・4. 277-281 (2003)

横尾​​秀俊：“数据压缩的最新算法[III]：通过排序进行数据压缩”电子信息通信工程师学会杂志86・4（2003）。

横尾英俊: "データ圧縮における最新アルゴリズム[II]:ソートによるデータ圧縮"電子情報通信学会誌. 86・4. 277-281 (2003)

横尾​​秀俊：“数据压缩的最新算法[II]：通过排序进行数据压缩”电子信息通信工程师学会杂志86・4（2003）。

Yokoo, Hidetoshi: "New algorithms in data compression [III] : Data compression by string sorting"Journal of IEICE. vol.86, no.4. 277-281 (2003)

Yokoo，Hidetoshi：“数据压缩中的新算法[III]：通过字符串排序进行数据压缩”IEICE 杂志。