目次
ハノイの塔
8つの円盤のハノイの塔 ハノイの塔（ハノイのとう、）は、パズルの一種。 バラモンの塔または ルーカスタワー（）とも呼ばれる。
見る THcompとハノイの塔
ハッシュ関数
ハッシュ関数で名前と0から15までの整数をマッピングしている。"John Smith" と "Sandra Dee" のハッシュ値が衝突している。 ハッシュ関数 (ハッシュかんすう、hash function) あるいは要約関数とは、任意のデータから、別の（多くの場合は短い固定長の）値を得るための操作、または、その様な値を得るための関数のこと。ハッシュ関数から得られた値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は、主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。
ラプラスの悪魔
ラプラスの悪魔（ラプラスのあくま、）とは、主に近世・近代の物理学分野で、因果律に基づいて未来の決定性を論じる時に仮想された超越的存在の概念。「ある時点において作用している全ての力学的・物理的な状態を完全に把握・解析する能力を持つがゆえに、未来を含む宇宙の全運動までも確定的に知りえる」という超人間的知性のこと。フランスの数学者、ピエール＝シモン・ラプラスによって提唱された。ラプラスの魔物あるいはラプラスの魔とも呼ばれる。
データ圧縮
データ圧縮（データあっしゅく、）とは、あるデータを、そのデータの実質的な内容（情報、あるいはその情報量）を可能な限り保ったまま、データ量を減らした別のデータに変換すること。高効率符号化ともいう-->。 データ圧縮は、データ転送におけるトラフィックやデータ蓄積に必要な記憶容量の削減といった面で有効である。しかし圧縮されたデータは、利用する前に伸長（解凍）するという追加の処理を必要とする。つまりデータ圧縮は、空間計算量を時間計算量に変換することに他ならない。例えば映像の圧縮においては、それをスムーズに再生するために高速に伸長（解凍）する高価なハードウェアが必要となるかもしれないが、圧縮しなければ大容量の記憶装置を必要とするかもしれない。データ圧縮方式の設計には様々な要因のトレードオフがからんでおり、圧縮率をどうするか、（非可逆圧縮の場合）歪みをどの程度許容するか、データの圧縮伸長に必要とされる計算リソースの量などを考慮する。
見る THcompとデータ圧縮
分散ハッシュテーブル
分散ハッシュテーブル (Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。
アスキーネット
アスキーネット（ASCIInet）はかつて株式会社アスキー（現 角川アスキー総合研究所）が運営していた商用パソコン通信ホスト局。
ジョーク
ジョーク（joke）または冗談（じょうだん）は聞き手や読み手を笑わせたり、ユーモアを感じさせる小咄や短い文の事。日本語では音と意味の近い冗句（じょうく）と当て字されることがある。ここでいう「ジョーク」は、悪ふざけ (practical joke) とは異なる。
見る THcompとジョーク
Code Excited Linear Prediction
Code Excited Linear Prediction（CELP、セルプ）は線形予測符号・ベクトル量子化・合成による分析を組み合わせた音声符号化アルゴリズムである。直訳すると「符号励振線形予測」。 CELPは当時の既存の低ビットレートのアルゴリズム（RELP、LPC、ヴォコーダーのFS-1015など）に比べて格段に優れた音質を示した。様々な派生が生まれ（ACELP、RCELP、LD-CELP、VSELPなど）、現在最も広く使われている音声符号化アルゴリズムである。CELPはこのアルゴリズムのクラスを指す用語であり、特定のコーデックを指す用語ではない。
見る THcompとCode Excited Linear Prediction
LHA
LHAとは、ファイルの圧縮とアーカイブを行うソフトウェアのひとつ。また、圧縮ファイルの形式はその拡張子からLZHと呼ばれる。ここではLZH形式についても述べる。
見る THcompとLHA
情報理論
情報理論（じょうほうりろん、Information theory）は、情報・通信を数学的に論じる学問である。応用数学の中でもデータの定量化に関する分野であり、可能な限り多くのデータを媒体に格納したり通信路で送ったりすることを目的としている。情報エントロピーとして知られるデータの尺度は、データの格納や通信に必要とされる平均ビット数で表現される。例えば、日々の天気が3ビットのエントロピーで表されるなら、十分な日数の観測を経て、日々の天気を表現するには「平均で」約3ビット/日（各ビットの値は 0 か 1）と言うことができる。 情報理論の基本的な応用としては、ZIP形式（可逆圧縮）、MP3（非可逆圧縮）、DSL（伝送路符号化）などがある。この分野は、数学、統計学、計算機科学、物理学、神経科学、電子工学などの交差する学際領域でもある。その影響は、ボイジャー計画の深宇宙探査の成功、CDの発明、携帯電話の実現、インターネットの開発、言語学や人間の知覚の研究、ブラックホールの理解など様々な事象に及んでいる。
見る THcompと情報理論