情報系総合質問スレ

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 14:58:47

情報系の学校に行ったけど行き詰ってしまった人たちの為の総合質問スレです。

情報系の科目であれば分野を問わず質問してかまいませんです。

情報系の学校に行っていなくても情報系の科目などでわからないことがあればどんどん質問してくださいです。

回答者は多少無知でも、答えられそうだと思ったらどんどん回答してあげてくださいです。
ですが、故意にふざけた回答はしないであげてくださいです。

質問者や第三者は多少回答者が間違った解答をしたとしてもあまり叩かないであげてくださいです。
回答者もがんばって回答したのです。
ですが、指摘は大いにOKです。

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2009/07/23(木) 12:40:46

>>810
要素の追加、削除の仕方よりヒープ木は平衡。よって深さはlog n
ソートはヒープ木からルート要素の削除(O(log n))をn回行うだけ。
ヒープ木を作成するには追加(O(log n))をn回行えば良いからO(nlog n)。
よって時間計算量はO(nlog n)。

**名無しさん＠お腹いっぱい。** · 2009/07/24(金) 19:44:17

>>811
使っていいです。
>>812
ありがとうございます
平衡だったらlognになるんですか？

**名無しさん＠お腹いっぱい。** · 2009/07/24(金) 20:30:58

群についてどなたか教えて下さい。

(+,mod7)の部分群ってありますか？見つけられなかったのですが...

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 00:48:23

>>813
厳密にはdepth = ceil(log(n+1))だが。
ヒープ木に対する各操作で、木がどのように変化するか実際に手で書いてみること。
常に葉の最後尾にある要素をいじるのだから、常に木は隙間無く埋まっている。
よって木の深さは上記の通りになる。

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 18:48:58

>>814
Z/7Zのことなら部分群は{0}とZ/7Z以外にはないです。
ラグランジュの定理と7が素数であることからわかります。
記号を読み違えていたら申し訳ない。

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 23:39:59

ttp://www.ice.gunma-ct.ac.jp/~mame/kougi/network/shiken062.pdf

↑の問題２を解いてもらえませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 01:51:33

やだ

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 19:11:14

上のほうに今やってるレポート課題があってﾜﾛﾀ
使い回しかよ……しかも2年前

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 19:59:10

>>816
ありがとうございます。
助かりました。

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 23:46:11

論理回路の回路を設計せよ、とかNANDゲートのみで設計せよ、とかの問題が苦手だ・・・
特に後者。なんかコツみたいなのはある？

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 00:14:37

論理式いじり倒せ

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 01:38:50

上の人の論理回路繋がりで質問です。
4ビットジョンソンカウンタをクロック付D-フリップフロップで表せといった問題があるんですが、
これの現状態と次状態の状態遷移表？がわからないです。教えてください。

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 13:14:11

>>821
ゲート数の制限を無視するならシャノン展開で無理矢理回路作ればいいじゃん
NANDゲートだけにするにはAND，OR，NOTゲートをNANDゲートでシミュレートすればよし

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 17:14:35

>>823です。追加で質問させてください。
＿＿
ＡＢ+ＡＢ
の式は
ＡとＢの排他的論理和の否定と同じになりますか？

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 17:18:09

自分で真理値表書いて確認しなさい

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 17:42:20

一応やってみたけど不安で…
ググってもNEXOR？のこと書いてるとこなんて無かったので。

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 23:26:12

あげ
>>823 >>825おねがいします

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 23:36:26

自分がどう考えてるか、どうやってそういう結論になったか、ちゃんと書いた方がいい

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 23:48:07

質問があるのですがいいですか？
僕は今中学3年で情報科に行きたいと考えているのですが、基本的にどのような勉強をすればいいのですか？

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 23:51:54

>>829
>>825は自分の解いたのと問題の回答が合わなくて、もし>>825の通りなるなら合うんですよね。
>>823はまぁその通り。ジョンソンが1個ずつ動いていくことはわかるんだけど、4ビットだから0100とか1001etc…のときはどうなるのかわからなくて。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:06:04

>>830学校で学んだことを復習
資格の本でも見ながら勉強

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:10:06

