No.1ベストアンサー
- 回答日時:
データ伝送時の誤りチェックの方式を言います。
たとえば1600ビットのデータを送信する場合、200バイトになります。
1ワード16ビットなら100ワード。
これが正しく受信できたかどうかをチェックする必要があり、どこかでビット化けが起きていたら検出する必要があります。
で、どうやってチェックするかと言うと。
・1600ビットのデータを多項式で表現する
多項式の係数を送るビットの0、1に対応させる。
するとX^1600 + X^1590 + ・・・ X^100 + 1 の様に表現
・その多項式を生成多項式で代数演算で割る
例えばX^15 + X^13 + ・・・ +1 で割る
割り切れれば正しい、となる。
X^15 + X^13 + ・・・ +1を生成多項式と言って最高次数は15
生成多項式はこの場合は16ビットで、伝送フォーマット中に
予めセットされている。多項式の係数に0,1を対応させる。
・本当はX^1600 + X^1590 +では無く、最高次数を全体に掛け算してから割り算をおこなっている
X^1615+X1605 + ・・・ X^115 + X^15
生成多項式が32ビット表現なら、最高次数=31
64ビット表現なら、最高次数=63と言う事になる。
「誤り制御 生成多項式」で勉強して下さい。原理は単純
この回答へのお礼
お礼日時:2016/06/20 07:30
せっかく良いご回答頂いていてお返事が遅れましたすみません。
今はすぐ理解は難しいですが・・・試験問題などを解くごと
に理解を深めたいと思います。
情報処理の試験を先々受けるかはニーズに合わせて検討します。
知識として、勉強しようと思います・・・TACの教材が山のよ
にありますが、・・・
No.2
- 回答日時:
>>X^の意味
累乗の事です。10乗ならx^10と書きます。
Webならではの表現方法です。
なお回答はx^0を定数項としてますが、定数項無しで表現するなら
生成多項式が32ビットの場合、最高次数=32
64ビットの場合、最高次数=64になります。
次数の表現の違いですので・・・。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- 数学 多項式の性質と無理数・有理数 2 2022/06/21 06:50
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- 物理学 量子力学の数学の向き合い方 量子力学は、エルミート多項式など難しい数学の要素がたくさん関わっています 1 2022/07/21 17:38
- IT・エンジニアリング teratailなどでプログラマー向いていないと言われてPTSD、でも諦めない。最低で何日要する? 2 2022/09/25 06:53
- 数学 数学の質問です。整数aのうち、 5次多項式 x^5+x+aがQ上既約かつ、可解であるようなものは存在 3 2023/01/31 20:16
- 数学 『完全<困難』 2 2022/11/28 06:36
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 環論 1 2022/04/12 14:08
- 数学 『4色問題③』 2 2022/11/14 00:31
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「最大300字程度」
-
実績を積むという表現
-
【機械図面】 最大値・最小値...
-
1の補数の2進数での減算(基本...
-
「今回,イエローカードな!」と...
-
言葉遣いについて ○○を取りに行...
-
「充足に達しましたので」これ...
-
超音波検査について
-
2進数のマイナス表現?
-
16進数の表し方について
-
高窓(ハイサイド窓)を平面図...
-
ビット・バイトの由来について。
-
サブネットマスクの計算方法に...
-
境界性パーソナリティ障害のイ...
-
1億x1億はいくらでしょうか?
-
10分の1は「10/1 それとも1/10...
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
エクセル関数で源泉徴収額を計...
-
100以下の自然数のうち、次のよ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
実績を積むという表現
-
【機械図面】 最大値・最小値...
-
「最大300字程度」
-
「充足に達しましたので」これ...
-
敬語の使い方
-
言葉遣いについて ○○を取りに行...
-
どのビットが誤っているか求め...
-
1の補数の2進数での減算(基本...
-
ビジネスメールについて
-
高窓(ハイサイド窓)を平面図...
-
どなたか教えいただけませんか?
-
桁あふれがわかりません
-
機械組み立て工場での電動ドラ...
-
変電所のことをS/Sと表現するそ...
-
16進数の表し方について
-
いつ電話をよこすの?という表...
-
基本情報技術者試験 論理演算...
-
超音波検査について
-
ドリルのキリの研ぎ方
-
問:負数を2の補数で表現する...
おすすめ情報
お返事が遅れていまして申し訳ございません。
立て込んでいまして、手が空き次第お返事いたします。
しばらくお待ちくださいませ。
すみません・・おまたせしました。
X^の意味を教えていただけないでしょうか・・・
宜しくお願い致します。
ありがとうございます。
そえでは
1)X^1600 + X^1590 + ・・・ X^100 + 1 の様に表現
2) 累乗の事です。10乗ならx^10と書きます。
以上ご回答から、
1)ですが、
2の1600乗+2の1590乗・・・・2の100乗
と同じで間違いないでしょうか・・
それが本当であれば、天文学的数字か、はかり知れない数字にならないでしょうか!?
宜しくお願い致します。
わかりました。
天文学的数字の件は取り消します。
あくまでも考え方を説明と受け止めました。
悪しからず。