何度も、恐縮です。
ソフトウェア開発技術者試験の勉強をしている
普通科、高卒の者です。
CRCの送信データの多項式が理解できません。
110101 を送る時、
A = Xの5乗 + Xの4乗 + Xの2乗 + 1
B = Xの3乗 + Xの2乗 + 1
(疑問1)
なぜ、Bがこの式になるのでしょうか?
(A)は、解りますが・・・
このAに生成多項式Bの次数(3)を掛け、
結果は、
C = Xの8乗 + Xの7乗 + Xの5乗 + Xの3乗
と、なります。
(疑問2)
なぜ、生成多項式Bの次数が(3)なのでしょうか?
一番最初のXの3乗と、考えて良いのでしょうか?
続いて、C/Bの計算をします。
Xの5乗 + 1
_______________________ _____________
Xの3乗 + Xの2乗 + 1 ) Xの8乗 + Xの7乗 + Xの5乗 + Xの3乗
Xの8乗 + Xの7乗 + Xの5乗
___________________________________
Xの3乗
Xの3乗 + Xの2乗 + 1
_________________
- Xの2乗 - 1
と、答えは、[- Xの2乗 - 1]が余りとなります。
(疑問3)
どうすれば、この計算式が成り立つのでしょうか?
まず、なぜ、Xの5乗 が上の答えに入るのでしょうか?
以上、3点の質問になります。ご存知の方からすれば
簡単な問題かもしれませんが、宜しくお願い致します。
No.2ベストアンサー
- 回答日時:
普通に十進数で割り算の筆算をするのと同じです。
十進数も多項式に置き換えることが出来ます。
例えば2007だと、10の3乗×2+10の0乗×7となります。
そう考えれば、多項式だろうが普通の筆算で解くことができます。
ちなみに参考URLを載せておきます。
何かあれば、また補足ください。
参考URL:http://phaos.hp.infoseek.co.jp/preparations/divi …
この回答への補足
わかりやすいURLでした。ありがとうございます。
話が戻りますが、
>(疑問1)
>なぜ、Bがこの式になるのでしょうか?
これが、やはり解りません。
何度も恐縮ですが、宜しくお願い致します。
No.1
- 回答日時:
詳しくはないのですが、資料と自分の考えを元に回答します。
まず、疑問1
送信したいデータを多項式としてあらわしたもの。これがAとなります。
そしてBですが、基本的にCRC符号の生成多項式は定義されています。
しかし、今回用いられたのはその問題用に簡単にされたものではないでしょうか?
実際に使われている生成多項式は、検索すれば見つかると思います。
次に、疑問2
Bの次数が3となっていますが、これはBが次数3の多項式であるからです。
そのため、Bの次数ほどAを左にシフト(末尾に0をつけるとも)します。
最後に、疑問3
>どうすれば、この計算式が成り立つのでしょうか?
とは、どのことでしょうか?C/Bのことでしょうか?
このことならば、CRCのアルゴリズムとしか言いようがありません。
CRCは一定の手順で作成した多項式を、生成多項式で割った余りを検査符号とするものです。
なぜ、xの5乗+1が答え(商)となるのかは実際に計算してみれば分かります。
多項式同士の割り算で簡単に答えが出ます。
以上となりますが、少しでも参考となれば幸いです。
この回答への補足
ご回答をありがとうございました。
>なぜ、xの5乗+1が答え(商)となるのかは実際に計算してみれば
>分かります。
すみません。この実際の計算方法が解らないのです。
もう少し、具体的にご指導をいただければ幸いです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 場合の数、確率 18 京都大学 多項定理 12 2023/06/24 03:09
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- 宇宙科学・天文学・天気 AIが答えた方程式 1 2023/02/20 00:12
- 高校 有効数字計算 確定した値を含む 2 2023/01/18 06:03
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- フリーソフト 色々な形式の個人情報を後で参照しやすいようWindow10で管理したいのですが、どんな方法があるの? 1 2023/04/29 16:46
- その他(職業・資格) 来年、仕事の都合でエネルギー管理士の資格試験を受験しようと考えているのですが、難易度について教えて下 1 2022/09/24 12:14
- その他(自然科学) 科学技術計算の仕事について 2 2023/02/04 18:09
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
単項式と分数式の違いについて
-
(x+y+2z)(2x+3y-z)(4x-y-3z)を...
-
(x-1)(x-2)(x-3)の展開の...
-
多項式について質問です。 エク...
-
余次元って何?
-
約数と因数の違い(∈N)
-
データのノイズ除去法 - Savitz...
-
斉次とは?(漢字と意味)
-
(x+3)(x-3)(x^4+9x^2+81)の展開...
-
deg f?
-
(1+x)^n=1+nxについて
-
e^sinXの展開式について。。。
-
なぜ、2変数以上の多項式を因数...
-
0は偶関数?
-
問題が理解できません
-
CRCのアルゴリズムって、どんな...
-
(x-2)^5の展開しきの係数
-
原始多項式の求め方
-
( )でうしろのほう...
-
(X-a)(a+X) を展開するとど...
おすすめ情報