この記事では、コンピュータグラフィックスで使用される代表的なノイズ生成アルゴリズムを紹介します。各アルゴリズムのサンプル画像はJavaScriptによって動的に生成しています。 ホワイトノイズ ホワイトノイズは全ての周波 […] Continue reading →

XOR連結リストの概要 XOR連結リストはポインタ一つで双方向の走査を実現する連結リストの為のアルゴリズムです。通常、双方向リストを実装する場合は前方向と後ろ方向へのポインタを２つ使用しますが、XOR連結リストでは隣接す […] Continue reading →

圧縮アルゴリズムはロスレス(可逆圧縮)とロッシー(不可逆圧縮)に大別できますが、この記事は特にオープンソースのロスレス圧縮についてまとめた資料です。 ロスレス圧縮 ロスレス圧縮アルゴリズムは解凍機能が正確にデータを失うこ […] Continue reading →

この記事は特に高速なハッシュアルゴリズムをまとめた資料です。 暗号的な強度が重要でない場合に使用できるアルゴリズムと暗号強度が考慮されたアルゴリズムがありハッシュ関数の利用環境あわせて検討すべきである。また、実行速度は実 […] Continue reading →