符号理論を語るスレ

158 ：１３２人目の素数さん：2006/07/12(水) 20:55:12

ハフマン符号化の事で聞きたいんだが、例えばtomorrowをハフマン符号化したらどうなるの？
符号化したいんだがよく分からん…。
誰か計算式と答え分かりませんか？

159 ：１３２人目の素数さん：2006/07/18(火) 15:37:58

>>158
ハフマン符号の木を考える。符号化は何通りも存在。GF(2)でいいのかな？出現確率もこの
8文字で考えればいいのかな？

AA略

各情報源の出現確率が以下の通りなので
t 1/8
w 1/8
m 1/8
rr 2/8
ooo 3/8

出現確率が最も高い o を最短の符号を割り当てると、
o = 1
また、次に出現確率の高い r には
r = 01
残りは適当に等分してやる。

m = 001
w = 0001
t = 0000

従って、
tomorrow = ごにょごにょ
となる

160 ：１３２人目の素数さん：2006/07/18(火) 23:32:33

>>159
となるとごにょごにょ部分は
000010011010110001
ということでしょうか？
初歩的なことで申し訳ありません。

161 ：１３２人目の素数さん：2006/07/19(水) 02:57:19

>>160
un

162 ：１３２人目の素数さん：2006/07/19(水) 13:37:07

>>161
あざーっす

163 ：１３２人目の素数さん：2006/07/19(水) 14:41:32

工エｴェｪ（´д｀）ｪェｴエ工工

164 ：１３２人目の素数さん：2006/07/28(金) 01:57:12

age

165 ：１３２人目の素数さん：2006/08/07(月) 05:43:30

二年。

166 ：１３２人目の素数さん：2006/08/30(水) 11:55:53

age

167 ：１３２人目の素数さん：2006/09/05(火) 09:57:31

だれか語ってよ。最近おもしろいことない？

168 ：１３２人目の素数さん：2006/10/03(火) 00:41:53

168

169 ：１３２人目の素数さん：2006/10/24(火) 04:13:07

Reed-Solomon 符号を一言で言えば、
拡大ガロア体上での巡回符号ということでよろしいですか？

170 ：１３２人目の素数さん：2006/10/27(金) 16:37:26

Reed-Solomon 符号は一変数多項式の集合と考えることも出来るかしら？

171 ：１３２人目の素数さん：2006/10/27(金) 17:16:53

それは線形符号なら全部そうだと思います。

172 ：１３２人目の素数さん：2006/11/13(月) 02:20:06

491

173 ：１３２人目の素数さん：2006/12/27(水) 11:01:59

946

174 ：１３２人目の素数さん：2007/02/05(月) 14:50:35

543

175 ：１３２人目の素数さん：2007/02/22(木) 02:27:23

代数幾何符号なら一応実装完了しました

176 ：１３２人目の素数さん：2007/02/24(土) 15:57:00

富豪理論を創始しました
興味ある人はまずは振り込んでね♪

177 ：１３２人目の素数さん：2007/03/11(日) 21:03:15

509

178 ：１３２人目の素数さん：2007/03/26(月) 18:07:58

ネット上で勉強できるようなサイトはなかと？
Reed–Solomon とか、どうも中途半端なサイトが多くて、
実際に作ってみる段階に行く事が出来ない。

179 ：１３２人目の素数さん：2007/03/27(火) 19:28:10

ピーターソン法は一応作れそうな感じになった。
ただ、どうせならユークリッド法とやらの方を実装したいもんやね。
まあ、注文した本が届くまでは我慢するか・・・。

180 ：１３２人目の素数さん：2007/06/25(月) 09:32:56

543

181 ：１３２人目の素数さん：2007/08/07(火) 09:43:06

三年四時間。

182 ：１３２人目の素数さん：2007/08/31(金) 18:32:11

183 ：１３２人目の素数さん：2007/09/25(火) 12:05:19

３年１ヶ月

184 ：１３２人目の素数さん：2007/09/25(火) 14:44:37

携帯電話の情報伝達機能の中には、
符号理論が利用されているのを知ってますか？
この理論、以外に身近な所で色々な応用がされているものですね。

185 ：１３２人目の素数さん：2007/09/25(火) 22:35:51

>>184
成る程、
学習するので詳細が記述してある書籍を紹介してください。

186 ：１３２人目の素数さん：2007/10/30(火) 13:14:04

109

187 ：１３２人目の素数さん：2007/12/01(土) 12:57:04

LDPC

復号法
LP: MLを整数計画法
Bit flipping: 基本的に硬判定で復号
Berief propagation: 信頼度を送り合う反復復号。sum-productともいう

解析法
ML
Miller-Burstein bound: 重み分布より

BP
density evolution: 符号長無限のとき
残余グラフの次数1のチェックノードの数を解析: 消失通信路のウォーターフォール
stopping set分布: 消失通信路のエラーフロア

188 ：１３２人目の素数さん：2007/12/01(土) 13:05:48

アンサンブル

正則、非正則: 基本

マルチエッジ: 構造化されている
IRA, LDGM, liftingなど

その他詳しい人教えて下さい
これから勉強する人は
教科書は Modern Coding Theoryがよいです
ttp://lthcwww.epfl.ch/mct/index.php

189 ：１３２人目の素数さん：2008/03/07(金) 02:17:19

725

190 ：１３２人目の素数さん：2008/03/25(火) 11:55:35

質問です^^;

平面上で一般の位置にある４点をいろいろ動かしたとき、
各３点を結んでできる鋭角三角形の個数は最大幾つでしょうか？

191 ：１３２人目の素数さん：2008/03/25(火) 11:56:11

>>190
マルチ

192 ：１３２人目の素数さん：2008/03/26(水) 07:53:25

age

193 ：１３２人目の素数さん：2008/05/05(月) 23:02:38

902

194 ：１３２人目の素数さん：2008/07/04(金) 08:35:13

942