情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2009/01/21(水) 10:12:50

>>587
調べてみます。
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/01/22(木) 17:00:22

百鬼夜行抄 1~5　石田彰、井上和彦
http://www.orange-mikan.com/index.php?topic=2761.0

**名無しさん＠お腹いっぱい。** · 2009/01/25(日) 00:06:33

先導的ITスペシャリスト育成推進プログラムは2010年度は実施しないのですか？

**名無しさん＠お腹いっぱい。** · 2009/01/26(月) 14:55:25

「DDR266/333」のメモリーは「GIGABYTE GA-EP45-UD3R Rev.1.0」
のマザーボードに使えるのでしょうか？

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

PC自作板行け

**名無しさん＠お腹いっぱい。** · 2009/01/26(月) 23:15:54

用語問題です。

・インターネットからの外部攻撃や不正アクセスからＬＡＮ内部の情報を守る仕組み

・ＯＳやソフトウエアの欠陥などでシステムのセキュリティ上の弱点

・ウイルス対策ソフトが組み込んで使用するデータベースのこと

・インターネットでは情報を他人から理解できないように変換してしまう技術

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 00:55:59

次のλ式に括弧を補って、定義に即したλ式に戻せ
λ.(λxy.y)(λx.x)
この問題で答えは(λx.((λx.(λy.y)(λx.x)))
となっていますが、これであっていますか？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 10:37:47

>>594
元の式、最初の
λx.
のxが抜けてないか？

答えのほう、括弧の対応がとれないけど？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 11:29:09

>>593
上から
・ファイアウォール
・セキュリティホールあるいは脆弱性
・シグネチャ
・暗号化（自信なし）

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 17:28:58

シグネチャじゃなくてパターンファイルでないかい？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 22:03:57

お願いがあります。
私にＱ学習について小学生でも分かるように教えてくれないでしょうか？
どうかお願いします。

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

>>597
同意語。

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

シグネチャの同意語はパターンでないかい？

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

以下のような集合で
{a,b,c,d,e,f,g,h}
{a,b,c}
{a,b,c,d}
{a,b,c,e}
{a,b,c,f}
{a,b,c,g}

こういう顕著に一緒になっている{a,b,c}のような各要素を見つけ出す
問題はなんというでしょうか

{a,b,c} このケースでは、 a,b,cが必ず同一集合にありますが、
実際は、 {a,x} ,{b,y},{c,z} があったり、
{a,b,c}のような塊が他にも複数あったり、
また、 a は{b,c}だけではなく、
{a,i,j} のようなところにも属しているなどもあったり、という環境で

グラフ理論、自然言語処理などでこういう感じの問題が何かあったはずなので、
どういう問題か、どこを調べればいいか教えてください。

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 22:20:02

問題と言うか、文字列だとしたら正規表現でどうにかならんの？

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 23:53:32

文字列関係ないんじゃね？
グラフ理論的な感じもするけど、どうも何を求めたいのか定義があいまいだな。
{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{a,b,x}
{ b,y}
{ b,z}
なら、どうなってほしいの？

**名無しさん＠お腹いっぱい。** · 2009/01/30(金) 00:26:38

各集合はひとりの客が購入した商品の集合、
集合の要素は個々の商品として、最も多くの
客に共通して購入された商品の組み合わせを求める、
みたいな感じ？

**名無しさん＠お腹いっぱい。** · 2009/01/30(金) 00:49:15

P(x,y) = if (x=0) then true else if (y=0) then false else P(s^(-1)(x),s^(-1)(y))

述語 P(x,y) は何か？　という問題なんですけど、これってどう答えたらいいのでしょう

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

正解だけを知りたいの？
自分ではどう考えたの？

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

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{a,b,x}
{ b,y}
{ b,z}

なら、

最上位の解の一つとして、
{a,b}を得たいです。

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

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{a,b,v}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{ b,y}
{ b,z}
なら？

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

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{ b,y}
{ b,z}
なら？

{a,b}です。

{a, s}
{a, t}
{a, u}
{a,b,v}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{ b,y}
{ b,z}
なら？

これらはどちらも有意な解なしです。

a とか、bとかにとって共起頻度が高い他の記号　を求めることは簡単ですが、

そうではなく、
全体としてみたときに、

他の部分集合と比べて　共起頻度の高い　記号（二以上）の集合を　上位から順に列挙したいのです。

何か極めて顕著に強く結びついた記号の部分集合を求めるような
問題、があったと思うのです。

**名無しさん＠お腹いっぱい。** · 2009/02/02(月) 12:37:47

Σ={a,b}上でL={a}{a}^*{b}{b}^*
で示される言語の正規表現を構成する問題で
答えが(b+aa^*bb^*a)(a+b)^*になっているのですが
自分で解いてみたんですが過程がよくわかりません
教えてください。お願いします

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

>>609
ひとつの集合内で要素の組み合わせをすべて求める
それをすべての集合で行ったあと組み合わせごとに集計

これでいける？　これでいけるんだったら、
～問題っていうほどのものでもないような。

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

あと共起頻度が高いものを求めるってことで思いつくのは
階層的クラスタリングとか。

**名無しさん＠お腹いっぱい。** · 2009/02/03(火) 00:50:16

データマイニングに、共起分析っていう用語もあるね。
google検索の表記のゆれ吸収とか、そういうの使ってそう。

**名無しさん＠お腹いっぱい。** · 2009/02/05(木) 19:22:33

今就活中なんだけど、履歴書の志望動機で悩んでる。
その会社に入社して何がしたいかってところなんだけど、
私は●●をしてみたいと考えており、御社の●●業務において携われると考えたので…
って具体的な希望を書くようにって先生に言われた。
こんな事人に聞くようなことじゃないって分かってるんだけど、
具体的な夢が何も思いつかなくて…

**名無しさん＠お腹いっぱい。** · 2009/02/05(木) 19:36:30

あ、もちろんＩＴ企業です

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

情報科学科なのか、情報科学科なのか
どっちなのかすごい気になる

**名無しさん＠お腹いっぱい。** · 2009/02/06(金) 20:50:11

情報系の学部で勉強する上で、高校の数ⅢＣはやっぱムラなく理解してないとキツいですか?
もし数ⅢＣの中で特に必要な分野、あまり使わない分野があったら教えてください。

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

高校数学で必要のない知識とか無い。
微積やベクトル知らない理系とかありえない。

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

>>618
ごめん文系だけど質問していいですか

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

>>619
よくわからないのだがこれから質問するという事か？

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

ｐｃのことで分からなかったので聞きたかったのですが
自己解決しました！！
すいませんそしてありがとう

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

>>618
どーもです。

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

今年から情報系の大学に進学予定の者です。
ＩＴ分野初心者にお薦めの書籍や雑誌を教えて下さい。
それと今からやっておいた方がよい事など教えて頂きたいです。

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

電気通信事業の基本的特性についてお聞きします。
１.ボトルネック性
２.ネットワーク外部性
３.相互接続
４.ユニバーサル・サービス

この４つ特性について、経済的な面からす教えてください！！
すみませんが,よろしくお願いします。

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

とても初歩的な事で申し訳ないのですが
学校ではアルファベットは１字で１バイトと聞きました。

IT辞典では、ビット　【bit】
コンピュータが扱う情報の最小単位。
2つの選択肢から1つを特定するのに必要な情報量が1ビット。
一般に、nビットの情報量では2のn乗個までの選択肢からなる情報を表現することができる。
例えば、アルファベット26文字を表現するのに必要な情報量は5ビット(16<26<32なため)である。

と書いてあります。
色々考えましたが理解できません。お願いします

**名無しさん＠お腹いっぱい。** · 2009/02/22(日) 09:45:37

まず質問として成ってない。
何が疑問で、その疑問がどういう経緯で生まれたのかを説明するのが質問。

**名無しさん＠お腹いっぱい。** · 2009/02/22(日) 12:41:14

>>626
んなもん読めばわかるだろ。
学校じゃアルファベット1文字は1バイトという、
辞典では26文字の一つを表現するには5ビットでいいという。
この混乱をおさめる解釈を与えてくださいってことだ。

>>625
文字によってビット数を変えるのは非常に面倒だから、
すべての文字を同じビット数で表現したい
↓
アメリカ人にとっての「すべての文字」は
英大文字…26個
英小文字…26個
数字…10個
記号…数十個
↓
64文字越えたから、7ビットないと表現できない
↓
半端だから8ビットにしちまえ
↓
1文字=1バイト

「すべての文字」というのが、アルファベット26種、大文字小文字なし、
だけならば、5ビットでよかったのにというだけのこと。

**名無しさん＠お腹いっぱい。** · 2009/02/22(日) 13:48:39

>>625
コンピュータで扱える情報は物理的には電圧の高い低い、あるいは磁気のあるなしといった、
人間にとっては無意味なものでしかありません。
しかしこれを例えば「電圧が高ければYES、電圧が低ければNO」とか、
「磁気があれば1、磁気がなければ0」といったふうに、人間が歴史的に使ってきたシンボルに
対応させることによって、人間に取って有意味な情報を表現するものとして扱うことができます。
このままでは二者択一の情報（例えば1か0）しか表現できないわけですが、
二者択一をふたつ並べれば四者択一の情報が表現できます。
例えば「磁気があると磁気があるが並んでいたら東」「磁気があると磁気がないが並んでいたら西」
「磁気がないと磁気があるが並んでいたら南」「磁気がないと磁気がないが並んでいたら北」とします。
これで「東か西か南か北」という四者択一を表現することができました。
これを拡大していって、「磁気のあるなしの並び」と「アルファベット26文字の表」を対応させたら、
コンピュータでアルファベットを表現できるようになります。
この場合二十六者択一が表現できれば、アルファベットの文字表と対応させることが可能です。
「磁気のあるなしの並び」がふたつで四者択一、みっつだと八者択一、よっつだと十六者択一、さらに
いつつ並べたときに三十二者択一となって、はじめて26をこえることがわかります。
実際には、人間にとって有意味な情報を構成するにはアルファベット26文字では十分ではなく、
大文字小文字の区別や、数字や、コンマやピリオドなどの記号や、スペースや改行等の書式情報も必要なため、
それらをふくめた対応表を作成し、これを「磁気のあるなしの並び」に対応させています。
この場合の「磁気のあるなしの並び」はやっつで、百二十八者択一になっています。

**名無しさん＠お腹いっぱい。** · 2009/02/22(日) 13:51:44

orz …ビット(情報量)の概念が理解できないでいるのかと思ってた

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

>>627
とても分かりやすく理解できました。
なぜ1バイト以下で表示できるのに・・・と疑問に思っていました。有難う御座いました。

>>628
ビットについてはある程度理解していましたが、
丁寧に書いてくださって、より理解を深めることができました。有難う御座いました。

**名無しさん＠お腹いっぱい。** · 2009/02/26(木) 00:10:21

旧帝大の情報科学研究科の学生なんですが、履歴書で困ってます。
おそらく卒業してもらえるのは情報学修士だと思うんですが、英語でなんていうんでしょうか？
Master's Degree in Informatics
とでも言うんでしょうか？
Master of Informatics？

**名無しさん＠お腹いっぱい。** · 2009/02/26(木) 01:27:05

ttp://en.wikipedia.org/wiki/Master%27s_degree

**名無しさん＠お腹いっぱい。** · 2009/03/04(水) 16:49:42

高校生です・情報系の学科に興味があります。大学も情報系の大学に行きたいと思っています。
ですが情報系の就職は転職や鬱など不安になるようなことをよく聞きます。
もしもＰＧやＳＥになったとしたら定年まで同じ職場で働くことは普通ではないのでしょうか？
あと、情報系の大学に進学したら一般企業に就職するのは難しいでしょうか？
一般企業というのは文系就職ってことにします。よろしくお願いします。

**名無しさん＠お腹いっぱい。** · 2009/03/08(日) 19:35:21

情報系の学部に行きたいと思っている現在高１の
学生なんですが、受験科目の選択で化学と
物理はどちらのがいいでしょうか？
これから主に勉強していく予定の教科の参考に
したいと思っています。

**名無しさん＠お腹いっぱい。** · 2009/03/08(日) 19:38:54

2科目必須の大学も多いので、両方選択。

**名無しさん＠お腹いっぱい。** · 2009/03/08(日) 19:45:47

選択のレベルの大学を志望しています。

**名無しさん＠お腹いっぱい。** · 2009/03/08(日) 19:53:10

化学の知識が必要になるような情報系科目はないけど、
物理系の知識はあっても損にはならない。
大学によっては電気系の科目がくっついてるところもあるし、
画像処理なんかで3次元的な空間把握に慣れておくといいこともある。

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

つまり物理ですね？

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

>>633
お願いします。

**名無しさん＠お腹いっぱい。** · 2009/03/09(月) 16:13:58

ＳＥになりたくないんですが、どうすればいいですか？

**名無しさん＠お腹いっぱい。** · 2009/03/10(火) 16:26:22

>>638
物理でいい。

**名無しさん＠お腹いっぱい。** · 2009/03/13(金) 19:55:27

来年度から情報学部の３年になるんですけど
院で電気系に転身するのは非現実的ですかね？

**名無しさん＠お腹いっぱい。** · 2009/03/13(金) 19:58:57

しっかり勉強やっとけば大丈夫じゃない？
最終的には研究室次第。

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

>>643
やっぱり研究室次第ですよね
まだどう転ぶかわからないですけどちょっと勉強してみます
ありがとうございました

**名無しさん＠お腹いっぱい。** · 2009/03/18(水) 09:36:16

画像処理を勉強し始めて、手始めにDFTを実装してみたんだが成功してるか確認取るためにIDFTも実装してみたんです。
でテスト画像としてwikiのDCTのとこにある写真を処理してみたんですが、その結果が元の画像に近づきません。

http://www.uploda.org/uporg2097281.zip.html　←結果をうｐしてみました。

IDFTのルーチンはDFTのをそのまま流用して、係数の変更とネイピア数の指数部の正負反転のみをしました。
この結果を見て何か心当たりのある事はないでしょうか？

**645** · 2009/03/18(水) 09:39:14

追記：Passはhogeです

**646** · 2009/03/19(木) 01:07:15

何の気のなしにIDFTのルーチンをいじって係数変更のみにしたら正常なのが出力された･･･
wikiに書いてある数式は間違っているのか？

**名無しさん＠お腹いっぱい。** · 2009/03/19(木) 09:56:12

pediaを略さないように。
あと、専門性が高い領域はウィキペディアはあてにならんので、
教科書とかで確認すべき。

**名無しさん＠お腹いっぱい。** · 2009/03/19(木) 17:30:52

なるほどわかりました。

ウィキペディアだけじゃなかったから総称としてwikiを使ったけど、これからは注意します。

**名無しさん＠お腹いっぱい。** · 2009/03/20(金) 22:39:55

コンピュータ言語等の知識が乏しい状態で、情報系の大学に進学しても問題ないでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/03/21(土) 20:35:53

一応カリキュラムは普通の高校教育を仮定して作ってある。
自分でなんでもやるつもりでないと難しいとは思うけど。
知識を得るだけなら、大学には図書館があるのでそこからいくらでもひろえる。

**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

高卒→ニート