情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**650** · 2009/03/21(土) 23:20:35

>>651
とてもいい参考になります

ありがとうございました

**名無しさん＠お腹いっぱい。** · 2009/04/12(日) 16:31:59

情報系分野の世界では数学の知識の重要度はやはり高いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/04/13(月) 06:56:38

高い

**名無しさん＠お腹いっぱい。** · 2009/04/13(月) 21:21:13

情報系っていっても研究テーマは色々だから。伝統的な学問と違って何でもアリですよ。
数学が必要な分野もあれば、そうでない分野もある。数学が要らない分野は多いですよ。
少なくともプログラミングだけやってれば数学はいらない。
数学が入試にない情報系大学院もあるようです。

**名無しさん＠お腹いっぱい。** · 2009/04/14(火) 08:26:19

>>654-655さん
回答ありがとうございました。

**名無しさん＠お腹いっぱい。** · 2009/04/22(水) 03:19:17

こちらで質問させてください。
四則演算を木構造（解析木？）を用いて表現する際、
そのデータの依存性はどのようにして調べたら良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/04/22(水) 08:58:52

自分ではどう思う？
まずはっきりさせないといけないのは、表現する際なのか、表現した後なのか。
あと、データの依存性っていうのが何かわかってれば、おのずとわかるかと。

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 00:31:56

覚えた端から忘れてくorz
自分の過去語れんじゃんって覚えられないとかありえないってやってるけどさー…

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 02:43:25

>>658
レスありがとうございます。
先に質問をさせてください。データの依存性の定義とはいったい何なのでしょうか？
私も理解が曖昧で、例えば以下の式を木構造を使って表現すると、AVL木になると
思うのですが、これはデータの依存はなく、逆に次の式を表現するとデータ依存がある
といったような認識です。表現した後に依存をしている、と考えています。

式１：　a = (x + c)(y - b)
式２： a = a(x + y)

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 08:39:15

AVL木って平衡二分探索木のことを言ってるんなら、ここでは何の関連もないけど。
「データの依存性」の定義（依存性を考える基本となる単位）は、
出題者が決めるか、自分が解決したい課題によって変わる。
代入文と代入文の間の依存性を考えたいのか、
演算と演算の間の依存性を考えたいのか。

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 14:15:42

スレ違いかもしれませんが、
io-in-progress lock
ってなんですか
ググっても説明でてこないし
どういう本で勉強すればいいんでしょう

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 17:06:04

とりあえず検索してみたらtwitterが出てきたが...

進行中のio ロック、ということなので、なんか進行中のioにかかわる
データ構造を排他するとかそういうことなんじゃないかと思うが。

**名無しさん＠お腹いっぱい。** · 2009/04/23(木) 23:17:47

>>663

そこで見つけたんですけど、twitterやってないし、その人知らないし。
でも基本的な概念のようだし勉強したいんですけど。

ググるとDBのソースコード内にも当然のように書かれているけど、
具体的な説明がどこにもない。

**名無しさん＠お腹いっぱい。** · 2009/05/01(金) 11:33:48

prob3-2.c プログラムコード (間違い箇所有)

