- ベストアンサー
情報圧縮の問題
情報科学の問題なのですが、分からないのでどなたかお助けください。 各日の天気は，それまでの天気と無関係に晴れが 80%, 雨が 20% の確率で起きるものと仮定する。 晴れを1，雨を0 とした時の1年間の天気を示した365ビットの列を， 3日分づつを塊にすることにより，より短い文字列に表現する方法を考えよ。 またその方法での，圧縮率を求めよ。 １１１、１１０、１０１、１００…と３日分ずつだと８種類の文字列のどれかになりますよね。 それを例えば１１１＝１というふうに表現する事に決めたりすればいいのでしょうか？ いまいちよく分からないのでお助けください。
- taka0077
- お礼率32% (8/25)
- 科学
- 回答数3
- ありがとう数5
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
> １１１、１１０、１０１、１００…と３日分ずつだと８種類の文字列のどれかになりますよね。 > それを例えば１１１＝１というふうに表現する事に決めたりすればいいのでしょうか？ そうですね。そんな感じです。 ただし、あとでちゃんと復号化できるようにしないとだめです。 例えば111に「1」を割り当て、110に「10」、101に「01」と割り当てたとします。 ここで111101を圧縮すると「101」となりますが、 これを復号化すると、111101と110111の2通りの解釈ができてしまいます。 こんなことが起きないように工夫する必要があります。
その他の回答 (2)
- JaritenCat
- ベストアンサー率37% (122/322)
> というふうに考えたのですが、もっと短く出来るような割りふりがあるのでしょうか？ 000～111の8種類だとそれが最適ですね。 8種類を2個組み合わせて64種類にすると、ちょっとだけ平均圧縮率がよくなりますが・・・手作業では難しいでしょう。
- Tacosan
- ベストアンサー率23% (3656/15482)
見た感じはそれで最適っぽいです. まじめにがんばるなら Huffman 符号を作る... のかな?
関連するQ&A
- 確率の問題です。解説をお願いします。
はじめまして。 下記の問題の解説をお願いします。 -------------------------------------------------------- 翌日の天候を決める処理を以下のように定義する。 ++++++++++++++++++++++++++++++++++++++++++++++++ Ａ．「晴れ」の翌日は「晴れ」か「くもり」である。 Ｂ．「くもり」の翌日は「晴れ」か「くもり」か「雨」である。 Ｃ．「雨」の翌日は「くもり」か「雨」である。 晴れカード 12 枚、くもりカード 10 枚、雨カード 8 枚からなる 30 枚のカードがあり、 本日の天候から見て、翌日の天候にならないカードを全部抜いて、この束から無作為に 5 枚を引く。 引いたカードのうち最も多いものを翌日の天候とする。 最多のものが複数種類ある場合は、その中より等分の確率で再抽選する。 ++++++++++++++++++++++++++++++++++++++++++++++++ （いずれも計算過程を明示する事、有効数字は３桁とする） （１）現在の天気を「晴れ」とする。翌日の天気が「くもり」である確率を求めよ。 （２）現在の天気を「晴れ」とする。２日目の天気が「くもり」である確率を求めよ。 （３）現在の天気を「晴れ」とする。３日目の天気が「雨」である確率を求めよ。 （４）「晴れ」→「晴れ」の確率を求めよ。 （５）「晴れ」→「くもり」の確率を求めよ。 （６）「晴れ」→「雨」の確率を求めよ。 （７）「くもり」→「晴れ」の確率を求めよ。 （８）「くもり」→「くもり」の確率を求めよ。 （９）「くもり」→「雨」の確率を求めよ。 （１０）「雨」→「晴れ」の確率を求めよ。 （１１）「雨」→「くもり」の確率を求めよ。 （１２）「雨」→「雨」の確率を求めよ。 （１３）「晴れ」「くもり」「雨」の確率を、それぞれｘ，ｙ，ｚとする。 ｘ，ｙ，ｚを使って翌日に「晴れ」「くもり」「雨」が出現する確率を記述せよ。 （１４）これを無限回繰り返した時、「晴れ」「くもり」「雨」の出現する確率を求めよ。
- 締切済み
- 数学・算数
- 確率の求め方（天気予報の確率を利用して）
確率の求め方について教えてください（>_<） 天気予報は下り坂で、雨の確率は午前中２０％、午後は５０％だとします。 ＜午前－午後が＞ (1)晴れ－晴れ (2)晴れ－雨 (3)雨－晴れ (4)雨－雨 条件より、雨の降らない確率は、午前８０％、午後は５０％でいいのですか？？もしそうだとして、それぞれの確率は、 (1)(80/100)×(50/100)=40/100 (2)(80/100)×(50/100)=40/100 (3)(20/100)×(50/100)=10/100 (3)(20/100)×(50/100)=10/100 で良いのですか？？それともそれぞれの確率をかけるのではなく足し算ですか？？ よろしくお願いします。
- 締切済み
- 数学・算数
- Excel： セルに画像を表示させたい
A列に 「晴れ」「曇り」「雨」 ．．．のような文字が入力されています。 この時、A列が「晴れ」なら晴れの画像を、「雨」なら雨の画像をB列に表示させる方法がありますでしょうか。
- ベストアンサー
- その他MS Office製品
- Excel VBA:特定の文字列以降（あるいは以前）のテキストをすべて取得する方法
任意の長さのテキスト文があるとします。 str0 = "今日の天気は晴れです。" この文で、「天気は」という文字列以前、あるいは以降の文をすべて取得するにはどうしたらよいでしょうか。 最終的な目的は「晴れ」という文字列を抜き出したいだけですので、別の方法があればそちらでも構いません。ただし、その文に「晴れ」という文字が入っているかどうかは取得前は不明ですので、「晴れ」を検索語にする方法ではありません。また、「天気は」、「です。」の文字は確実に文章に含まれているのですが、何文字目にあるかということも不明の場合を想定しています。 次のようなプロセスを考えています。 １．str0から「天気は」以降の文を取得 → str1 = "晴れです。" ２．str1から「です。」以前の文を取得 → str2 = "晴れ"
- ベストアンサー
- Visual Basic
- 数学(確率)の質問です
数学の確率に関する質問です。非常に初歩的なとこでつまづいているのですが、どなたかわかりやすく解説いただけると嬉しいです。 以下問題です。 ある都市のショッピングモールに併設された駐車場の利用状況を調べたところ、この駐車場が満車になる確率は晴れの日が1/6、雨の日が2/3であるという。また、この都市は2/3の確率で晴れ、1/3の確率で雨であることがわかっている。無作為に選んだある日に、この駐車場が満車となっていることがわかった時、この日の天気が晴れであった確率はいくらか。 答え、1/3 私はまず、 無作為に選んだ日が晴れである確率が2/3で、晴れの日に満車である確率が1/6なので、1/6 / 2/3で、1/4としました。 しかし違っていたので、では晴れの日に満車になる確率と雨の日に満車になる確率(=満車になる確率)を、1/6×2/3で1/9とし、これを晴れになる確率である2/3で割ったのですが、これも1/6で誤答でした。 解説を見ると、「求める確率は「満車で、かつ晴れである確率/満車となる確率」で求められる」とあり、満車となる確率は「2/3×1/6 + 1/3×2/3(晴れでかつ満車+雨でかつ満車)」となり、満車で且つ晴れである確率は「2/3×1/6=1/9」となるために、求める確率は「1/9 / 1/3=1/3」である。というものでした。 ここで質問です。 ❶満車となる確率は「2/3×1/6 + 1/3×2/3(晴れでかつ満車+雨でかつ満車)」 満車で且つ晴れである確率は「2/3×1/6=1/9」 とありますが、問題文に「満車になる確率は晴れの日が1/6、雨の日が2/3」とあるのに、なぜさらに晴れの日になる確率である2/3(雨の日になる確率である1/3)を掛けなければならないのですか？ (1/6ですでに「晴れ、かつ満車の確率」では？) ❷答えが1/3だとすれば、私の求めた1/4、1/6という確率は何を指しているのでしょう。それとも全くトンチンカンな数字なのでしょうか。 以上お知恵を貸していただけると幸いです。よろしくお願いします。
- 締切済み
- 数学・算数
- 複数文字列から共通文字列の抽出処置
お世話になっています。 標題の件に付いて教えて頂きたく質問板に投稿させて頂きました。 以下の様な複数の文字列があり各文字列で共通の文字列のみを抽出するといった処理を行いたいのですが可能でしょうか？？ 例(1) 赤鉛筆を11/1に購入 青鉛筆を11/5に購入 黄鉛筆を11/20に購入 →鉛筆を購入 例(2) 今日の天気は晴れです 今日の天気は曇りです 今日の天気は雨です →今日の天気はです という様な感じです。 文字列には決まったパターン等はありません。 申し訳ありませんがご教授下さい。 よろしくお願い致します。
- ベストアンサー
- Visual Basic
補足
回答いただきありがとうございます。 なるほど、復号化まで考えないといけないのですね。 それでちょっと割り当てを考えてみたのですが １１１…０ ０１１、１０１、１１０…１００，１０１，１１０ ００１，０１０，１００…１１１００，１１１０１，１１１１０ ０００…１１１１１ というふうに考えたのですが、もっと短く出来るような割りふりがあるのでしょうか？