固定ハフマンの解凍方法がわからない(deflate)

Question

実現したいこと

pngのIDATデータを直接解凍したい

前提

base64のデータからIDATデータを抜く方法は分かった

発生している問題・エラーメッセージ

サイトには
01110011 01110100 00001010 01110010 01110100 01110110 01110100 01110001
00000100 01010010 00000000
のデータを読み込んで
01110001 → 65
01110010 → 66 → 0x42 →B（AB）
10000010 → 82 → 0x52 →R（ABR）
01110001 → 65 → 0x41 →A（ABRA）
01110011 → 67 → 0x43 →C（ABRAC）
01110001 → 65 → 0x41 →A（ABRACA）
01110100 → 68 → 0x44 →D（ABRACAD）
01110001 → 65 → 0x41 →A（ABRACADA）
0000001 → 257
のようになっていたのですがそもそものところで
どう読み込んで
01110010
10000010...
みたいな順番になるかがわかりません
初めから順番に読んでも
01110011
となり全く↑の順番になりません
誰か教えてください

該当のソースコード

ソースコードとかではないですが、
以下のサイトを見ながら解凍しました。
参照

試したこと

いろいろ調べて↑のサイトが見つかりました。

補足情報（FW/ツールのバージョンなど）

pngのデータがdeflate圧縮されているのは分かりますが、
圧縮したものがそのまま直接(IDATチャンク)に書いてるかもわからないです。
プログラムのソースコードがなくてすみません。
一応実験でscratchで作ってます

Answer 1

Qiita記事の解読例が理解できない、という話でいいです？

ハフマン符号だとビットは上位から順に埋まっていることと、ブロックヘッダが3bitあることです。
1バイト目 01110011 から1bit：bFinal(=1)を消費し、2bit:bType(=01)を消費します。

1バイト目の残り01110、2バイト目の01110100 からハフマン符号部を抜きだすと、01110001（何bit消費するかはハフマンテーブルで決まるんですが）
2バイト目の残り01110、3バイト目の00001010からハフマン符号部を抜き出すと、01110010
3バイト目の残り00001、4バイト目01110010からハフマン符号部を抜き出すと、10000010
とかです。

Comments

[US-gui]

ありがとうございます！