>>832
ありがとうございます。
もう1つ聞きたいのですが、数学はどの分野を勉強しないといけませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:32:32

>>830
俺は情報系の理論研究やっているのだが，数学は必須．
高校までの数学は基礎体力みたいなもんだから選り好みしないで
広くやっておくのが理想だ．

理論でなくとも情報系は数学が大きな武器になると思うので，
学ぶべきときにちゃんと学んでおくこと．数学だけではなくて
他の科目もしっかりやっておくと後々役立つことがたくさんある．

学校の勉強がちゃんと出来ているならば，趣味で簡単な
プログラミングを試して遊んでみるといいかも知れない．

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:33:12

>>831
A+A=A。(AB)+(AB)=ABだから「排他的論理和の否定」であるはずがない。

ジョンソンカウンタは、当然ありえないビットパターンがある。
ありえないビットパターンが現状態になるはずがないから次状態はドントケア。
どうなろうがおかまいなし。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:34:48

>>834
わざわざありがとうございます。
とても参考になりました！

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 00:41:28

>>835
そうなのか、ありがとう。ジョンソンはじゃあドンとケアでいいんですね。
やはり排他的論理和じゃないですね。ミーリマシンの問題でD-FFを用いて設計の問題なんです。
状態遷移表が
Q　Q+　O
００１１０
１０１０１
となってるんですが、解答がO=IとQの排他的論理和の否定となってるんです。
しかしカルノー図書いてみたら>>825の通りなって・・・これのAがI、BがQとなりました。
どこが違うんですかね？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 01:33:32

　　I=0 I=1
Q=0 O=1 O=0
Q=1 O=0 O=1
ってこと？どっから、O=IQ+IQになるんだ？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 01:38:10

>>838
そうです。カルノー図は
Q＼I 01
0 10
1 01
となって、>>825のようになりませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 02:03:26

コンピュータアーキテクチャの過去問を解いていたらどうしてもわからない問題があったので教えて下さい。

32ビットの論理アドレス空間をバイト単位でアドレスを指定できる計算機システムの仮想記憶を考える。
この計算機が扱うことのできるメインメモリ容量の上限を求め、～MBの形であらわせ。
ページサイズを8KBとしたとき、ページ表のエントリ数を求めよ。

最初は仮想記憶＝メインメモリと考えて2^32=4096MB？とか考えたのですが、如何せん解答がないため正解かどうかが分かりません。
わかる方回答お願いします；；

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 07:28:11

>>839
> となって、>>825のようになりませんか？
ならねー

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 07:35:26

>>840
物理アドレスが何ビットか指定されていないので回答不能。
たぶん4096MBを意図してるんじゃないかと思うが、
先生につっこみにいけばいいと思うよ。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 21:02:09

1万行近くあるデータをランダムにソートしたいとき、
トランプを切るときみたいに、ランダムに決めた位置で
上半分と下半分をひっくり返すというのを繰り返すのはどうでしょうか？
プログラムが簡単なんでどうかと思いますが、よくないでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 21:08:34

>>841
え？IもQも0のとき1、IもQも1のとき1だからそうなりません？
じゃあどうなりますか？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 22:39:01

10
00
のときの論理式は？

00
01
のときの論理式は？

カルノー図が違うのに同じ論理関数なのか？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 22:41:34

>>845
どういうこと？カルノー図同じじゃないんですか？
ていうか最初のIQには両方否定入ってますよ

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 22:56:44

10
00

00
01

10
01
のそれぞれの論理式を全部ちゃんと書け。話はそれから。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:00:09

>>847
めんどくさいからAとBにするけど、上からそれぞれ
＿＿　　　＿＿
AB、AB、AB+AB
じゃないんですか？ずれてたらすみません。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:13:53

ん、もしかすると、ABの否定の意味じゃなくて、Aの否定とBの否定の論理積なのか？
誤解を招く書き方してたら試験でも×だ。
テキストの掲示板なんだから、A~とか、~Aとか、not Aとか、
文字でわかるように書くべき。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:18:16

>>849
もちろんAの否定とBの否定の積です
普通の数学式なら書き方あるけど、＿の書き方がわからなかったｗ

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:29:59

