Algorithmに関するJehoshaphatのブックマーク (5)

  • ガベージコレクションの実装法と評価

    1.はじめに プログラミング言語とはシステム化する対象物を抽象化し、コンピュータで処理可能なコードを記述するために用いる人工言語である。プログラミング言語はコンピュータの機械語と一対一の対応をもったアセンブラから始まり、コンパイラを用いて機械語に翻訳することを前提としたコンパイラ言語、インタプリタと呼ばれるプログラムがソースコードを解釈し実行するスクリプト言語と、記述できる抽象度を高める方向へと進化してきた。 プログラミング言語はその存在理由から、より抽象度の高い記述が行えること、すばやい開発を行える事が求められる。抽象度の高い記述とは、プログラムがどういう処理を行うか(HOW)ではなく何の処理を行うか(WHAT)を記述しやすい構文、機能を持っていることを、すばやい開発とは記述性の高さ、コードの密度の高さ、バグの発生しにくい構文、機能を持っていることをさす。 この抽象度の高い記述、すばやい

  • 定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup

    このパートでは,プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート(並べ替え)やサーチ(検索)などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは,様々に形を変えて普段のプログラミングに登場します。 解説を読んで仕組みがわかったら,ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし,プログラムを書いてみて初めて,実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので,一度身に付ければ,後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム,7番目から9番目まではサーチのアルゴリズムです。一つひとつ

    定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup
    Jehoshaphat
    Jehoshaphat 2006/11/02
    基本的なアルゴリズム.
  • Face Hallucination

    Face Hallucination: Theory and Practice Ce Liu* Heung-Yeung Shum† William T. Freeman* *Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology †Microsoft Research Asia To appear in International Journal of Computer Vision (IJCV). [pdf] An earlier version of this work was published in CVPR'01 [3], [pdf] [ppt] Figure 1. Illustration of face hallucinatio

    Jehoshaphat
    Jehoshaphat 2006/11/02
    低解像度の顔写真から高解像度を復元する技術.
  • δ符号によるデータ領域の節約:CodeZine

    はじめに α(アルファ)符号・γ(ガンマ)符号・δ(デルタ)符号は、自然数を表現するための不定長ビット列です。筆者は、δ符号については、雑誌『Interface』の2002年10月号で知りました。以下、δ符号について詳細を解説します。 対象読者 データ圧縮、特に独自方式での高密度データ格納に興味がある方を対象としています。この記事を読むためには、C++の基的な文法および演算子についての知識が必要です。クラスやテンプレート、STLなどは使用していません。 必要な環境 稿の対象環境は、Microsoft Visual C++ 6.0以降のMicrosoft社製C++コンパイラです。一部にインラインアセンブラ、およびPentium命令を使用しています。他のC++環境への移植はさほど困難ではありません。しかし、C環境に移植する場合は、関数の多重定義に留意してください。 δ符号につい

    Jehoshaphat
    Jehoshaphat 2006/08/17
    δ符号というのをはじめて聞いた.
  • Something went wrong...

    Something went wrong... Support ID: B_ 9061937746958028729 Please copy and paste the Support ID when contacting us Information security Email: infosec@huji.ac.il [Go Back]

    Jehoshaphat
    Jehoshaphat 2005/12/11
    モノクロをカラーに変換するアルゴリズム.
  • 1