CRC方式に関する問題なのですが、通信系の資格の取得しようと勉強しているのですが、誤り制御方式のところの問題をやっていましたら、答えだけで解説がなく意味がわからなく困っています。わかります方、よろしくお願い致します。
生成多項式をG(X)=X(6)+X(4)+X(2)+1とする。

(1)伝送したいデータがD=X(5)+Xのとき、送信データS=D´+CRCを多項式で表しなさい。

(2)受信データがX(14)+X(12)+X(10)+1のとき、この受信データに誤りが含まれていないことを示しなさい。次に、伝送したいデータDを多項式で表しなさい。

※X(5)などの()内の数字はXの5条(ジョウ)です。

このQ&Aに関連する最新のQ&A

A 回答 (1件)

北海道情報大の通信教育部の「データ通信システム」のレポートにそっくりですね。



学習用プリントと教科書に書いてますから、よく読んでみては?
ちなみに、(1)の問題文が間違っているようですよ。

ちなみに、答えは何となっていますか?
    • good
    • 0

このQ&Aに関連する人気のQ&A

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Qハッシュ関数の誤り率

ハッシュ関数で,原文が改ざんかれたたどうかの判定を行おうと考えているのですが,誤り率はどの程度なのでしょうか?原文の長さによって,誤り率は変動するのでしょうか?数学に詳しい方,誤り率の計算方法を教えていただけないでしょうか。

Aベストアンサー

誤り率=改ざんされた場合にも同じハッシュ値を返す確率

でいいでしょうか?

そうであれば、MD5は128ビット、SHA1は160ビットのハッシュ値を返しますので、それらのビットがすべて同一になってしまう確率と等しくなります。


MD5の場合は、、、、

2^128≒10^38

なので、誤り率は、0.00.....001(0が間に38個ぐらい)



SHA1の場合は、

2^160≒10^48

なので、誤り率は、0.00.....001(0が間に48個ぐらい)


これらの率は、原文の長さとの間に関係は無いとされています。

QTCP方式での通信の信頼性

 TCP方式での通信の信頼性とはどんなものなのでしょうか。わかる方いましたら教えてくださいm(__)m

Aベストアンサー

TCP でいうところの信頼性とは、次のとおりです。

1. コネクション
送信側と受信側のアプリ間に、仮想的な経路 (コネクション) を張って、一対一の通信を可能にする。
このため、TCP ではブロードキャストのような通信はできない。

2. パケット到着確認
ACK (確認応答) により、送信側は送信したパケットが相手に到着したことを確認できる。

3. 順序制御
受信側でパケットの到着順序が入れ違いになっても、送信側が送信した順番に並べ替えて、上位アプリに渡す。

4. 再送制御
未到着のパケットを再送する。

5. フロー制御
受信側は、受信データ用のバッファが一杯になった場合、そのことを送信側に通知して、送信側の送信処理を待ってもらうことができる。
また、バッファに空きができたところで、再度送信処理を再開してもらうことができる。

6. 輻輳制御
ネットワークの混み具合 (輻輳) を検出して、送信パケット量を調整する。

だいたい、こんなところですかねぇ。。。
# 細かい処理まで書くと長くなるので、ここでは割愛します。

TCP でいうところの信頼性とは、次のとおりです。

1. コネクション
送信側と受信側のアプリ間に、仮想的な経路 (コネクション) を張って、一対一の通信を可能にする。
このため、TCP ではブロードキャストのような通信はできない。

2. パケット到着確認
ACK (確認応答) により、送信側は送信したパケットが相手に到着したことを確認できる。

3. 順序制御
受信側でパケットの到着順序が入れ違いになっても、送信側が送信した順番に並べ替えて、上位アプリに渡す。

4. 再送制御
未到着のパケットを...続きを読む

Qデザイン事務所で求められるイラストとは??

こんにちは。

主に、Webやグラフィックのデザインをしている方に質問がござます。
よく求人にイラストが得意な方という項目が載っていることがあるのですが、
ここで求められるイラストとはどういったイラストのことなのでしょうか。

イラストはイラストレーターの方が描くもので、デザインとは別物と考えていたのですが、
この認識は間違っているのでしょうか。