なら、(A~)(B~) + AB が、はたして、
排他的論理和の否定かどうか調べればいいだけじゃん。

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:35:09

>>851
考えて、そうじゃないんだろうなぁって思ったけど、でもそうじゃないと答が合わないって感じだったんです

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:44:05

そうじゃないだろうと思う根拠は？

**名無しさん＠お腹いっぱい。** · 2009/07/28(火) 23:53:50

あれ、否定になるか？
00,01,10,11入れてみたらちょうど逆になった

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 01:01:14

論理回路の問題です
(A+B)(A^+C)=AC+A^Bと、
AB+BC+CA=(A+B)(B+C)(C+A)
の二つの証明を教えてください
^は否定を表しています
上は取り敢えず展開しましたが、そのあとどうすればいいか…A+A^などをつけようと考えましたがなりそうにありませんでした
下はもはや手も足も出ず。

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 01:27:48

上：左辺を分配律で展開したら、BCの項に(A+A^)を掛けて展開、吸収律適用。
下：（左辺でもいいけどたぶん慣れてると思う方の）右辺を分配律で展開、吸収律適用。

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 01:40:33

>>856ありがとうございます！おー！
なんか考えすぎてた…
そういう証明の発想ってどうやって出てきますか？
いつも解みたら納得するんだけど…

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 02:47:22

別に発想というより、常套手段として、とりあえず積和形にしてしまう。
吸収律はよく使うから慣れる。
上のBCみたいなのは、AC+A^Bのコンセンサスっていうやつで、
コンセンサスは消せる（逆に加えてもいい）っていう定石を知っておくといい。
どうしてもわからなければ、全部最小項に展開してしまうという奥の手もある。

よりエレガントにとか考えると、和積形にした方が効率がいいときもあるし、
否定を外に追い出した方がいいこともあるかもしれないけど、
機械的にやってもできちゃうっていうのが論理回路の一つの目標なんで、
無理することはない。

練習問題：
AC+A^B+AB^=BC+A^B+AB^ を証明せよ

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 03:18:10

んーなるほど…？
俺はいつもまず、ドモルガン使えるか見て、括弧で括られてるなら取り敢えず展開して、A+A^とか使ってみたり…ってやってるけど。
その練習問題は、左辺のACにB+B^、右辺のBCにA+A^つけたらできますね

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 16:30:57

中学生の頃に戻って、初めて因数分解の解き方を
学習してた自分に問いかけるのが良いように思えた。

横レス失礼。

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 16:58:04

>>843
ランダムにソートってどういう意味？

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 19:39:05

単にシャッフルしたいという意味でしょ。
「分割して交換」の場合、回数が問題になる。何回すれば十分といえる？

結局確実で速いのは、
ランダムに選んで端と交換する、残りからランダムに選んで…
っていう方式だろうね。シャッフルアルゴリズムでググってみろ。

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 22:58:15

長さnのintの配列xに0～n-1を入れてシャッフルする方法
(某大学の講義資料より)

for (int i = 0; i < n; i++) x[i] = i;
for (int i = 0; i < n - 1; i++) swap(x, i, i + random() % (n - i));

ちなみに swap(x, i, j) は配列xのi番目とj番目の交換ね。

**840** · 2009/07/29(水) 23:14:38

すいません、もう一つ質問です。

「L1のデータキャッシュと異なり、TLB(Translation Lookaside Buffer)の実現にはフルアソシアティブなどの、
連想度の高いセットアソシアティブ方式が用いられることが多い。この理由を説明せよ。」

とあったのですが、これはダイレクトマップとフルアソシアティブの違い、つまり、

「多少ハードウェア構成を複雑にしてでも、できるだけミス率を小さくするため。」

という解答で良いでしょうか。

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 23:38:55

>>864
L1はミス率を小さくしなくてもいいのか？

**840** · 2009/07/29(水) 23:46:15

>>865
L1は高速に動かさないといけないので、
ハードウェア構成はできるだけ小さくしないといけない、と思ったのですが…。
（ちなみに問題文は>>864ので全てです）

**名無しさん＠お腹いっぱい。** · 2009/07/29(水) 23:56:36

TLBは高速に動かさなくてもいいのか？

