マエカワの備忘録的な何か

思い立ったが吉日

2017-05-05から1日間の記事一覧

情報通信システム 其の三 20170427

命題「ハフマン符号化法によりコンパクト符号になる(2元)」の証明 まず補助定理を証明して本筋に適用する ・コンパクト符号の符号の木の性質 ①根から最も遠い位置にある葉は二つある ②この二つの葉に生起確率の小さいものから二つが割り当てられている ①の証…

インタラクティブシステム論 其の三 20170427

パワースペクトルについて フーリエ変換は で表され、オイラーの公式より と変形できる。この変形をω=-ωの時もやってやると となり、F(ω)の共役複素数であることがわかる。つまり である。この数値こそパワースペクトルであり、上式からもパワースペクトルは…