| Project/Area Number |
17360174
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
YAMAMOTO Hirosuke The University of Tokyo, 大学院・新領域創成科学研究科, 教授 (30136212)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KOGA Hiroki 筑波大学, 大学院・システム情報工学研究科, 准教授 (20272388)
ARIMURA Mitsuharu 湘南工科大学, 工学部, 講師 (80313427)
小川 朋宏 東京大学, 大学院・情報理工学系研究科, 助手 (00323527)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
KOGA Hiroki 筑波大学, 大学院・システム情報工学研究科, 准教授 (20272388)
ARIMURA Mitsuharu 湘南工科大学, 工学部, 講師 (80313427)
|
|---|
| Research Collaborator |
HAMANO Kenji 東京大学, 大学院・新領域創成科学研究科, 大学院生(博士課程)
TANGUCHI Elliot 東京大学, 大学院・新領域創成科学研究科, 大学院生(博士課程)
SUIMON Yoshiyuki 東京大学, 大学院・新領域創成科学研究科, 大学院生(修士課程, 2005-2006 当時)
TASHIRO Yusuke 東京大学, 工学部, 4 年生(2005 当時)
|
|---|
| Project Period (FY) |
2005 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥11,330,000 (Direct Cost: ¥9,800,000、Indirect Cost: ¥1,530,000)
Fiscal Year 2008: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2007: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2006: ¥2,600,000 (Direct Cost: ¥2,600,000)
Fiscal Year 2005: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | 符号木 / FV 符号 / 一般情報源 / 同期系列 / データ圧縮 / 暗号システム / T-Code / Complexity / 放送型暗号 / T-code / 乱数検定 / 木符号 / スプレイ / 多分木 / Move-To-Front法 / 反辞書法 / 情報セキュリティ |
|---|
| Research Abstract |
さまざまな用途の符号化で利用されている符号木(Coding Tree) に関する未解決問題やその応用に関して多くの研究成果を得た. 具体的には, データ圧縮用の符号である固定長-可変長符号(FV 符号) の同期系列の特性評価, FV 符号の一般情報源に対する性能評価, 符号木を動的に更新するスプレイ符号の性能評価, 動的再起的に符号木を成長させるT-codeの性能評価およびその乱数検定への応用, 符号木を用いた放送型暗号方式のグループ鍵更新法, などに関して理論的な解析を行なうと共に, 新しい応用法を明らかにした.
|