/* exercise 32
#include sydio.h

int main()
{
char q, r, auto;
short int i,j

q = E; r = 0x2f; auto = 'P';
i = 2.2; j = 3.0e-2;

printf("\n q = %x r = %c\n", q,r);
printf(" i = %d j = %d\n\n", i, j);
}

修正後の prob3-2.c 実行例

q = 45 r = /
i = 2 j = 0

UNIXとかいうやつ

答え頼んだ

**名無しさん＠お腹いっぱい。** · 2009/05/01(金) 14:21:14

宿題丸投げに回答はまず来ないよ

**名無しさん＠お腹いっぱい。** · 2009/05/03(日) 21:01:11

しかし、こういう問題出すほうも出すほうだよな。
こんな下らんミスさがしばっかさせるから、
肝心のコーディングやものをつくり出す力が生まれないんだ。

型の間違いなんかきにしないで、とにかく作ることをやらせてみればいいのに。
型の問題でエラーがでれば、それでまたいろいろ学ぶだろう。

**名無しさん＠お腹いっぱい。** · 2009/05/05(火) 17:31:19

ガッツのある学生が減ってるんだろ。

（たとえば）コンパイルエラーに対して自分でなんとかしようとしない学生ばかり
だったりするからな。

**名無しさん＠お腹いっぱい。** · 2009/05/07(木) 14:31:02

質問させてください。大学の授業で「晴れ、曇り、雨の発生確率が0.125、0.75、
0.125のとき、ハフマン符号化したらどうなるか
答えよ。また、そのときの平均符号長とエントロ
ピーについて述べよ。」という課題が出ました。まったく分からないのでお願いします。

**名無しさん＠お腹いっぱい。** · 2009/05/07(木) 16:13:52

非線形量子化と線形量子化の量子化誤差の大きさがわかりません。
具体的な数式であらわすことは可能でしょうか？

また周期関数をフーリエ変換した場合、なぜ線スペクトルが得られるのでしょうか？

A/D変換についての課題で、わかりません。
どちらか片方でもいいので教えていただきたいです。

**名無しさん＠お腹いっぱい。** · 2009/05/07(木) 18:59:56

原　　　地　　　がにまた
　康　　　響　　　　　　　　女
　　　実　　　き

**名無しさん＠お腹いっぱい。** · 2009/05/08(金) 20:00:38

行き詰ってるわけじゃないけど質問があります
論理式って何に使われてるんですか？
気になってしょうがない

**名無しさん＠お腹いっぱい。** · 2009/05/10(日) 15:59:46

先生にきけばいいんでは？

**名無しさん＠お腹いっぱい。** · 2009/05/11(月) 01:21:56

>>669
自分にも解答できそうな課題なのでレスしてみる。間違っていたらすまん。
ハフマン木をイメージしてみてくれ。
確率0.75は1bitで表現できる(0b)。0.125の奴は各2bit(10b)(11b)。
それぞれの確率から平均符号長は、
(0.125×2bit)＋(0.75×1bit)＋(0.125×2bit)＝1.25
つまり平均してシンボルあたり1.25bitで符号化できる。
ただ、ハフマン符号はどんなに圧縮しても構造上1bitより小さくできないから、エントロピーの情報量に収束しない場合がある。

ここでのエントロピーは平均情報量のことだ。
起こりうるK種の情報源にたいして、ある情報C(i)の確率がP(i)だったとき、エントロピーは符号長の平均であるから
K-1
He ＝－Σ Pi log2 Pi
i=0
ビットとなる。
質問者の例だとエントロピーHeは
-0.125×log2(0.125)-0.75×log2(0.75)-0.125×log2(0.125)＝1.061278
ビットで与えられる。

ハフマン符号だと1.25ビットを要するため、本質的な情報量に比べて若干の無駄がある。
算術符号(Elias理論符号)はハフマン符号より圧縮比が高く、ほぼエントロピーに収束する符号化効率がえられる。
ただしエリアスの論文では無限精度の小数点演算が必須であり実用的ではない。そこでエリアスの符号化をもとに固定小数点演算で符号化できるレンジコーディング法をロシアの数学者が考案した。
現在では、算術符号といえばレンジコーディングを意味する。これは確率分布に応じた数直線区間を分割していく符号化だ。

こんなもんでいいすか？

**名無しさん＠お腹いっぱい。** · 2009/05/11(月) 12:16:19

>>662
多分、排他的I/O制御のことかと。データベースとか難しく考えなくていい。
たとえば2chで2ゲットよく見かけるよね。
ここで複数の人間がレコード２に対して書き込み要求を出したとき、実際に書き込めるのは最初に書き込みボタンを押した人。
で、レコード２に記録中は他の人はレコード２へ書き込めないようにする必要がある。
そういう意味じゃないか？

**名無しさん＠お腹いっぱい。** · 2009/05/15(金) 16:11:20

今日も大学さぼっちまった
どうすればいい

**名無しさん＠お腹いっぱい。** · 2009/05/15(金) 20:41:33

夜分恐れ入ります。
ＭＳペイントでTIFF形式に変換したファイルの画像を
表示しようとしています。
画像データ部はLZW変換されているから復号しようとしているのですが、
先頭の１Byteが80hなので、先頭９Bitを取得するといきなり255を
超えてしまうのですが…先頭９Bitを読み飛ばしても
それらしい値にはならないし…何か勘違いしているでしょうか？
よろしくお願いします。

**名無しさん＠お腹いっぱい。** · 2009/05/15(金) 23:57:38

>>677
TIFFは何でも有りですから、プログラムを組んで再演するのは無謀かと。
一番よいのは圧縮展開を行う部分のソースコードを入手することです。
もしくはペイントをアプリケーションから呼び出してペイント自身に画像を表示させるのが無難かと。

**名無しさん＠お腹いっぱい。** · 2009/05/16(土) 00:29:12

>>677
参考に。
http://www.snap-tck.com/room03/c02/cg/cg.html

**名無しさん＠お腹いっぱい。** · 2009/05/16(土) 11:59:40

離散数学は情報系の学問ですよね？そうでなければスルーしてください。

離散数学の用語理解の時点で行き詰ってます…日本語力に欠けてるのでしょうかorz
皆さんが使って理解しやすかったと思われる参考書はありますか？

**名無しさん＠お腹いっぱい。** · 2009/05/16(土) 12:06:29

>>680
まぐろうひる

**名無しさん＠お腹いっぱい。** · 2009/05/17(日) 16:44:02

>>680
前提知識が必要な教科書とか読んでいるのでは？ちなみに例えばどんな用語が分からんの？

**名無しさん＠お腹いっぱい。** · 2009/05/17(日) 17:56:14

並列処理について質問があります。
Ladner-Fisherアダーのアルゴリズムについてなのですが、
このアルゴリズムはSIMDとMIMDどちらに適しているのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/05/17(日) 21:22:54

占有帯域幅って何でしょう・・？
教えてください。

**名無しさん＠お腹いっぱい。** · 2009/05/18(月) 13:08:36

>>684
元々は、電波（搬送波）に情報を乗せる（変調）と、スペクトルが広がり、
一定の周波数帯域を占有すること。

転じてネットワークの転送量をどれだけ使うか、という意味にも。

**名無しさん＠お腹いっぱい。** · 2009/05/19(火) 20:01:15

文系高校三年生の者ですが
情報系専門学校→就職
と
文系大学→就職
とでは、どちらの方が有利でしょうか

**名無しさん＠お腹いっぱい。** · 2009/05/19(火) 22:09:13

高卒→ニート

**名無しさん＠お腹いっぱい。** · 2009/05/20(水) 09:37:59

フルハイビジョン（HDTV）一枚の画像のデータ量は何MBか。
ただし画素数は1920x1080で、フルカラー（R,G,B各8bit=1B）で
圧縮なしとする。

**名無しさん＠お腹いっぱい。** · 2009/05/20(水) 09:40:09

もう一つあるんですけど・・・
HDTVの画像（画素数1920x1080、フルカ
　　ラー（Ｒ、Ｇ、Ｂ各８ｂｉｔ）で圧縮なし）がある。
　　このHDTV （30 フレーム/秒）を以下の記録媒体に記録すると
　　したらどれくらいの時間記録することができるか？ただし記録容
　　量は以下の値とする。
　　（ａ）ビデオテープ：容量400GB
　　（ｂ）ハードディスク：容量200GB
　　（ｃ）光ディスク（ＤＶＤ）：容量25GB
　　（ｄ）半導体メモリー：容量2GB
MPEGにより画像転送速度を20Mbps（１秒間に20Mb）に圧縮した場合２時間記録するためにハードディスクの記録容量はいくら必要か？

**名無しさん＠お腹いっぱい。** · 2009/05/20(水) 13:51:32

>>689
>>666

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

>>686
文系大学→就職

さ ◆TJ9qoWuqvA · 2009/05/21(木) 00:52:13

ｳﾝｺ

**677** · 2009/05/21(木) 23:57:32

＞678
＞679
ありがとうございました。参考にさせて頂きました。
GIFの解説に復号のサンプルがあって、これが参考になりました。
以下、自己レスです。
TIFFの画像データの構成はGIFとは多少違うようです。
GIFは先頭の1Byteがbit数、次の1byteがデータサイズですが、
TIFFは画像データ部を9bitずつ区切って余ったbitを除くと、
先頭9bitはヘッダ256固定、最終9bitはテイル257固定となります。
辞書については256番と257番はヘッダとテイルに使用するので未使用となり、
258番から新たなデータの登録になります。

**677** · 2009/05/21(木) 23:58:41

例として、24bit、2×2のサイズのBMPの画像データ部を以下のように
バイナリエディタで設定します。
04 02 01 80 80 80 00 00
04 02 02 80 80 80 00 00
BMPファイル上では、RGBの並びが逆になること、上下が反転すること、
１ラインのbyte数が4の倍数になるように0埋めされるので、
画像データはメモリ上に以下のように展開されます。
01 02 04 80 80 80
02 02 04 80 80 80
ＭＳペイントでBMPをTIFFに変換すると画像データ部は以下の通り。
80 00 40 40 44 04 14 05 03 82 A0 20 20

**677** · 2009/05/22(金) 00:00:02

これを9bit単位で区切ってヘッダとテイルを外すと
9bit*9個のデータが復号対象になります。
最初の9bitは辞書を見て復号。
次の9bitからは以下の手順を繰り返す。
・辞書の該当箇所にデータがない場合は、前の9bitを復号したデータの最後の1byteを
　もう一度繰り返してデータに追加して、これを辞書の該当箇所に登録する。
・辞書を見て現在の9bitを復号する。
・前の9bitを復号したデータと、現在の9bitを復号したデータを結合して、
　辞書の最小の空番に登録する。

**677** · 2009/05/22(金) 00:00:45

これをテイル257が登場するまで繰り返すと、復号したデータがメモリ上のデータと
合致することを確認できます。
これで画像表示できると思うのですが、裏付けが必要な場合はTIFFの仕様は英文で
公開されているはずなので、そちらを確認するのが良いと思います。

**名無しさん＠お腹いっぱい。** · 2009/05/23(土) 13:59:18

/*
* 必要な最小数のおもりを求めるプログラム
*/

