No.2ベストアンサー
- 回答日時:
min X とは、集合Xの要素のうちで最小のもの、を表す記号です。
たとえば、min{4,5,6} = 4
で、minを使って、ご質問にある命題をきちんと表記すると、
「最小ハミング距離は
min{x|∃U∃V(U∈C ∧ V∈C ∧ U≠V ∧ x=d_H(U,V))}
である。」
となります。言い換えると「最小ハミング距離とは、『U,Vが符号語であって、U≠Vであるときに生じ得る最小のd_H(U,V)』である」ってことに他なりません。
なお、U≠Vの条件が出てくるのは、この制限を付けないと
min{x|∃U∃V(U∈C ∧ V∈C ∧ x=d_H(U,V))}=0
が自明に成り立つからです。(それはもちろんd_H(U,U)=0だから。)
てことは、もっと普通に言うなら、
「符号Cの最小ハミング距離とは、Cに含まれる2つの符号語の間の、0でない最小のハミング距離の事である。」
さて、
min{x|∃U∃V(U∈C ∧ V∈C ∧ U≠V ∧ x=d_H(U,V))}
の最初のxのところにx=d_H(U,V)を代入して略記する流儀があるので、これを
min{d_H(U,V))|∃U∃V(U∈C ∧ V∈C ∧ U≠V)}
と書くのはちっともおかしくない。また、{}の中にある論理式の∃記号を省略するのもよくやることなんで、
min{d_H(U,V))|U∈C ∧ V∈C ∧ U≠V}
またU∈C ∧ V∈Cを略してU,V∈Cとも書きますね。
min{d_H(U,V))|U,V∈C,U≠V}
符号Cの話をしてるんですから、文脈からUV∈Cは言わずもがなの当たり前であり、
min{d_H(U,V))|U≠V} (U,V∈C)
かくて、
min d_H(U,V))U≠V(U,V∈C)
と書いたら
min{x|∃U∃V(U∈C ∧ V∈C ∧ U≠V ∧ x=d_H(U,V))}
という意味だぐらい分かってよ、って事になるわけです。
つーことで、これは符号理論とも最小ハミング距離ともほとんど関係がないご質問ですね。なおstomachmanはむやみな略記は嫌いです。略記のせいで間違えるってことが、本当に多いもんですから。
No.1
- 回答日時:
「Cという集合を考えたとき、
Cに含まれる、 U=Vを除いたすべての「元U,Vの組」について、ハミング距離を計算する。
この最小値が
そのCに対しての最小ハミング距離になる」
と読めます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【放物線の問題】
-
全員と同じグループを経験でき...
-
3で割ると2余り、7で割ると4余...
-
数学2です x>0のとき、x + 16/(...
-
以下の問題の解答・解説を教え...
-
2進数のバイアス表現について
-
問題文は解答欄に載せます。 四...
-
EXCEL ドラッグしたセル...
-
非負最小2乗法のコーディング
-
2つの放物線間の最短距離
-
2次関数の最小値、最大値を求...
-
y=x^xの最小値
-
数学の対戦問題で最少の勝ち数...
-
一次関数の最短距離の問題です...
-
高一の数学です。以下の2問の回...
-
3次元での点群に対する最小二...
-
mを実数とする。xの関係式f(x)=...
-
35%と65%に分けるには最低何人...
-
数列:二乗の和
-
x.>0ときγ(x)が最小値となるxの...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
3次元での点群に対する最小二...
-
問題文は解答欄に載せます。 四...
-
2次関数の応用
-
三角関数の問題なのですが257の...
-
中学受験用の小5算数の問題です
-
高校数学1の問題集に、2次関数...
-
3で割ると2余り、7で割ると4余...
-
おしどり遊び(テイトの飛び石...
-
至急!!二次関数について aは...
-
2進数のバイアス表現について
-
x.>0ときγ(x)が最小値となるxの...
-
Xの二次関数 y=x ²ーmx+m(mは...
-
正の約数の個数が20個である最...
-
数学2です x>0のとき、x + 16/(...
-
n!が10の40乗で割り切れるとき...
-
最小値のルートについて。
-
y=x^xの最小値
-
ある数字を割り切れる最小の数...
-
min{a,b,c}って何?
おすすめ情報