「圧縮」の記事一覧

• Wavelet Tree入門：ランククエリと圧縮の両立

  2025-05-15 15:27

  科学・技術

  Wavelet Treeは、複雑な文字列に対してランククエリを高速に実行しながら圧縮も可能にするデータ構造です。アルファベットを階層的なビットベクトルに分解することで、ログ時間で任意の文字の出現回数を取得できます。この記事では構造の再帰的構築法、ランククエリの実行手順、さらに圧縮手法RRRとの併用によりメモリ効率も確保できる点をわかりやすく解説しています。

• 解釈可能性を重視したスパースな音声コーデックの提案

  2025-05-12 18:24

  科学・技術

  既存の音声コーデックは高品質だが解釈が難しいという課題に対し、本論文はイベントベースのスパースな音声表現を用いた新たなエンコーダを提案しています。物理的な仮定に基づき、音の発生と共鳴をモデル化し、圧縮だけでなく直感的な理解も可能とします。この手法は、音楽や会話の圧縮・分析においてより柔軟な応用が期待される実験的アプローチです。

• DNAに含まれる情報量をめぐる情報理論的考察

  2025-05-08 17:42

  科学・技術

  DNAにどれほどの情報が含まれているかという問いを出発点に、情報理論と分子生物学を横断的に探究した記事です。単純なビット換算から始まり、シャノン情報量やコルモゴロフ複雑性、さらには参照ゲノムの有無による圧縮効率の違いを検討し、DNAの「意味ある情報」の定義が多層的であることを明らかにします。また、非コーディング領域やレトロトランスポゾンの役割、進化と変異に対するDNAの冗長性を踏まえ、DNAが担う情報の実質的本質を「表現型コルモゴロフ複雑性」として提案しています。