#include<stdio.h> /* 標準ライブラリに関する情報を取り込む */

/*
* main() 関数の定義
*/

int main(){

/* 変数の宣言 */

int G; /*** 重さ ***/

int weight_1 = 0; /*** 1ｇのおもりの数 ***/

int weight_10 = 0; /*** 10ｇのおもりの数 ***/

int weight_25 = 0; /*** 25ｇのおもりの数 ***/

do{
printf("重さを入力してください\n"); /*** 重さの入力 ***/
scanf("%d", &G);
}while( G == 0 );

if(G < 10){ /*** Ｇが一桁なら ***/
weight_1 += G; /*** 全て１ｇのおもりにする ***/
G = 0;
}

while(G%5 > 0){ /*** Ｇが５の倍数でないならば ***/
G -= 1; /*** Ｇから１を引いて ***/
weight_1++; /*** １ｇのおもりを増やす ***/
}

while((G > 40)||(G = 25)){ /*** Ｇが40以上、または25ならば ***/
G -= 25; /*** Ｇから25を引いて ***/
weight_25++; /*** 25ｇのおもりを増やす ***/
}

while(G >= 10){ /*** Ｇが10以上なら ***/
G -= 10; /*** Gから10を引いて ***/
weight_10++; /*** 10ｇのおもりを増やす ***/
}

printf("%dｇは25ｇのおもり%d個、10ｇのおもり%d個、1ｇのおもり%d個で表せる",G,weight_25,weight_10,weight_1); /*** 結果を表示 ***/

return 0; /*** 0を返す ***/

}