**840** · 2009/07/30(木) 00:42:04

>>867
そりゃ高速に動かしたいでしょうけど、トレードオフの関係で両立しないじゃないですか…。
それでフルアソシティブ使ってるってるんなら、ミス率の低下を優先してるんじゃないんですか？

**名無しさん＠お腹いっぱい。** · 2009/07/30(木) 00:59:57

>>864
> TLB(Translation Lookaside Buffer)の実現にはフルアソシアティブなどの、
> 連想度の高いセットアソシアティブ方式が用いられることが多い。

そもそもこれ事実か？
Core 2 Duoでいうと、TLBは4-Way、L1データキャッシュは8-Wayだ。
http://sandpile.org/impl/core.htm
やっぱり先生につっこむべき。

**名無しさん＠お腹いっぱい。** · 2009/07/30(木) 01:07:39

そういえばおまえは>>840に回答がついてることを知っててあえて無視してるのか？
それとも気付いてないのか？

**名無しさん＠お腹いっぱい。** · 2009/07/30(木) 15:35:19

結局>>825は排他的論理和の否定になりますか？
書き方改めるとI^Q^+IQです。
真理値表書いてみると
1
0
0
1
と、
0
1
1
0
で逆になると思いますが…

**名無しさん＠お腹いっぱい。** · 2009/07/30(木) 22:31:11

ムーアマシンとか、ミーリマシンの状態遷移表の求め方を教えてください
この2つを解析して状態遷移表、状態遷移図を求めよ、という問題でわかりません

**名無しさん＠お腹いっぱい。** · 2009/07/31(金) 01:12:02

>>871
いいんじゃね？
つか式変形ぐらいして自分で確かめればいいのに。
否定してドモルガンと分配律適用したら一発だろ。

**名無しさん＠お腹いっぱい。** · 2009/07/31(金) 01:12:54

>>872
どこまでならわかってる？

**名無しさん＠お腹いっぱい。** · 2009/07/31(金) 01:37:54

>>874
ごめんなさい勝手に自決しました
問題の図からO=Q^Iって出せたので、DとQ+を出してそれを元にOを出せばいいのか。
ただこの問題にはなかったのですが、これのタイミングチャートの求め方がわかりません。
Iのタイミングチャートもどう出すのかわからないし、なぜQが1クロックずれているのか、がわかりません。
おねがいします

**名無しさん＠お腹いっぱい。** · 2009/07/31(金) 18:28:28

こんな過疎板にはエスパーいないので、そこんとこよろしく

**名無しさん＠お腹いっぱい。** · 2009/08/01(土) 00:20:15

民主党の鳩山由紀夫代表は「日本列島は、日本人だけの所有物じゃない。
仏教の心を日本人が世界で最も持っているはずなのに、
なんで外国の人が地方参政権を持つことが許せないのか」と公言した。

民主党政策集2009 「国籍選択制度の見直し」の項目　「重国籍を容認してほしいとの要望を踏まえ見直す」
ttp://takeshima.2ch.net/test/read.cgi/news4plus/1248406059/
　関連して「国籍選択制度の見直し」の項目をみると
「重国籍を容認してほしいとの要望を踏まえ見直す」と記している。
つまり、韓国など外国籍を持ったまま日本国籍も取得し、
参政権を行使できるようにするというわけだ。

マニフェスト（主要政策）
・靖国問題：靖国（Yasukuni）神社に代わる、首相や閣僚なども公式に参拝可能な無宗教の国立霊園の
　建設に取り組む。
・二重国籍：二重もしくは複数国籍を認める方針。
　http://www.afpbb.com/article/politics/2625419/4401114

**名無しさん＠お腹いっぱい。** · 2009/08/01(土) 00:43:56

情報系３年で学部卒で就職予定でインターンシップにはいかないんですが
基本情報処理の資格をとろうと考えています。意味ないよって周りに言われるけど何もしないよりいいかなと
他に何かやっておいたほうがいいことorとっておいたほうがいい資格ってありますか？

**名無しさん＠お腹いっぱい。** · 2009/08/01(土) 09:00:47

情報系学部の人間が基本情報なんて、外語大の人間が英検三級やるようなもんだぞ。
俺なら履歴書にそれを書いてきた時点で、むしろ落とす。

