はじめに 焼きなまし法について、問題へ適用する際のメモ。 焼きなまし法とは Simulated Annealing, SA 物理現象の焼きなましのコンセプトを組み合わせ最適化問題の探索過程に導入した、確率的近似解法の一つ 現在の解の近傍から良い解に移動することを繰り…

はじめに RangeCoderのメモ。 中途半端な理解で適当に書き写そうとしたらひどいことになったので、まとめておく。。。 RangeCoderとは エントロピー符号の一種 シンボル列をある数値で表現する 以下、桁上りありの場合について下記サイトを参考に作成してみ…