ハフマン符号 : 今日の気づき　～はひふへほ～

2020年12月14日19:38

令和２年度秋期応用情報技術者試験問題問４

問４

ａ、ｂ、ｃ、ｄの4文字から成るメッセージを符号化してビット列にする方法として表のア～エの4通りを考えた。この表はａ、ｂ、ｃ、ｄの各1文字を符号化するときのビット列を表している。メッセージ中でのａ、ｂ、ｃ、ｄの出現頻度は、それぞれ50%、30%、10%、10% であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。

　　　┌───┬───┬───┬───┐
　　　│　ａ　│　ｂ　│　ｃ　│　ｄ　│
　┌─┼───┼───┼───┼───┤
　│ア│　０　│　１　│ ００ │ １１ │
　├─┼───┼───┼───┼───┤
　│イ│　０　│ ０１ │ １０ │ １１ │
　├─┼───┼───┼───┼───┤
　│ウ│　０　│ １０ │１１０│１１１│
　├─┼───┼───┼───┼───┤
　│エ│ ００ │ ０１ │ １０ │ １１ │
　└─┴───┴───┴───┴───┘

答えはこちら

タグ：: ハフマン符号

2019年02月12日19:45

平成３０年度秋期基本情報技術者試験問題問４

問４
出現頻度の異なるＡ、Ｂ、Ｃ、Ｄ、Ｅの５文字で構成される通信データを、
ハフマン符号化を使って圧縮するために、符号表を作成した。ａに入る符号
として、適切なものはどれか。

　┌──┬──────┬────┐
　│文字│出現頻度(％)│　符号　│
　├──┼──────┼────┤
　│ Ａ │　　２６　　│　００　│
　├──┼──────┼────┤
　│ Ｂ │　　２５　　│　０１　│
　├──┼──────┼────┤
　│ Ｃ │　　２４　　│　１０　│
　├──┼──────┼────┤
　│ Ｄ │　　１３　　│ 　ａ　 │
　├──┼──────┼────┤
　│ Ｅ │　　１２　　│ １１１ │
　└──┴──────┴────┘

　ア　００１　　イ　０１０　　ウ　１０１　　エ　１１０　

答えはこちら

タグ：: ハフマン符号

2018年11月25日11:07

平成３０年度秋期応用情報技術者試験問題問５

問５
符号化方式に関する記述のうち、ハフマン符号はどれか。

　ア　０と１の数字で構成する符号の中で、０又は１の連なりを一つの
　　　ブロックとし、このブロックに長さを表す符号を割り当てる。
　イ　１０進数字の０～９を４ビット２進数の最初の１０個に割り当てる。
　ウ　発生確率が分かっている記号群を符号化したとき、１記号当たりの
　　　平均符号長が最小になるように割り当てる。
　エ　連続した波を標本化と量子化によって０と１の数字で構成する符号
　　　に割り当てる。

答えはこちら

タグ：: ハフマン符号; ランレングス法; BCD

2018年04月22日08:43

平成３０年度春期応用情報技術者試験問題問２

問２
表は、文字Ａ～Ｅを符号化したときのビット表記と、
それぞれの文字の出現確率を表したものである。
１文字当たりの平均ビット数は幾らか。

　┌──┬─────┬──────┐
　│文字│ビット表記│出現確率(％)│
　├──┼─────┼──────┤
　│ Ａ │　　　　０│　　５０　　│
　├──┼─────┼──────┤
　│ Ｂ │　　　１０│　　３０　　│
　├──┼─────┼──────┤
　│ Ｃ │　　１１０│　　１０　　│
　├──┼─────┼──────┤
　│ Ｄ │　１１１０│　　　５　　│
　├──┼─────┼──────┤
　│ Ｅ │　１１１１│　　　５　　│
　└──┴─────┴──────┘

　ア　１．６　　イ　１．８　　ウ　２．５　　エ　２．８

答えはこちら

タグ：: ハフマン符号; Huffman

2017年01月10日20:58

平成２８年度春期応用情報技術者試験問題問４

問４
ａ、ｂ、ｃ、ｄの４文字から成るメッセージを符号化してビット列にする方法として
表のア～エの４通りを考えた。この表はａ、ｂ、ｃ、ｄの各１文字を符号化するときの
ビット列を表している。メッセージ中でのａ、ｂ、ｃ、ｄの出現頻度は、それぞれ
50%、30%、10%、10% であることが分かっている。符号化されたビット列から元の
メッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。

　　　　　　　　┌──┬──┬──┬──┐
　　　　　　　　│　a │　b │　c │　d │
　　　　　　┌─┼──┼──┼──┼──┤
　　　　　　│ア│　0 │　1 │ 00 │ 11 │
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│イ│　0 │ 01 │ 10 │ 11 │
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│ウ│　0 │ 10 │ 110│ 111│
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│エ│ 00 │ 01 │ 10 │ 11 │
　　　　　　└─┴──┴──┴──┴──┘

答えはこちら

タグ：: ハフマン符号

2016年07月27日19:47

平成２８年度　技術士第二次試験問題　情報工学部門　Ⅰ－１

Ⅰ－１
“Ａ”、“Ｂ”、“Ｃ”の３種類の文字しか現れない文字列　“ＡＢＡＢＡＣＡ”
を、データ圧縮方式として著名なハフマン符号を用いてビット列に符号化
したものといえるのは、次のうちどれか。
　①　0110110010
　②　00010001001100
　③　0100100110
　④　1110111011011
　⑤　01001001100

答えはこちら

タグ：: データ圧縮方式; ハフマン符号

2016年05月29日19:25

平成２８年度春期高度情報技術者試験問題問２

問２
ａ、ｂ、ｃ、ｄの４文字から成るメッセージを符号化してビット列にする方法として
表のア～エの４通りを考えた。この表はａ、ｂ、ｃ、ｄの各１文字を符号化するときの
ビット列を表している。メッセージ中でのａ、ｂ、ｃ、ｄの出現頻度は、それぞれ
50%、30%、10%、10% であることが分かっている。符号化されたビット列から元の
メッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。

　　　　　　　　┌──┬──┬──┬──┐
　　　　　　　　│　a │　b │　c │　d │
　　　　　　┌─┼──┼──┼──┼──┤
　　　　　　│ア│　0 │　1 │ 00 │ 11 │
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│イ│　0 │ 01 │ 10 │ 11 │
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│ウ│　0 │ 10 │ 110│ 111│
　　　　　　├─┼──┼──┼──┼──┤
　　　　　　│エ│ 00 │ 01 │ 10 │ 11 │
　　　　　　└─┴──┴──┴──┴──┘

答えはこちら

タグ：: ハフマン符号; 過去問; 解説