[B! algorithm][dankogai] a2ikmのブックマーク

a2ikm id:a2ikm

algorithmとdankogaiに関するa2ikmのブックマーク (2)

algorithm - JPEGminiの仕組みを推理する : 404 Blog Not Found
2012年01月23日19:30 カテゴリアルゴリズム百選iTech algorithm - JPEGminiの仕組みを推理するなぜコンピュータの画像はリアルに見えるのか梅津信幸 JPEGの仕組みをおぼろげに知っている人ほど、むしろこれみて「ありえない」と思ったのではないのでしょうか。 JPEGmini - Your Photos on a Diet! でもよーく考えてみると、これでいけるという方法を発見というか再発見したので。なぜJPEGminiがありえなさそうに見えるかは、以下に集約されます。「なぜコンピュータの画像はリアルに見えるのか」 P.131 たとえば「ここは文字」「ここは背景の空」などと、ユーザーが自由に品質を設定できれば、さらによい画像になるはずです(できれば、それもコンピュータが自動で決めてくれるとうれしいのですが)。同書も指摘しているように、JPEG 200
a2ikm 2015/03/30
algorithm

dankogai

Image
リンク
algorithm - 重みをつけて乱択する : 404 Blog Not Found
2011年12月27日17:15 カテゴリ algorithm - 重みをつけて乱択する数学ガール/乱択アルゴリズム結城浩同意なのだけど… Perlで生でrand関数をごちゃごちゃ使うコードはもう嫌だ | hirobanex.net とにかく、プログラムッチクというとなにかとランダムという要件が多いし、こんなコードばかりグチャグチャ書くのはもういやですね。これを一般化するという問題はアルゴリズムの実習にちょうど手頃なサイズなので。 JavaScriptによる実装頻度を高い順に並べて、乱数＜合計頻度となったところでそれを選択します。O(n)ですが選択肢を頻度順に並べることでその分ループが回る確率を抑えています。 (function(global){ var make_random_picker = function(picks){ var choices = Array.proto
a2ikm 2013/03/04
algorithm

programming

dankogai

random
リンク
1