計算機科学×情報理論
スポンサーリンク
概要
- 論文の詳細を見る
20世紀の後半世紀を使って計算機科学と情報理論とは互いに影響を及ぼしあいながら発展してきたが、近年はいっそうその関係が密接になり、情報操作の新しい展開が始まっている。情報理論の中核をなす"符号化"という操作的な設計思想が通信のみならず計算機科学の研究においても意味のある研究を成し遂げる上で重要である。計算機科学を情報理論で味付けするとなかなかおいしい料理ができる事例には、ファイル圧縮においてパタンマッチングを利用したLempel-Ziv符号化、ブロック・ソーティングを利用したBurrows-Wheeler符号化、算術符号による乱数生成、homophonic符号、ハッシングなど事欠かないが、ここでは、探索、木表現、整数表現の話題において符号化に焦点をあてて論ずる。
- 一般社団法人電子情報通信学会の論文
- 1998-07-17
著者
関連論文
- LDPC符号を利用したQIMに基づく音楽電子透かしの性能分析(一般/LDPC符号セッション,LDPC符号,一般)
- 情報理論の展望と課題
- Reed-Solomon 符号の硬判定復号を用いた連接符号のターボ復号の評価
- ネットワーク符号化を用いた効率的なファイル配布法
- 魔方陣を利用するビデオの違法配信の探知
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査符号を用いた不均一誤り保護符号の新たな構成法とその考察
- 細胞オ-トマトンの集団運動 (生命) -- (ランダムネスから秩序へ)
- 一様な非線型場における大域的特性(「自己組織・自己制御系の統計力学とその周辺」研究会報告,基研研究会報告)
- LDPC符号を用いた不均一誤り保護符号に関する2,3の考察(一般セッション,フレッシュマンセッション,一般)
- 補助情報を用いた情報源符号化の計算量削減
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- バースト誤り通信路に適する復号順序制御を行うSum-Product復号法の特性評価(フレッシュマンセッション)(フレッシュマン,一般)
- 多元結託耐性符号の一検討(フレッシュマンセッション)(フレッシュマン,一般)
- 木情報源の符号化 (符号と暗号の代数的数理)
- 復号順序制御を行うSum-Product復号の特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- いくつかの有限状態通信路の通信路容量について(若手研究者のための講演会)
- 復号順序制御を行うSum-Product復号の特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 修正プライム系列符号を用いたLDPC符号の性能評価
- マトロイド間の射について (組合せ構造とグラフ理論 II)
- 誤り伝播を防ぐターボ復号の考察
- 復号順序制御を行うSum-Product復号の特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 非定常情報源に対する文脈木重みづけ法の研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 非定常情報源に対する文脈木重みづけ法の研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 非定常情報源に対する文脈木重みづけ法の研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 復号順序制御を行う Sum-Product 復号
- 低密度パリティ検査符号の Bit Serial 型 Sum-Product 復号法
- バースト誤り通信路におけるターボ符号の復号特性に関する一考察(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- バースト誤り通信路におけるターボ符号の復号特性に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- バースト誤り通信路におけるターボ符号の復号特性に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- バースト誤り通信路におけるターボ符号の復号特性に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- LDPC符号における不均一誤り保護能力の一検討
- 計算機科学×情報理論