ここまで書いてコンパイルした結果、エラーが出なかったので実行したら数値の入力で止まってしまうんです。
どこをどう修正したらいいんでしょうか？
エラーを吐き出してくれないのでどこをどう直していいんだが分かりません・・・。

**名無しさん＠お腹いっぱい。** · 2009/05/24(日) 01:56:03

>>688
画像あたり1920x1080画素、画素あたり3バイト。
画像あたり何バイトでしょう？
>>689
毎秒30フレーム→毎秒30画像→１秒あたりのデータ量は>>688×30バイト。
各記憶容量をこれで割るよろし

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

>>697
これじゃない？

while((G > 40)||(G = 25)){ /*** Ｇが40以上、または25ならば ***/

G=25は比較じゃなく25を上書きしている。当然、式の値はゼロではないから無限に(ry

詰まったときにはループとループの間に
printf(ﾞここまできたよ\nﾞ);
みたいなのをばらまいて、どこで止まってるかを絞り込むといいかも

**名無しさん＠お腹いっぱい。** · 2009/05/26(火) 02:50:08

去年１浪して某大学の情報工学に進学したのですが、数学が壊滅的にわかりません。
標本空間など理解不能な言葉がどんどん出てくるので情報数学を学ぶのに良い参考書
はないでしょうか？

ネットワーク構築などに興味がありどうしても合格したくて、浪人時代に数学はセンターで
なんとかなるレベルにして英語と生物を徹底的にやって入学したので数学に関しては基礎が
出来ていないと思い、今は青チャートと白チャートを使っています。

**名無しさん＠お腹いっぱい。** · 2009/05/26(火) 14:11:10

>>700の書き込みだけであなたにとって適切な参考書を選ぶのは困難です。
その質問を自分の大学の先生にしてみましたか？
大学教員ならば、学生さんのそういった質問にはよろこんで答えるはずです。

**名無しさん＠お腹いっぱい。** · 2009/05/26(火) 18:23:20

２．４ＧＨｚのＩＥＥＥ８０２．１１ｂ規格の製品で、受信感度は１１Ｍｂｐｓで－８２ｄＢｍ、２Ｍｂｐｓで－９１ｄＢｍ、１Ｍｂｐｓで－９４ｄＢｍである。

自由空間伝搬を想定したときの通信距離を、それぞれ求めなさい。

ただし、送信電力１０ｄＢｍ（１０ｍＷ）、送受のアンテナ利得はそれぞれ２．１４ｄＢとする。

どなたか答え教えてください。

**697** · 2009/05/26(火) 22:39:41

>>699
おかげで解決しました。
遅くなりましたがありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/05/27(水) 12:35:20

>>702 電気か電波か電子のところで質問するように

**名無しさん＠お腹いっぱい。** · 2009/05/29(金) 00:19:30

卒論でインターネットに関係した人の心理や立場のシミュレートを行うことに
なったのですが、どんな研究がいいかとかいまいちメドが立ちません。
現象学な感じにしたほうがいいとは言われたのですが・・・。
こんな感じなのはどう？といったことがあればささいなことでもぜひアドバイスお願いします。

**名無しさん＠お腹いっぱい。** · 2009/05/29(金) 12:00:59

まずは先行研究のサーベイ

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

man lsで表示されるマニュアル中のアルファベットの出現頻度を求めなさい。

大文字も小文字も同一の文字としてカウントすること。

また、どのように求めたかも明示すること。

↑この問題解る方いましたら教えてください。
宜しくお願いします。

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

#include <stdio.h>
int main(){int d[27]={0},i;char c;while((c=fgetc(stdin))!=EOF){d[c>=97?c<=122?c-96:c<=64?0:c-64]++;}for(i=1;i<=27;i++)printf("%c=%d\n",(char)64+i,d[i]);return 0;}

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

手元のマシンでやったらこんな感じだった。
やり方？宿題は自分で解くモンだ。
--
3 J
17 Q
23 Z
50 V
62 K
68 X
127 W
148 G
157 Y
221 B
246 M
254 P
286 U
308 F
393 D
397 C
420 H
570 L
620 N
625 R
683 A
731 S
755 O
875 I
972 T
1267 E

**707** · 2009/06/02(火) 08:39:29

>>709
レス有り難うございます。
とりあえず手元にLinuxのマシンが無いのでこのレスを参考にやってみようと思います。

**707** · 2009/06/02(火) 08:41:41

>>710
"このレス"の前に"学校で"が抜けてました…ｗ

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

マルチuze

**名無しさん＠お腹いっぱい。** · 2009/06/02(火) 11:53:43

無修正のエロ動画はこのまとめをブックマークしとけば一生ネタ探しに困らない
http://www.yourfilehost-users.jp/#links

**名無しさん＠お腹いっぱい。** · 2009/06/03(水) 09:29:17

レポート課題なんだけど、だれか助けて！！

ｆをTOWPとするとき
１）c=H’(r)，c=H’(x）と定めると
f-OAEP＋はIND-CCA2 をみたさない
ことを示せ．
２）f-OAEPはIND-CCA1を示せ

**名無しさん＠お腹いっぱい。** · 2009/06/03(水) 10:59:26

宿題丸投げ多すぎわろた

**名無しさん＠お腹いっぱい。** · 2009/06/04(木) 00:20:23

今年から情報系の専門に通い、C言語を学んでいるのですがなかなか上達しません。
周りは高専卒の人がいるものの自分と同じ何もない状況から始めた人もいます。
周りの状況は授業内にほとんどの課題を終わらせて、翌日にフローチャートを仕上げてきている
のですが、自分は一つの課題を仕上げるまで１週間・フローチャートに関してはさらに３日くらい
かかってしまいます。Cを学ぶのに何かコツのようなものはあるのでしょうか？

最近わかった事は課題をしていて次に来る命令がわかっても文法がなかなか出てこない感じです。

**名無しさん＠お腹いっぱい。** · 2009/06/04(木) 01:15:50

フローチャートの是非はおいといて、それで表せる範囲といえば、
関数なんてmainのみ、構造体やポインタなし、せいぜい配列だけ、
制御構造はifとforとwhileだけ、量は多くて20行程度という段階？

それで文法が出てこないんだとすれば、
文法を覚える気がないか、向いてないかのどちらか。

英語でちょっと文章書くってときでも、
最初が主語で、単数現在だったら動詞を変化させて、
前に出てきた名詞は代名詞にして、って文法覚えるだろ？
同じこと。

これまでに出てきた文法は完璧に覚える。苦手なら暗記カードとか使う。
サンプルにあるプログラムは徹底的に覚える。どうせ書くのは似たようなフレーズ。

**名無しさん＠お腹いっぱい。** · 2009/06/04(木) 15:48:52

714をお願いだから助けて！！

**名無しさん＠お腹いっぱい。** · 2009/06/04(木) 23:29:43

探索木と決定木って別モノですか？
決定木作る時とか探索木を使って作れますか？

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 00:32:48

>>717
レスありがとうございます。
課題のプリントや授業でやった所までの文法を集中的に暗記してみます。

自分の周りは誰もそんなことをせずにサクサクこなしてしまうので結構凹みましたが
がんばります。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 08:13:57

暗記って…　なんだか勉強の仕方が間違ってる気がするなあ。

自分のパソコンにCコンパイラをインストールして、まずはプリントや
教科書の例題などから動かしてみては？　とにかくマメに動かしてみる
のがいいと思うんだけど。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 08:51:44

マメに動かすのも、文法やフレーズが条件反射で出てくるように
覚えるための手段でしょ。
416には少なくとも文法とか例題レベルの丸暗記が向いてる気がするんだよな。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 12:35:35

>>719
似たようなもん。
用途というか目的というかで、微妙に違うだけ。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 13:33:23

>>723
ありがとうございます

決定木を何かしら作れって課題なんですが、
詰めチェスみたいな感じで良いんでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 14:17:58

似たようなもんじゃぜんぜんない。
決定木は複雑な現実世界のモデル化のための道具。
決定木の作成はデータマイニングの一種。
ttp://musashi.sourceforge.jp/tutorial/mining/xtclassify/model.html
でも読むといい。

決定木をなんか作れという課題なら、
どの交通手段で買い物に行くかの選び方あたりをモデル化でどうよ。
あらゆるコンディションを考えないと単純になりすぎるけど、逆にサジ加減が自在。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 14:29:25

>>725
ありがとうございます。見てみます

交通手段と買い物ってことは、
そこへ行く方法
買ったもの
帰る方法

辺りですかね？

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 14:41:17

あげてしまった
どうもすいません

**名無しさん＠お腹いっぱい。** · 2009/06/06(土) 17:34:14

お願い！714をお願い！

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

ここのレベルでは無理

**名無しさん＠お腹いっぱい。** · 2009/06/06(土) 20:46:51

京大　　　　　アメフト部　集団強姦（２００６）
京都教育　　　　陸上部やサッカー部、アメリカンフットボール部など6人、女性を酔わせて集団強姦（２００９）
早稲田　　　　　スーパーフリー和田サン事件（２００３）ラグビー部レイプ他多数不法侵入＆下着物色アイスホッケー部
明治　　　　　　　置石・レイプ・大麻、応援団リーダー部　　設立以来長年に渡って後輩を性的リンチして、リンチ被害者の自殺により、ようやくリーダー部を解散処分、その他色々
中央　　　　　　女子中学生集団輪姦事件、アメフト部
帝京　　　　　　ラグビー部レイプ
国士舘　　　　　サッカー部集団レイプ事件（２００４）、剣道部殺人事件
日体大　　　　　　アイスホッケー部の５人、アパートで２０代女性にレイプ
西日本短大付属北九州市　　　　硬式野球部の４人　未成年少女に猥褻行為を働いたとして４人のうち一人を逮捕
同志社　　　　　ラグビー部　　集団でわいせつ目的略取（２００７）、野球部　部員に暴行（２００８）
日大　　　　　　スキー部　　１年生男子部員が強姦(ごうかん)致傷事件を起こした
東洋　　　　　　陸上部　　　東武東上線の電車内で女子高校生の下半身を触ったとして逮捕
滝川高　　　　　野球部とフットサル仲間　　仲間が被害者に性的いじめを行い、被害者が自殺
桐生第一高　　　野球部　　　男子生徒は路上で、通りかかった同市の女子高生（１６）に対し、手で口をふさぎ、体を触るなどのわいせつな行為をした、軟式野球部　　　女性に酒を飲ませ泥酔させ、女性に集団で暴行していた
今市高　　　　　バレー部　　同校バレー部の合宿所で、顧問が部員だった女子高生を無理やり抱きしめて布団の上に押し倒し、のしかかるなどの暴行を加え、わいせつな行為をした疑い
栃木県の元甲子園球児　　　元野球部　　未成年少女に淫行
静岡県のサッカー選手　　　女子高生をレイプ
フィギュアコーチ　　　　　教え子の中学生に強姦や強制わいせつ
剣道の名門道場館長　　　　合宿にきた女子大生２人をレイプ
韓国人野球選手　　　　　　日本人女性をレイプ

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

今年から情報工学科に入ったんだけどこれしろってのある？

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

勉強しろ

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

>>731
まずは数学（特に集合論、代数学、確率論）を真面目に勉強すべきだな。

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

714を頼む！！

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

教授に聞けよ

**名無しさん＠お腹いっぱい。** · 2009/06/11(木) 09:20:08

情報量について質問です
例えば鉛筆立てに鉛筆が立っているとします
これは見る人によって60度とも、ただ鉛筆があるだけとも、いえると思います
この状態には情報量があるといえるのでしょうか

それとも情報量というものは観測者によって非常に大きくなったり、0になったりするものなのですか？

**名無しさん＠お腹いっぱい。** · 2009/06/11(木) 11:33:04

59度と60度になんか情報として差があるのかな？

**glim** · 2009/06/12(金) 02:31:03

だれか「線形予測法（ＬＰＣ）：共分散法」について詳しく書かれている
サイトを知りませんか
サイトか本でもいいので何か参考になるような情報をください
お願いします

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 10:27:12

>>738
線形予測(LPC)は非線形予測によらない一次関数的な予測をいう。
例えばサンプル{191,212,236}において191::212間の増加量が+21であるというデータに注目すれば、
第三サンプルは212+21すなわち233だろうと予測することができる。
実際のデータは236であるため、符号化に際しては+3という差分を符号化すればよく、サンプル同士が何の関連ももたずに出現する場合に比べて情報量を少なくできる。
もちろん予測であるから、予測はかえって情報量が増えることもあるが、現実世界において情報として意味や存在価値のあるものは何の関連もなく互いに独立して出現することの方が稀である。

共分散：
http://search.mobile.goo.ne.jp/search.php?guid=ON&IE=SJIS&TFSBD=1&MT=%8B%A4%95%AA%8EU&CONTENT=web&button=%8C%9F%8D%F5

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 10:49:35

>>736
一般に情報とは、対象物とそれを認識する者との関連において発生します。
ある意味において情報量は常に無限大であり、ゼロになることはありません（何も情報がありません、ということ自体が一つの情報です）。
情報量は常に無限大であるけれども、それは対象と観測者との関連性において可変です。
例えば貴方の例でしたら、ある人は「鉛筆立てに鉛筆があった」と認識するでしょうし、別の人はそれがどこのメーカーで、何色で、何本で、何Ｂということも情報となります。
あえて言えば、そこに本来ある情報量を静的な情報量と言い換えましょう。これは常に無限大です。この中で観測者にとって必要または有用である意味を持つ情報～これを動的な情報量とでも言いますか～のみが、一般にいう情報量として認識されます。
動的な情報量に関しては観測者次第でゼロになることもあり得ます。

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 14:42:09

>>740
そんな長ったらしく言わなくても、何が情報なのかを定義するだけで
いいんじゃないの？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 22:30:22

今中学１年生です。
秋季にあるＩＴパスポート試験を受けようと思っています。
具体的にどのような勉強をすればよいのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:00:35

中学生です。
秋季にあるITパスポート試験を受験しようと思っています。
具体的にどのような勉強をしたら良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:41:49

>>742
>>743
ごめんなさい
2回も投稿してしまいました

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:51:17

過去問やれ

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

コンパイラ理論というか、構文定義というかそっち系で質問があります。
parallel assignmentを定義する場合、a,b := 0,1と普通は定義すると思うのですが、
中の方で行っている厳密な定義はどのようになっているのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 11:44:01

> a,b := 0,1と普通は定義する

意味不明

> 中の方で行っている厳密な定義はどのようになっているのでしょうか？

「中の方で行っている厳密な定義」ってなんのこと？

「a,b := 0,1」のような多重代入の、BNFか何かの構文規則が知りたい、ということ？
どうやって左右の要素の個数を一致させるか、とか。

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 19:23:13

>>747
分かりづらくて申し訳ありません。
BNFか何かの構文規則が知りたいという事です。
以下のように書けば良いのでしょうか？

// a,b := 0,1の場合

<Exp, S> <Exp, S> |----> Num, Num ?

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 20:36:49

>>748
何で生成規則の左側に記号が2つも並んでるんだよ。

例えば

<tuple_assignment> ::= <id_tuple> ':=' <num_tuple>
<id_tuple> ::= id | id ',' <id_tuple>
<num_tuple> ::= num | num ',' <num_tuple>

のように定義すればいいと思うんだが。
左右のタプルの要素数が一致しているかどうかは、意味解析でやれば良い。

**名無しさん＠お腹いっぱい。** · 2009/06/14(日) 03:39:31

Javaの課題なんですが、ポリモーフィズムについて

単に，「オブジェクト名.メソッド名」の形でメッセージパッシングしたのでは，相手先のオブジェクトが異なるごとに，オブジェクト名を指定する必要があるため，
『呼び出し側のプログラムを変更することなく，異なるクラスに属するオブジェクトを起動することはできない』ように見える

という問題についてJavaでは，この問題を解決するために，幾つかの方法を取ることでポリモーフィズムを実現しているとあるのですがなぜかわかりません
こういうことについて詳しくまとめてあるサイトとかないですか？もしくはどのような方法をとってるか知ってるよって人いたら教えてもらえませんか？
自分でいろいろ調べてみたのですが答えにたどり着けなかったです

**名無しさん＠お腹いっぱい。** · 2009/06/16(火) 00:19:49

>>750
質問は何故ポリモーフィズムを使うのか、という意味でいいかい？
http://wpedia.mobile.goo.ne.jp/wiki/414811/%83%7C%83%8A%83%82%81%5B%83t%83B%83Y%83%80/1/?guid=ON