DOSEI https://blog.hatena.ne.jp/DOSEI/ DOSEIの日記 https://dosei.hatenadiary.jp/ 講義 情報工学実験3 レポート提出。 出席課題はHuffman符号化の木を葉から生成するアルゴリズム。記号数をN, 2分木のノードになる構造体をData[0..N−1]とする。この構造体には、"0"と"1"に対応する子へのリンクポインタと出現頻度を保持している。木を作るためのポインタ配列をp[0..N−1]とする。 (初期化)対象となるノード数nをNとする。全てのデータに対してポインタp[]を張る。つまりp[i]=&Data[i](0 ≦ i p[0..n−1]を出現頻度順(降順)にソートする 親になる新しいノードnodeを1つ作る 小さいうちの2つ、つまりp[n−2]とp[n−1]へ向かってnodeからポインタを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdosei.hatenadiary.jp%2Fentry%2F20040108%2Fp2" title="実験B 3週目 - DOSEIの日記" 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 2004-01-08 00:00:01 rich https://dosei.hatenadiary.jp/entry/20040108/p2 1.0 100%