サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
セキュリティ
blog.livedoor.jp/usami_haru
2021年02月25日15:54 カテゴリ 平成31年度春期 基本情報技術者試験・午後・問8・解説 平成31年度春期 基本情報技術者試験・午後・問8 ハフマン符号化を用いた文字列圧縮に関する次の記述を読んで~ 目次 設問1 設問2 設問3 設問1 (a) 表1と同じものもまず作ります。文字列がABBBBBBBCCCDDなので、 A:1B:7C:3D:2 ハフマン木の作り方に沿うと、①と②で、1次元配列を用意して値をいれる{1,7,3,2}③で、値の小さいやつ2つを取り出して、配列の最後に入れるから{1,7,3,2,3} 3 | |-----| 1 2 で、1,2は親が作れたので、無いと仮定して{7,3,3}でもっかいやって、{7,3,3,6}となり、 6 | ------- | | 3 3 | |-----| 1 2 3,3は親が作れたので、無
このページを最初にブックマークしてみませんか?
『基本情報、応用情報を気ままに解説』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く