なんかバイトでいいから実務やってみるといいよ

**名無しさん＠お腹いっぱい。** · 2009/08/01(土) 12:14:13

>>875お願いします

**名無しさん＠お腹いっぱい。** · 2009/08/01(土) 21:07:12

色々調べましたが解法が無く、困っています。どなたかご教授ください。
[問]
輝度信号と色差信号が4:2:2形式で、それぞれ8ビットである時、SDTVフォーマット(720×480画素)のデータ量は何bpsになるか。ただしフォームレートは30fpsとする。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 02:07:06

>>879
マジですか・・周りに何人かとるって人いたし俺もがんばろうと思ったんですが考え直した方がいいかもしれないですね
実務のバイト探してみますが都会にしかなさそうなイメージ・・自分京都なんで大阪までは行けますが

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 03:07:31

Webインタフェイスってなんですか？

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 03:15:16

ググれよ

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 03:58:49

>>881
720 * 480 = 345600 pixel
輝度信号の分が345600 * 8 = 2764800 bit
4:2:2形式は、2 pixelごとに一組の色差信号YrとYcを割り当てる形式なので、色差信号の分は345600 / 2 * 8 * 2 = 2764800 bit
2つを足した2764800 + 2764800 = 5529600 bitが1コマを表現するのに必要なビット数。
1秒30コマだから5529600 * 30 = 165888000 bpsのはず。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 04:11:39

>>882
この前受けた面接のとき、履歴書の資格欄空欄は寂しいので、
とりあえず基本情報書いておいたら、「応用情報とか取らない？」のって聞かれた。
自分も、バイトとかの実績をアピールした口。そっちのおかげで通った。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 06:13:18

>>885
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 06:40:58

>>879
>情報系学部の人間が基本情報なんて、外語大の人間が英検三級やるようなもんだぞ。
的確なたとえに笑ってしまったwww

>>878,882
試験の雰囲気に慣れるという意味では、基本情報処理の受験も悪くない。
でも(>>879が言うように)それを履歴書には書かない方がいい。(聞かれたら答える)
せめて高度情報処理、あるいは中小企業診断士/技術士に挑戦するなら意味はある。

実務経験を積むという意味ではバイトは最良かもしれないけど、採用先をよく選ぶ事。
(専門学校卒ならいいかもしれないが、情報系学部でそ？)
個人的には、経験を積むのであれば、「自分が興味がある分野」について
オープンソースのプロジェクトを立ち上げるか、既存プロジェクトへの参加を勧める。
いずれにしても「履歴書に書く」ことを目的にした行動は上手くいかないと思われ。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 16:51:14

高度情報処理とか学生でとっちゃう人もいるんですか
受けないほうがいいかなと思ってたけど基本情報１回受けてみます。大して負担ではないですし

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 17:32:01

>>889
>高度情報処理とか学生でとっちゃう人もいるんですか
いる。しかも専門学校卒で。ただし、その彼の場合は高校時代からプログラミングを
楽しんでいたみたいで、配属して即現場へ投入できるだけの対応力があったから
(しかも結果を出したし)、例外中の例外かな。(もちろん自分ではないよ)

>受けないほうがいいかなと思ってたけど基本情報１回受けてみます。
うん、受験そのものは、いい経験になると思うよ。(ただし恥ずかしいから履歴書には書かないw)

情報処理資格をバカにする人は多いけど、(入社後の配属/査定/昇進/海外研修などで)
ほぼ同等な力量と思える推薦者グループの中から、第三者が(要は総務/人事が)「公平/平等に」
選抜しようと考えた場合、紙に書かれた公式な資格が「建前上の」理由となることがある。
もちろんその推薦者グループに残れるだけの力量は必要だし、推薦されるには
コネ/ゴマが必要な場合もある。当然、資格は(情報処理なら)高度情報処理以上だよ。

部課レベルだと(実力よりも)コネ/ゴマが優先されてしまうのが現実だから、
たとえ上長の評価が低くても、通達の結果「なんでお前なんかが....」という話になることも。

社会人になってからも長い闘いは続くから、基本情報処理受験は、その第一歩になると思う。

