Hatena Blog Tags
はてなブログ トップ
グレイコード
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

グレイコード

(コンピュータ)
【ぐれいこーど】

Gray code。交番二進符号。2進数を前後のハミング距離が1になるように符号化。

二進数 → グレイコードは、C言語では、x ^ (x >> 1) で変換できる。

様々な用途に使われているが、遺伝的アルゴリズムや分布推定アルゴリズムなどで数値を表現するのに使用すると、結果が改善されることが多い。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ubiquitinブログ•1ヶ月前

8x8 bitboardへの対称な変換の全列挙にグレイコードを応用する

以前の記事（↓）の続きです。 eukaryote.hateblo.jp 符号なし64bit整数を8x8 bitboardとみなして(1)横方向に鏡映 (2)縦方向に鏡映 (3)行列転置 という3つの処理をこの順番でやってもやらなくてもよいとしたとき、結果得られる最大8通りのbitboardのうち整数としての値が最小のものを得たいという問題を考えます。ベースラインとなるナイーブな実装は以下のようになります： //horizontal_mirror, vertical_mirror, transposeの実装は省略 uint64_t get_unique_naive(const uint64_t …

関連ブログ

Penguin-AppliedPhysicsのブログ•5ヶ月前

令和2年1月 一陸技「無線工学A」A-15

A-15 図に示す信号点配置の1600M信号のシンボル誤り率 SER16QAMが、誤差補関数を用いた式としSER16QAM=3/2erfc(√CNR/10)で表せるとき、ビット誤り率 BER16QAMを表す式として、正しいものを下の番号から選べ。ただし、ビットの制り当て(マッピング)をグレイコード配置とする。 不思議な数式をお使いになられるんですね～ ともあれ、こんな難しそうな数式に惑わされてはいけません。 ここでは、グレイコードということがポイント。 ちなみに、16QAMのグレイコードは参照のような感じ。 telecomshikaku.com グレイコードでは、隣り合う信号点で１ビットしか異…

そらとぶ競馬AI ksbk•10ヶ月前

2023/7/16 中央競馬 中京 6R 3歳未勝利

6 ◎ ルソルティール 0.341 1.0 [◆] 9 ◯ ハイランドリンクス 0.42939 0.83701 [◆] 14 ▲ ピースオブザライフ 0.38537 0.82742 [◇] 10 △ サツキスマイル 0.25836 0.82012 [◆] 3 ☆ ダイシンベスパ 0.2536 0.7225 [◇] 11 ― リヴァーレ 0.10752 0.57118 [◇] 2 ― インダイアリー 0.05422 0.50672 4 ― アルアマル 0.15685 0.50151 7 ― クルチェット 0.06316 0.24481 8 ― ドリームラッシュ 0.02532 0.17891 1…

競馬予想のホネ【坂路ビシビシの日々〜 重賞予想と追い切り注目馬＆レース回顧】•10ヶ月前

【追い切り注目馬】【名鉄杯】【中京スポニチ杯】他　2023/7/16(日) 中京競馬　素軽さ確実UP

■ブログランキング参加中です（記事が参考になったという方は是非クリックで応援をお願いします） ――馬なりで5F62秒台なら良化確実か、フィロロッソ。 目次 調教評価 2023/7/16(日) 中京競馬 【中京3R】3歳未勝利 ファリガ 【中京6R】3歳未勝利 アルアマル グレイコード 【中京8R】3歳以上1勝クラス フィルムアクトレス 【中京10R】中京スポニチ賞 ティニア スプレモフレイバー 【中京11R】名鉄杯 フィロロッソ スマイル 7月15日(土)重賞予想と追い切り注目馬はこちら ・【函館2歳ステークス 2023 予想】 ・【追い切り注目馬】【バーデンバーデンC】【米沢特別】他 福島競…