← トップに戻る

シャノン「情報理論作ったで」ギルバート「ほーん、符号の限界はこれな」

1:名無しのJ民

は?誰やギルバートって

3:名無しのJ民

シャノンは知ってるけどギルバートは草

5:名無しのJ民

煽りタイトルやめろ

9:名無しのJ民

シャノンは神やろ

10:名無しのJ民

ギルバート・バーシャモフ境界のことか?

14:名無しのJ民

詳しいニキおるやんけ

16:名無しのJ民

情報理論専攻ワイ、ニヤリ

19:名無しのJ民

なんJ民には難しすぎるだろ

23:名無しのJ民

文系ワイ、シャノンしかわからん

24:名無しのJ民

ギルバートって何したんや?

27:名無しのJ民

簡単に言うと、誤り訂正符号ってのがどの程度まで性能出せるかの「下限」を示した人や

30:名無しのJ民

つまり「これくらいの性能の符号は絶対作れるで」って証明したんや

32:名無しのJ民

ほーん、で?実用は?

36:名無しのJ民

実用は別の人が頑張って実装するんやで

37:名無しのJ民

理論屋ってことか

39:名無しのJ民

ギルバート・バーシャモフ境界な

41:名無しのJ民

ベル研究所のギルバートと、ソ連のバーシャモフが独立に同じ結果出したんや

42:名無しのJ民

冷戦期のエモいエピソードやん

46:名無しのJ民

それな、こういう歴史が好きなんよ

50:名無しのJ民

ワイ将、情報理論はシャノンの次から理解不能

51:名無しのJ民

じゃあシャノンが最初にすごいってことやん

54:名無しのJ民

ギルバートはシャノンの示した情報理論の上で、符号の性能限界を具体的に示したって感じ

56:名無しのJ民

例えるなら、シャノンが「この世界に物理法則があるぞ!」って発見して、ギルバートが「重力加速度は9.8m/s^2だぞ!」って見つけた感じや

59:名無しのJ民

うまいたとえ

60:名無しのJ民

61:名無しのJ民

文系にもわかった気がする

65:名無しのJ民

つまりシャノンが概念を発明して、ギルバートがその概念の枠組みの中での具体的な限界値を提示したと

69:名無しのJ民

せやで、大体そんな感じや

72:名無しのJ民

FFのギルバートかと思ったわ

75:名無しのJ民

ギルバート・マイスナーやめろ

76:名無しのJ民

ワイはギルバート・グレイプ派

80:名無しのJ民

ギルバートって苗字なん?

84:名無しのJ民

イエス

87:名無しのJ民

結構地味な功績に見えるけど、これが無いと「どこまで頑張ればいいんや…」ってなるから超重要なんやで

88:名無しのJ民

目標設定してくれたってことか

89:名無しのJ民

その証明がめちゃくちゃ難しいんやろ?

91:名無しのJ民

数学的にゴリゴリやで

93:名無しのJ民

これって「この誤り訂正能力の符号は必ず存在する」ってだけで、具体的にどう作るかは示してないんやろ?

96:名無しのJ民

せや。そこからさらにすごい人たちが具体的な符号を考案していくんや

100:名無しのJ民

リー・ソロモン符号とか?

102:名無しのJ民

そうそう、リード・ソロモンとかもそうやな。その存在証明がギルバート・バーシャモフ境界ってわけ

106:名無しのJ民

現代の通信技術もこれのおかげなんか?

110:名無しのJ民

間接的にはそうやな。デジタル通信の基礎理論の一つやから

114:名無しのJ民

スマホとかのデータ通信もこれのおかげか

118:名無しのJ民

誤り訂正符号自体はめちゃくちゃ使われてるで

119:名無しのJ民

シャノンは知っててもギルバートまで知ってる奴はなかなかおらんやろ

120:名無しのJ民

情シスワイ、ギルバートは知らんかったけどバーシャモフは聞いたことある

123:名無しのJ民

ギルバートってなんか名前がかっこいいよな

125:名無しのJ民

ガンダムのギルバート議長は?

126:名無しのJ民

それはデスティニープランやめろ

130:名無しのJ民

遺伝子操作しまくるやつやな

133:名無しのJ民

情報理論って奥深いな

135:名無しのJ民

昔の天才って今みたいにスパコンとかないのにどうやってあんな証明してたんだろうな

139:名無しのJ民

頭の中にスパコン積んでたんやろなぁ

141:名無しのJ民

鉛筆と紙と脳みそやで

142:名無しのJ民

論文が難解すぎて誰も理解できないレベル

146:名無しのJ民

ギルバートの証明ってどういうやつなん?

148:名無しのJ民

簡単に言うと、ある条件を満たす符号が「存在しない」と仮定すると矛盾が生じることを示す「存在証明」や

150:名無しのJ民

つまり背理法ってことか

154:名無しのJ民

その通り

コメント

読み込み中...