また、イラストと言っても、手書きの水彩画やデフォルメされたキャラクター、
また、最近よく見るphotoshop等で描く萌え系のイラストなど、イラストにもかなりの幅があるような
気がします。

いくら多少絵が好きで、簡単なイラストが描けても、会社のテイストと異なっていたら、
まったく意味がないと思うのですが。。。

現在、デザインの勉強をしており、
もし、イラストが必要ならば、練習しておきたいと思うのですが、イラストってざっくりした書き方だと
どんなイラストが必要かわかりませんでした。


デザイン等の経験者の方、分かる範囲で結構ですので、現場で重宝される
”イラストが描ける人”とはどのようなイラストなのか、教えて頂けましたら、幸いです。

よろしくお願い致します。

こんにちは。

主に、Webやグラフィックのデザインをしている方に質問がござます。
よく求人にイラストが得意な方という項目が載っていることがあるのですが、
ここで求められるイラストとはどういったイラストのことなのでしょうか。

イラストはイラストレーターの方が描くもので、デザインとは別物と考えていたのですが、
この認識は間違っているのでしょうか。

また、イラストと言っても、手書きの水彩画やデフォルメされたキャラクター、
また、最近よく見るphotoshop等で描く萌え系のイラストなど、イラス...続きを読む

Aベストアンサー

>ここで求められるイラストとはどういったイラストのことなのでしょうか。

多くの場合で「イラストレータに依頼する程でもない」簡単なカットのことでしょう。
つまりは、デザインを完成させる上で必要なちょっとした空間処理に使えるようなものは
デザイナー自身が描いたほうが何かとラクで早いですから。
ですから、あまり個性的なものでないほうがいいでしょう。
市販のカット集やデータ集にあるような無難なもの、かな。

>会社のテイストと異なっていたら

デザイン会社に「テイスト」なんてあまり必要ありませんけど
(そこに依頼するクライアントのためには必要ですが)、
もしそれが必要な場合にはイラストレーターに依頼します。

>イラストが必要ならば、練習しておきたいと思うのですが、

デザイナーに必要なのはイラストを描く技術ではなく
どんなイラストがそのデザインに合うか、を想像できるセンスです。
数種類のキャラクターを書き分ける程度のイラスト技術より
イラスト集などを見てより多くの情報を仕入れておくほうが重要です。

それらを踏まえたうえで

>現場で重宝される”イラストが描ける人”とはどのような

つまりは「使い回しのできる」デザイナーということでしょう。
イラストに限らず、簡単なコピー(文案)程度は書けるくらいの。
それがいいのかどうか、は何とも言えませんが
現実問題としてそうした人のほうが重宝されることは間違いないでしょう。就業にも有利ですし。
事実、まったくイラストの描けないデザイナーにイラスト交じりの仕事が来た場合には
イラストレーターへの外注費ばかりが嵩んで稼ぎになりませんし。

>ここで求められるイラストとはどういったイラストのことなのでしょうか。

多くの場合で「イラストレータに依頼する程でもない」簡単なカットのことでしょう。
つまりは、デザインを完成させる上で必要なちょっとした空間処理に使えるようなものは
デザイナー自身が描いたほうが何かとラクで早いですから。
ですから、あまり個性的なものでないほうがいいでしょう。
市販のカット集やデータ集にあるような無難なもの、かな。

>会社のテイストと異なっていたら

デザイン会社に「テイスト」なんてあまり必要あ...続きを読む

QTCP/IP通信に関する質問です。

下記の3つのLinuxPCを使って、TCP/IPによるソケット通信のシステムを作成しました。
PC1: IP:192.168.0.1 Port: 20000 TCPサーバ
PC2: IP:192.168.0.2 Port: 20000 TCPサーバ
PC3: IP:192.168.0.3 Port:ランダム(クライアントなので) TCPクライアント

PC3をクライアントとして、同じポート番号を持つアプリが動いている
PC1とPC2に繋いで通信をする形です。
このシステムは問題なく動きました。

