Codeword assignments to theoretical codeword length functions on the universal integer coding

通用整数编码上理论码字长度函数的码字分配

• 批准号: 18560396
• 负责人: NAKAMURA Hirofumi
• 金额: $ 1.91万
• 依托单位: Miyakonojo National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18560396/
• 关键词: 情報通信工学; 正整数符号化; ユニバーサル性; 符号語長関数; 符号語割り当て

When the number of elemental symbols of information is unlimited, the coding of the information arrive at positive integer coding. The number of necessary 0 and 1 for positive integer coding can be expressed as a function of the positive integer, that is codeword length function. Especially, for small order codeword length functions, there exist no codeword assignment algorithm with small complexity. For two codeword length functions, we proposed codeword assignment algorithms. The order of the time complexity of each code is as small as its codeword length.

当信息的元素符号的数量无限时，信息的编码到达正整数编码。正整数编码的必要0和1的数量可以表示为正整数的函数，即代码字长度函数。特别是，对于小订单编码函数，没有具有较小复杂性的代码文算法。对于两个COREWORD长度函数，我们提出了CodeWord分配算法。每个代码的时间复杂度的顺序与其代码字的长度一样小。

项目成果

画像の可逆フラクタル表現の基礎的研究-2×2画素レンジの場合-

图像可逆分形表示的基础研究——2 x 2像素范围的情况——

• 发表时间: 2009
• 作者: 中村博文;渕田孝康;加治佐清光;中村博文
• 通讯作者: 中村博文

算術符号に基づいた状態遷移を用いた符号語長log^*2n+2ビット以下の正整数符号化

使用基于算术码的状态转换，码字长度 log^*2n+2 位或更少的正整数编码

• 发表时间: 2008
• 作者: 中村博文;渕田孝康;加治佐清光;中村博文;中村博文
• 通讯作者: 中村博文

正整数符号を用いた平均符号語長の対エントロピー比の上界について

正整数码平均码字长度熵比的上限

• 发表时间: 2009
• 作者: Tomohiko Saito;Toshiyasu Matsushima;Shigeichi Hirasawa;中村博文
• 通讯作者: 中村博文

画像の可逆フラクタル表現の基礎的研究―2×2画素レンジの場合―

图像可逆分形表示的基础研究 - 2 x 2 像素范围的情况 -

• 发表时间: 2009
• 作者: 中村博文;渕田孝康;加治佐清光
• 通讯作者: 加治佐清光

テキストデータの圧縮効率を高める前処理の可能性について

预处理提高文本数据压缩效率的可能性

• 发表时间: 2010
• 作者: 中村博文;加治佐清光;渕田孝康
• 通讯作者: 渕田孝康