**名無しさん＠お腹いっぱい。** · 2009/08/02(日) 19:15:09

予言された世界情勢

ヨーロッパに１０人の王があらわれる。
ニセ救世主があらわれヨーロッパを支配する。

中国が巨大な軍事大国になり９の連邦制になる。

アメリカが中国と手を結ぶ。

ヨーロッパが巨大な軍事大国となり、中国と覇権をあらそうようになる。

世界が１２のブロックに分かれる。

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 02:15:22

ハフマン符号化の符号化効率に関する質問です。
シンボルの生起確率がa:0.2、b:0.05、c:0.35、d:0.1、e:0.3で
a，ｄ，ｃ，ｃ，ｄを符号化すると、符号化効率が1.0を超えたのですが、
1.0を超える事があるのでしょうか。どなたかお願いします。

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 12:49:09

情報ネットワークの過去問の答えがわからない。

CSMA/CD方式、トークンパッシング方式、ポーリング方式において、工場内のロボット制御などの実時間通信に適しているのはどれか、理由と共に述べよ。

16時過ぎから試験なのでそれまでに誰か教えて

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 14:09:33

潔過ぎて吹いた。

CSMA/CD→それぞれのマシンが通信回線を監視して、回線が使われてないときだけ通信する方式
トークンパッシング→通信回線を「トークン」と呼ばれる「通信出来る権利」が回ってて、
　　　　　　　　　　　　　トークンを受け取ったマシンだけが通信できる方式
ポーリング→他のマシンに「俺に送りたいデータある？」と定期的に聞いて回る方式。
　　　　　　　　通信したいデータが来たときは自分から通信を開始できずに
　　　　　　　　対象マシンからのポーリング（「俺に送りたいデータある？」）にYESと返答して
　　　　　　　　通信を開始する。

実時間通信ならいちいちトークン待ったり相手のポーリング待ったりするのは非効率的だよね。

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 14:32:02

ありがとう！
すごく解りやすい！

これで大丈夫だー！！

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 14:57:02

おーい。

回線が使われてないときだけ通信する、ってのは、
回線がふさがれてたらいつまでたってもダメってこと。

必ず一定の時間内に通信をするためにはトークンが必ず回ってくるような
方式でないと。

**名無しさん＠お腹いっぱい。** · 2009/08/03(月) 17:11:58

おそらく試験解答としてはトークンパッシング(>>896)が正解だと思う。
ただ、現実のFA(Factory Automation)の現場では、
初期にはトークンパッシングが優勢であった(理由は>>896)けど、
結局は他の分野と同様にCSMA/CD(>>894 要は"Ethernet")が市場を制覇している。

過去問だからしかたないが、時代に合わない設定だね。

**名無しさん＠お腹いっぱい。** · 2009/08/04(火) 22:00:02

シーケント計算による論理式の証明って、
木の一番上が
＿＿＿＿
Ａ→Ａ

じゃないといけないんですか？

**名無しさん＠お腹いっぱい。** · 2009/08/05(水) 11:43:42

>>892
５種類の文字は各3bitで表現可（数学的に2.33bit
従って情報量は11.65bit
これをハフマン符号化したとき、木の表現は割愛して12bitになる。
圧縮して元より大きくなるのはよくあること。このような限られた局面では確率が正しく反映されていないからね。
シンボルABCCDに限定して確率を出して符号化してごらん？10bitにハフマン符号化できるから

**名無しさん＠お腹いっぱい。** · 2009/08/07(金) 15:45:40

↑に基本情報試験が意味ないんじゃないかってレスがあったけど応用情報はどうなんですか？
あまり応用情報試験受ける！って人きかないんですが

**名無しさん＠お腹いっぱい。** · 2009/08/07(金) 16:46:59

>>899
サンクス

**名無しさん＠お腹いっぱい。** · 2009/08/08(土) 01:04:29

質問です。

WIDEインターネットとJUNETのAUP（の文言）を探しています。
どこかで原文を見られないでしょうか。
ネット上でも、ペーパーでも結構ですので、もしお分かりになる方がいらっしゃいましたらご教授下さい。

