グレイコードを整数へ変換したいと思っているのですが、
変換方法がわかりません。どなたか御存知ないでしょうか?
例えば 2進法の数字 01101を 整数に変換するには、
0×2^(4)+1×2^(3)+1×2^(2)+0×2^(1)+1*2^(0)とすれば
整数 13を得ることができます。
グレイコードで表記された 01101を整数に変換するには
どのような計算をすれば よいのかが知りたいことです。
できれば、01101に限らず 2進法の10進法への変換のように一般的な
方法があればと思っています。
御存知なら お助け下さい。
No.1ベストアンサー
- 回答日時:
ビット列をan,an-1,,,a0として
グレイコードの数を(an,an-1,,,a0)gと表記することにします。
またビット列から{0,1}への関数parityを
parity(x)=0 (xの中の1の数が偶数個)
parity(x)=1 (xの中の1の数が奇数個)
と定義します。
グレイコードの整数への変換は次のように求められます。
(an,an-1,,,a0)g=Σ_{i=0,,,n}parity(an,,,ai)*2^i
例えば(01101)gであれば
2^4*parity(0)+
2^3*parity(01)+
2^2*parity(011)+
2^1*parity(0110)+
2^0*parity(01101)
=2^3+1=9
となります。
ところで整数へ変換したいとだけありますがちょっと言葉が足りないように思います。
とにかく何でもいいから整数へマッピングしたいのであれば2進法のマッピング
を流用したっていいわけですから。どのような性質を満たしてマッピングしたいのか
きちんと言ったほうが良いと思います。
私は勝手に予想して回答しましたがあなたの望んだものだったでしょうか?
nagata様 回答ありがとうございました。
言葉が足りなかった点については、お詫び致します。
私の方も、グレイコードの詳細について、まだあまり知識がなかつたので
このような不充分な質問の形になりました。
回答頂いた内容で、十分です。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Word(ワード) ワードで,特定の文字だけ,字体を一括変換する方法は? 1 2023/04/26 10:11
- 数学 フーリエ変換後の負の周波数成分の扱いについて 4 2022/09/03 10:18
- Ruby プログラミング 3 2023/06/09 14:30
- その他(教育・科学・学問) 10進数からビットフラグの判定 例えば、 11011 というビットフラグが10進数「27」になってい 7 2022/12/07 13:43
- デスクトップパソコン 40年間の悩み キーボードにおいて初期値として漢字ローマ字変換に設定する方法 8 2023/05/08 14:50
- Ruby 英数字を含む文字列(0-9,A-Z)の桁数圧縮をするには 5 2022/06/28 18:15
- フリーソフト フォルダ、ファイル名の一括変換について 3 2023/03/16 09:23
- その他(Microsoft Office) エクセル 日付を数値に変換する方法 4 2023/03/24 12:05
- 数学 逆ラプラス変換について ラプラス変換表を用いて以下の関数を逆ラプラス変換したいのですが、ラプラス変換 7 2022/04/30 17:37
- 高校 高校化学、気体、温度の有効数字 3 2023/04/02 11:39
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
5進法を10進法への直し方
-
50以下は“50”も入るのですか?
-
偏微分の記号をタイプするため...
-
Excel 16進数
-
ヤコビアンが0になってしまう場...
-
ヤコビアン(関数行列式)につ...
-
HEX2BIN関数の使い方。
-
8進数から2進数に変換の
-
=(イコール)の上下に点々があ...
-
8進数から16進数 16進数から8進数
-
16進小数0.Cを10進数小数に変換...
-
デジタル信号処理の問題です。...
-
進数の小数点をどう変換するのか
-
2進数の1010は、10進数ではいく...
-
不均一分散の回帰分析に適した...
-
ACアダプターの消費電力の件
-
「じじょう」が正しい読み方?
-
一次要素(1/(s+a)のn次の逆ラプ...
-
2進数の0.101101101101・・・...
-
dBm/HzからdBm/MHzへの単位変換
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
16進小数0.Cを10進数小数に変換...
-
Excel 16進数
-
HEX2BIN関数の使い方。
-
8進数から16進数 16進数から8進数
-
1分45秒75で289,995円稼ぐA君が...
-
「じじょう」が正しい読み方?
-
偏微分の記号をタイプするため...
-
dBm/HzからdBm/MHzへの単位変換
-
n進法→m進法への変換
-
EXCELで10進数表記をB...
-
dBm→dBμV/mの換算について
-
10進数の50を2進数で表すといく...
-
ヤコビアンが0になってしまう場...
-
算数計算 大至急お願いします
-
ACアダプターの消費電力の件
-
幾何と代数は同じ数学でしょうか
-
フーリエ変換・逆変換の虚数成...
-
二進数の循環小数を十進数に変...
おすすめ情報