Analysis of Coding Tree Characteristics and its Applications to Data Compression and Cryptosystems

编码树特性分析及其在数据压缩和密码系统中的应用

• 批准号: 17360174
• 负责人: YAMAMOTO Hirosuke
• 金额: $ 7.25万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17360174/
• 关键词: 符号木; FV 符号; 一般情報源; 同期系列; データ圧縮; 暗号システム; T-Code; Complexity; 放送型暗号; T-code; 乱数検定; 木符号; スプレイ; 多分木; Move-To-Front法; 反辞書法; 情報セキュリティ

さまざまな用途の符号化で利用されている符号木(Coding Tree) に関する未解決問題やその応用に関して多くの研究成果を得た. 具体的には, データ圧縮用の符号である固定長-可変長符号(FV 符号) の同期系列の特性評価, FV 符号の一般情報源に対する性能評価, 符号木を動的に更新するスプレイ符号の性能評価, 動的再起的に符号木を成長させるT-codeの性能評価およびその乱数検定への応用, 符号木を用いた放送型暗号方式のグループ鍵更新法, などに関して理論的な解析を行なうと共に, 新しい応用法を明らかにした.

A number of research results have been obtained on the unsolved problems and applications related to the symbolic use of Coding trees. Specific characteristics of the symbol for compression, fixed-length and variable-length symbols (FV symbols), performance evaluation of the general information source for FV symbols, performance evaluation of the symbol for dynamic updating, performance evaluation of the symbol for dynamic updating, performance evaluation of the symbol for dynamic updating, performance evaluation of the T-code for dynamic updating, key updating method for symbol for dynamic updating, The analysis of the theory of the relationship between the two sides, the new usage of the two sides.

项目成果

T-codeを用いた乱数検定法

使用T代码的随机数测试方法

• 发表时间: 2008
• 作者: 濱野健二;山本博資
• 通讯作者: 山本博資

多分木Jones型スプレイ符号の符号木更新アルゴリズム

多树Jones型展开码的码树更新算法

• 发表时间: 2007
• 期刊: 電子情報通信学会技術報告 IT2006-118
• 作者: 水門善之;山本博資
• 通讯作者: 山本博資

A Randomness Test based on T-Codes

基于 T 代码的随机性测试

• 发表时间: 2008
• 作者: E. Taniguchi;H. Yamamoto;K. Hamano and H. Yamamoto
• 通讯作者: K. Hamano and H. Yamamoto

多分木スプレイ符号の圧縮率に対する理論的性能評価

多树展开码压缩比的理论性能评估

• 发表时间: 2006
• 作者: 水門善之;山本博資
• 通讯作者: 山本博資