学生版 社会人版
JA EN
体系 › メディアと圧縮

符号化の理論

可逆と非可逆・エントロピー符号化・ハフマン・算術符号

01 ·符号化の理論·★ 会員·11分で読めます エントロピー符号化を1から — ハフマンから算術符号まで 「情報量がそのまま符号長になる」——この一行が圧縮のすべてです。シャノンの下限からハフマン符号の作り方、整数ビットという限界、それを外す算術符号とANS、そしてJPEG・PNG・H.264・zstdのどこで何が動いているかまで。最後に、圧縮率が頭打ちになったときの切り分け方を置きます。 02 ·符号化の理論·無料·13分で読めます 誤り訂正を1から — 壊れる前提で送るという発想 パリティ1ビットから始めて、ハミング距離・シンドローム復号・リード・ソロモンまでを前提知識ゼロで積み上げ、QRコードが汚れても読める理由と、現場でECCを扱う落とし穴までつなげます。 03 ·符号化の理論·★ 会員·13分で読めます LDPCとTurbo符号 — 5Gと宇宙探査を支える誤り訂正 シャノンが1948年に「存在する」と証明し、45年間だれも作れなかった符号。軟判定・対数尤度比・信念伝播という3つの道具で、なぜ理論限界の目前まで届いたのかを前提知識ゼロから解き、5G NRと深宇宙通信で実際に何が動いているかまでつなげます。