syou6162 https://blog.hatena.ne.jp/syou6162/ yasuhisa's blog https://www.yasuhisay.info/ 情報理論 ハフマン符号まで。情報源符号化情報源に一番近いところで使われるべきもの。情報源から発生した通報(または通報の系列)を、記録系や処理系で利用可能な記号系列に変換すること。 通報を符号語(0 or 1からなる系列)に変換する 符号語の集合を符号という 一意複合可能性 異なる通報系列が、同一の符号語系列に符号化されないこと 定義はそうだけど、どうやったら証明できるのかな? 符号化の仕方によっては、復号の遅延が発生してしまう(大きなバッファが必要になってしまう) => 使いづらい 例:YouTubeの再生が全部ダウンロードできないと再生できない 瞬時復号可能性 符号語の長さが異なっていても、瞬時復号可… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.yasuhisay.info%2Fentry%2F20100413%2F1271124054" title="情報をコンパクトに表現する - yasuhisa&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-04-13 11:00:54 rich https://www.yasuhisay.info/entry/20100413/1271124054 1.0 100%