データ圧縮学習ツール

高校情報Ⅰ - ランレングス符号化・ハフマン符号化を学ぼう

ランレングス符号化

基本概念 - 8×8ピクセルグリッド

A (0) B (1)

符号化の過程

1 最初のビット(行ごと): -
2 次の3ビット:最初の文字が続く個数-1を表す
3 文字が変わるたびに、続く個数-1を3ビットで表す
4 各行ごとに1〜3のルールで符号化
圧縮結果
0ビット
0%

インタラクティブ練習

様々なパターンを作成して圧縮効果を確認しよう

64ビット
0ビット
0%
-

練習問題

ハフマン符号化

出現頻度と符号表

文字の出現頻度を入力してください (%)

%
%
%
%
%
合計: 100%

生成された符号表

文字 出現頻度 符号 符号長

ハフマン木構築過程

ハフマン木構築をステップ実行できます

符号化・復号化練習

符号化結果
元サイズ: 0ビット 符号化後: 0ビット 削減率: 0%
復号化確認

練習問題

圧縮方式比較・総合練習

同一データでの比較

注意: 半角英数字(A-Z, a-z, 0-9)のみ入力可能です。

文字種数に応じて最適なビット数で計算します。

非圧縮

サイズ: 0ビット

ランレングス符号化

サイズ: 0ビット 削減率: 0%

ハフマン符号化

サイズ: 0ビット 削減率: 0%

総合練習問題

学習記録

ランレングス符号化

0% 完了

ハフマン符号化

0% 完了

総合問題

0% 完了

達成項目

  • ランレングス符号化の基本を理解
  • 初回圧縮率計算成功
  • ハフマン木構築の理解
  • 符号表作成成功
  • 両方式の比較理解