しかし、続いてPC1とPC2を一つのPCに(ハードウェアとして)まとめたくなったときに、
下記の条件があったとき、どのようにすれば良いでしょうか?
1. PC3のソフトウェアは一行も変更しない
2.りPC1とPC2が同一のハードウェアになっても、それぞれのソケットに流れるデータは変わらない

一台のコンピュータにおいて、一つのNICに複数のIPをふることはできましたが、
同じポート番号のソケットを作成するのはできないと思っています。
今のところ、一台のコンピュータで仮想マシンを二台立ち上げる方法を考えていますが、
それ以外に上手い方法はあるでしょうか?

非常に困っているため、ご回答よろしくお願いします。

下記の3つのLinuxPCを使って、TCP/IPによるソケット通信のシステムを作成しました。
PC1: IP:192.168.0.1 Port: 20000 TCPサーバ
PC2: IP:192.168.0.2 Port: 20000 TCPサーバ
PC3: IP:192.168.0.3 Port:ランダム(クライアントなので) TCPクライアント

PC3をクライアントとして、同じポート番号を持つアプリが動いている
PC1とPC2に繋いで通信をする形です。
このシステムは問題なく動きました。

しかし、続いてPC1とPC2を一つのPCに(ハードウェアとして)まとめたくなったときに、
下記の条件があったとき、どの...続きを読む

Aベストアンサー

> 一台のコンピュータにおいて、一つのNICに複数のIPをふることはできましたが、
> 同じポート番号のソケットを作成するのはできないと思っています。

できますよ。
着信IPアドレスにINADDR_ANY、着信ポート番号に20000を指定してbind()を発行し
accept()で着信を待てば、複数のIPのどれで着信してもポート番号20000への
着信は全て受けられますよ。

着信IPアドレスに、複数のIPのどれか1つを設定したら、そのIPで着信した場合
のみ着信を受け付けます。
普通はINADDR_ANYを指定し、どんなIPが割り当てられていても受け付けるようbindします。

なので、1つのNICに複数のIPをふるのが最も簡単だと思います。
ただ、着信ポート20000を受け付けるサーバーアプリがINADDR_ANYでbindしてないとか
同時接続数に制限があるといったことがもしあるなら、サーバーアプリの改造が必要に
なる場合もあると思います。

Q殺虫剤に害虫のイラストを載せるのは、どうなの?

殺虫剤に害虫のイラストを載せるのは、どうなの?

ハエ、ゴキブリ、ムカデ、ハチ、クモ、ダニ…
単なるイラストなので、当然動いたりはしないんですが…。

私は敢えてイラストを描かなくてもいいと思います。
商品名とか用途を読めば、イラストを見なくてもわかりますし…。

嫌いだからこの手の商品を買って退治してるのに、
害虫のイラストを見るだけで不快感を覚えるし、
イラストの部分を触るだけで気持ち悪くて仕方ありません。

イラストの方がパッと見のわかりやすさはあるんでしょうけど、
使い切るまでそのイラストを見続けないといけないのはちょっと…。

皆様はどうですか?
殺虫剤に害虫のイラストって必要ですか?

Aベストアンサー