**名無しさん＠お腹いっぱい。** · 2009/08/08(土) 14:00:07

>>900
たぶん>>879,888,890あたりのレスを指しているのだろうけど、
どれも基本情報資格の受験に意味無しとは言っていないと思う。
ただ(仮に取得しても)それを「情報系学部卒」が履歴書に書くのは、
「恥ずかしい」から止めた方がいいとアドバイスしてるだけ。
>>879の言葉を借りれば「外語大の人間が英検三級やるようなもん」だよと。
高卒や専門学校卒あるいは文系学部卒なら履歴書に書いてもいいだろうし、
情報系学部卒であっても受験そのものに自身の経験値向上という意味がある。

応用情報は微妙なところ。書いてもいいかな？というレベル。
ただし実際に受験しようと考えているなら、本屋等で過去問を見て
自分で楽に解ける問題レベルであるかどうかを判断しておくこと。
単にプログラミングが得意だという自覚レベルでは、たぶん落ちるよ。
学生なら受験の機会は少ないんだから、地道に基本情報から受験することを勧める。

**名無しさん＠お腹いっぱい。** · 2009/08/08(土) 14:42:38

>>902
俺なら今持ってる知識で何を調べるか、って話になるけど、
共立出版のbitのバックナンバーが別冊を含めて揃っている大学図書館で、
bit別冊の「インターネット参加の手引」のあたりを調べる。
あと「fjの歩き方」にあるかも。

見つかるかどうかは保証しない。

**名無しさん＠お腹いっぱい。** · 2009/08/08(土) 14:46:21

>>902 あと、いざとなったら村井純先生に直メールか、あるいはコネのある知り合いを
さがすという方法をとるかな。

**名無しさん＠お腹いっぱい。** · 2009/08/08(土) 15:08:58

>>904
bitのバックナンバーを気軽に読める学生さんがうらやましい。
大学図書館は遠いし、今更いくのは恥ずかしいから....w
UNIX MAGAZINEみたくDVDとして発売してくれないかなぁ>>共立出版さん
数万くらいなら間違いなく買ってしまうんだけど。

**名無しさん＠お腹いっぱい。** · 2009/08/09(日) 01:52:45

号数がかなり違わない？
でも数万なら俺も絶対買うな

**名無しさん＠お腹いっぱい。** · 2009/08/09(日) 10:49:11

公立は外来でもそんなに問題ないと思うけど、私立だと
地元の図書館とかで紹介状を作ってもらう必要があったりするね。

**名無しさん＠お腹いっぱい。** · 2009/08/09(日) 13:08:33

画像処理分野についての質問です。

画像の中から、ある意味のあるデータを抽出する技術について、今後どのようなことに応用できるでしょうか。
例えば、医療分野での腫瘍の発見、一様なもの(製品)の中から欠陥を素早く見つける(細かい網のほつれなど)

があると聞きました。この他に何か応用できることをご存知でしたらご教授お願いします。

**名無しさん＠お腹いっぱい。** · 2009/08/09(日) 17:30:20

>>909
画像処理は専門じゃない素人だけど、応用なんていっぱい探せる/考案できるのでは？
Wikipediaで探すと「実用化された著名なもの」だけでも、以下のとおり見つかる。
・軍事：赤外線/可視光誘導ミサイルの終端誘導として
　　[例] ウォールアイ(AGM-62)/93式空対艦誘導弾(ASM-2)/91式携帯地対空誘導弾(SAM-2)
　　　　　その他にトマホークは中間誘導として地形照合を用いる
・ロボットの全自動運転/歩行
　　[例] DARPAグラウンドチャレンジ：アメリカ国防省主催の無人ロボットカーレース
　　[例] マーズ・エクスプロレーション・ローバー：NASAの火星探査ロボット
　　[例] ASIMO：ホンダが開発した二足歩行ロボット(自律的な歩行経路の制御)
・乗用車の運転支援システム
　　[例] LKAS：ホンダが開発した車線維持支援システム(レジェント/オデッセイ/アコード)

**名無しさん＠お腹いっぱい。** · 2009/08/09(日) 23:16:55

情報系学部と工学部情報系の扱いって就活のとき違ったりします？求められているものが違ったりとか