![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67b6d)
グレイコードを整数へ変換したいと思っているのですが、
変換方法がわかりません。どなたか御存知ないでしょうか?
例えば 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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
10進数25.25を2進数に変換する...
-
16進小数0.Cを10進数小数に変換...
-
HEX2BIN関数の使い方。
-
10進数の50を2進数で表すといく...
-
二進数の循環小数を十進数に変...
-
dBm/HzからdBm/MHzへの単位変換
-
NP完全 素因数分解をSATへ変換する
-
ベッセル関数
-
kwhとMJとの単位の関係
-
Excel 16進数
-
=(イコール)の上下に点々があ...
-
「じじょう」が正しい読み方?
-
平行の記号
-
恒等変換と対合とはそれぞれ何...
-
マイナスの進数変換
-
「窓長とシフト長の意味」につ...
-
8進数から16進数 16進数から8進数
-
2進数の1010は、10進数ではいく...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
16進小数0.Cを10進数小数に変換...
-
HEX2BIN関数の使い方。
-
Excel 16進数
-
dBm/HzからdBm/MHzへの単位変換
-
EXCELで10進数表記をB...
-
偏微分の記号をタイプするため...
-
dBm→dBμV/mの換算について
-
小数点が混じった2進数を8進数...
-
平行の記号
-
10進数の50を2進数で表すといく...
-
=(イコール)の上下に点々があ...
-
8進数から16進数 16進数から8進数
-
フーリエ変換、逆変換の「2π」の...
-
8進数55はどうやって2進数に変...
-
ヤコビアンが0になってしまう場...
-
フーリエ変換・逆変換の虚数成...
-
16進数の1Cを二進数と十進数で...
-
2進数の1010は、10進数ではいく...
おすすめ情報