お気持ちすごくわかります!!
イラストだけでも気持ち悪いですよね!
私はいらないと思います。
でも製造側からしたら、使用イメージを高める為に絵を入れるんだと思いますが・・・わかっていても気持ち悪い(-.-")

Q鍵配送センター(KDC)と認証局(CA)について(KDCがダウンした場合誰が通信できて誰が通信できないのか?)

「KDCがダウンした場合安全に通信するための能力への影響は何か?すなわち、誰が通信できて、誰が通信できないのか?また、CAがダウンした場合はどうか?」

という問題なのですが、例えばアリスとボブが安全に通信したい場合を考えるとKDCがダウンした場合はアリスもボブもKDCには通信できないので誰も通信できないのではないでしょうか?
誰が通信できて、誰が通信できないのか?というのがよく分かりません。
お願いします(>_<)

Aベストアンサー

言葉があまり一般的でないので、勘違いかもしれません。
それでしたらごめんなさい。(あらかじめ謝っておきます)

これって共有鍵方式と公開鍵/秘密鍵方式の話をされているんですよね。
(CAってのは意味合いがちょっと違うなぁ。)
KDCがダウンした場合ってのは共有鍵方式を使ってるので、
既にKDCから共有鍵を取得している2者間には影響せず安全に通信できて、まだ取得していない2者間ではできないと思います。

CAってのは公開鍵を認証してくれる機関のことなので、認証を依頼する人なりサイトに影響があり、既に認証してもらって証明書を発行してもらった人なりサイトには影響がないでしょう。

Qハミング符号の誤り検出ビットについて

ソフトウエア開発技術者試験のための勉強をしています。
ハミング符号では、例えば情報ビット4ビットには誤り検出ビット3ビットが必要で、この3ビットは情報ビット4ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね?つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。
よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題(翔泳社ソフトウエア開発技術者2005年度版P85)は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか?

Aベストアンサー

> ハミング符号では、・・・この3ビットは情報ビット4ビットのどこに入れても
> 良いとあります。
> この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を
> 決めてあるからですよね?
その通りです。

> つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ
> 誤りの検出や訂正は出来ない、と理解しています。
それで正しいです。
その上、さらにビット間の演算式(チェック式)も知っている必要が有ります。

> 「ハミング符号によるチェック方式において”1001101”というビット列を
> 受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」
> という問題(・・・)は、どこが誤り検出ビットなのか書いていないので解けない・・・。
その通り解けません。

あくまでもビット配列と演算式が規定されていないと解く事は出来ません。
ビット配列については質問者さんの言われるように、単なる約束事ですから
送信者と受信者が一致していればどのように決めてもいいのです。
事実、書物によってビット配列は色々です。

蛇足ですが、誤りビット1ビットを簡単に見つけられるビット配列をご紹介します。
これを理解するとハミング符号が身近になります。

X1 X2 X3 P3 X4 P2 P1
Xが情報ビット、Pが検査ビットです。ビットに前から順に7から1の番号を打ちます。
判定式は
X1+X3+X4+P1=0
X1+X2+X4+P2=0
X1+X2+X3+P3=0
です。
ここで、例えばX3ビットが間違うと1行目と3行目の式がエラーになります。
つまりP1とP3に関する式ですね。
ビット番号に着目して見ましょう。
X3は5番目、P1は1番目、P3は4番目で、1+4=5でX3が誤りと言うことを示しています。
他のビットでも試して見てください。

> ハミング符号では、・・・この3ビットは情報ビット4ビットのどこに入れても
> 良いとあります。
> この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を
> 決めてあるからですよね?
その通りです。

> つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ
> 誤りの検出や訂正は出来ない、と理解しています。
それで正しいです。
その上、さらにビット間の演算式(チェック式)も知っている必要が有ります。

> 「ハミング符号によるチェック方式...続きを読む

QDHCPクライアントで過去に取得したIPアドレスの取得方法(Win7)

DHCPクライアントで過去に取得したIPアドレスの取得方法(Win7)
Windows7でIPアドレスが自動取得の設定になっているのですが、
過去にDHCPサーバから割り振られたIPアドレスってクライアントのログに残っているんでしょうか?

Aベストアンサー

残ってはいないと思います。

目的はわかりませんが、クライアント側で明示的に残すようにすればいいんじゃないですか?
IP アドレスを取得して、どこぞのフォルダにテキストファイルとして保存するとかをログオンスクリプトで行えばいいかと。

とは言え毎日電源を On/Off してるなら、そうそうアドレスが変化するもんでもないですけどね。

Qイラストをネットから使用した本を刊行する場合、広報や教科書や著者不明のネットのイラストは無料ですか。

無料でネットのイラストを本に小さくのせて発行したいです。どのような問題が起こるでしょうか。
広報のイラストの場合は無料でしょうか。
教科書のイラストは どうでしょうか。
イラスト者が分かった場合、相場はいくらでしょうか。
イラスト者が分からなかった場合 どうなりますか。

Aベストアンサー

全部のイラストに著作者がおり、著作権が発生し、著作権保有者がいて、著作権フリーを明記されていないイラストの利用は、すべて著作権侵害行為になります。
どんな作品にだって製作コストは発生し、掲載利用できる以上金銭価値の権利を持ちます。
無料ってのは作品の無価値を査定すること。権利者は作品を金銭価値0に扱うそんな利用者に許諾しません。
著作権は、財産権であり、寡占権。許諾しない限り使わせない権利なのです。

>どのような問題が起こるでしょうか。
著作権侵害行為による、発行物の差し止め、回収指示、著作物の機会損失金銭被害請求、慰謝料の請求など。
ようは泥棒です。

>広報のイラストの場合は無料でしょうか。
有料。頒布範囲が無制限なので高いです。利用料の計算は基本、利用料☓複製枚数。
>教科書のイラストは どうでしょうか。
有料。著作権の買い上げが必要。そうしないと教科書として採用されません。
>イラスト者が分かった場合、相場はいくらでしょうか。
金で解決すると思うなよ。他にも権利保有者がいるのです。
>イラスト者が分からなかった場合 どうなりますか。
許諾のとりようがないので、あなたの発行物は著作権侵害の汚名を拭えない窃盗剽窃物。
それはあなたに権利がない事と同様になります。

再度書きます。著作権は、財産権であり、寡占権。許諾しない限り使わせない権利なのです。
他人の褌で相撲を取るな。

全部のイラストに著作者がおり、著作権が発生し、著作権保有者がいて、著作権フリーを明記されていないイラストの利用は、すべて著作権侵害行為になります。
どんな作品にだって製作コストは発生し、掲載利用できる以上金銭価値の権利を持ちます。
無料ってのは作品の無価値を査定すること。権利者は作品を金銭価値0に扱うそんな利用者に許諾しません。
著作権は、財産権であり、寡占権。許諾しない限り使わせない権利なのです。

>どのような問題が起こるでしょうか。
著作権侵害行為による、発行物の差し止め...続きを読む

Q公開鍵暗号方式について

公開鍵暗号方式について調べてるのですがわからないことがいくつかありますので教えてください。詳細なところまでは必要ありません(というか理解できません。。)ので素人向けに概観をご教授いただければ大変助かります。

共通鍵を使った方式は鍵自体の受け渡しに問題があるので、公開鍵と秘密鍵という一対の鍵を用意し、公開された公開鍵で暗号化し、秘密鍵で複合化する。このとき、例えばRSAなら素因数分解を利用した、「秘密鍵から公開鍵の生成は容易だが公開鍵から秘密鍵を割り出すことは困難」という特性が公開鍵を公開しても安全であるという根拠になっている、と理解してます。

ここまでは納得できるのですが、「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。

送信側だけを考えると、単に与えられたある値(公開鍵)を使ってそれを暗号化してるだけですよね??それでは第3者に暗号分を盗聴されたら公開鍵とともに解析されて(暗号化のアルゴリズムが同じであれば)いずれバレてしまうような気がするのですが・・

もちろん送信者側が秘密鍵まで知っているのなら、「公開鍵で暗号化して秘密鍵でしか複合できない」ような暗号文を作ることは可能でしょうけど、公開鍵から秘密鍵を知ることはできませんもんね・・??


以上、お暇なときでけっこうですのでよろしくお願いいたします。

公開鍵暗号方式について調べてるのですがわからないことがいくつかありますので教えてください。詳細なところまでは必要ありません(というか理解できません。。)ので素人向けに概観をご教授いただければ大変助かります。

共通鍵を使った方式は鍵自体の受け渡しに問題があるので、公開鍵と秘密鍵という一対の鍵を用意し、公開された公開鍵で暗号化し、秘密鍵で複合化する。このとき、例えばRSAなら素因数分解を利用した、「秘密鍵から公開鍵の生成は容易だが公開鍵から秘密鍵を割り出すことは困難」という特性...続きを読む

Aベストアンサー

>「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。

確かに、ここが公開鍵暗号方式の肝ですよね。

なにかいい説明がないかなと思って、
参考URLを見つけましたが、どうでしょうか?
※自分が説明を書こうと思っても、同じ位の内容になってしまうので。

参考URL:http://www.maitou.gr.jp/rsa/rsa10.php


人気Q&Aランキング

おすすめ情報