ピーターソンのアルゴリズム - Wikipedia
/* * ANSI C89 source, KNF style implementation of Peterson's Algorithm. * * Copyright (c) 2005, Matthew Mondor * Released in the public domain (may be licensed under the GFDL). * * Please fix any bugs as needed, preserving the KNF style and this comment, * unless considered inconvenient in which case you can do whatever you want * with the code. */ #include <assert.h> #include <stdio.h> #include <
デッカーのアルゴリズム - Wikipedia
デッカーのアルゴリズムはオランダ人数学者 T・J・デッカーの考案した相互排他のためのアルゴリズムである。これにより、共有メモリによる通信のみで、2つのプロセスが1つのリソースを競合することなく共有することができる。 厳密に交互にとっていく素朴なアルゴリズムを避けて発明された世界初の相互排他アルゴリズムの1つである。 ふたつのプロセスが同時に同じクリティカルセクションにアクセスしようとしたとき、このアルゴリズムはどちらのプロセスがアクセス権を得るかを決定する。もしもう一方のプロセスが既にクリティカルセクションに変更を加えていたら、その完了を待つ。 f0 := false f1 := false turn := 0 // or 1 p0: f0 := true p1: f1 := true while f1 = true { while f0 = true { if turn ≠ 0 { if
Rebuild.fm - Wikipedia
『Rebuild.fm』(リビルドエフエム)は、2013年2月から配信されているIT技術、ガジェットについてのポッドキャスト番組。正式なタイトルは『Rebuild』(リビルド)であり、『Rebuild.fm』はドメイン名とハッシュタグに使用されているのみである。[1] 公式サイトの他にiTunes Storeでも無料配信されている[2]。MCは宮川達彦。 概要[編集] 海外のテック系ポッドキャストを愛聴していた宮川達彦が、日本で同様のポッドキャストが存在しないことから[3]、自分でもできるのではないかと思ったことがきっかけで[要出典]開始された。 MCの宮川が1〜2名のゲストを迎えてトークを行うのが通例で、ゲストの大半はソフトウェア開発に携る人物である。 更新頻度が一定でない時期もあったが、2014年頃からはほぼ週1回のペースで収録が行われている。 バイリンガルニュースで扱われた記事に時々
ナーシャ・ジベリ - Wikipedia
ナーシャ・ジベリ（Nasir Gebelli、ナーセル・ジェベッリー、ペルシア語: ناصر جبلی Nāṣer Jebellī、1957年 - ）は、コンピューターゲームのプログラマ。イラン出身。『とびだせ大作戦』、『ハイウェイスター』、『ファイナルファンタジーシリーズ（I - III）』、『聖剣伝説2』などをプログラムする。 イランの王族であったが、イラン革命により渡米してコンピュータ科学を学ぶ。1980年に友人とApple II用のゲームを製作するシリウス・ソフトウェア（英語版）を立ち上げるが、1981年に退社。その後ジベリ・ソフトウェア（英語版）を設立するが、アタリショックの影響もあり、倒産した。 その後は世界中を放浪していたが、Brøderbundのオーナーをしていた友人ダグ・カールストン（英語版）を訪ねた際にゲーム開発に誘われる。この時に偶然居合わせたのが、スクウェア（現スク
藤原の効果 - Wikipedia
台風17、18号の藤原効果時、2009年北西太平洋の台風シーズン 藤原の効果（ふじわらのこうか、英: Fujiwhara Effect）または藤原効果（ふじわらこうか）とは、2つの熱帯低気圧が約1000km以内[1]に接近した場合、それらが干渉して通常とは異なる進路をとる現象のことである。1921年に当時の中央気象台所長だった藤原咲平が、このような相互作用の存在を提唱したためこの名がある[2]。 熱帯低気圧は、大まかには近くの亜熱帯高気圧や気圧の谷に伴う上空の風に吹き流されて移動していく。近くに別の熱帯低気圧が存在する場合、その熱帯低気圧に反時計回りに吹き込む風によって吹き流される効果が付け加わる。そのため2つの熱帯低気圧が接近すると、それぞれがもう片方の熱帯低気圧の周りを反時計回りに接近しながら移動していくことになる。これにさらに、亜熱帯高気圧や気圧の谷の風に吹き流される運動が足し合わさ
ddrescue - Wikipedia
GNU ddrescue（グヌー ディーディーレスキュー）は、主に不良セクタのあるハードディスクドライブ (HDD) からのデータの救出に使われる、UNIX上で動作するフリーソフトである。macOSでも動作する。開発者はAntonio Diaz（アントニオ・ディアス）。 ディスクの最初のセクタから順次コピーしていき、不良セクタに当たるとその箇所を飛ばして、最後に飛ばした箇所をまとめて読み出すため、不良セクタの再三の読み込みでディスクを傷める可能性が低く、また正常セクタを優先的に回収するために早期に多くのデータが回収できるという特徴がある。 回収ログはファイルに残るため、途中で中断しても前の場所から再開できる。ファイル情報を基にせずにセクタ単位でコピーするため、ファイルシステムに損傷が発生している場合などにも対応できる。また、回収元と保存先は（不良セクタ以外）まったく同一になるため、回収元を
特異なバグ - Wikipedia
特異なバグ (英: unusual software bugs) とは、ソフトウェアバグの中でも特に修正が難しいものを言う。いくつかの種類があるが、直感的に理解しがたいような理論を発表した科学者に由来して名前が付いているものが多い。 ハイゼンバグは、それを調査しようとすると変貌したり消えたりするバグである。 ハイゼンバグの例： リリース版では発生するがデバッグ版（-DDEBUGコンパイルオプション等）では発生しない。 普通に実行すれば発生するがデバッガなどの環境では発生しない。 ユーザーの環境では発生するが開発者の環境では発生しない。 結合テストでは発生するが同じチェックをしているはずの単体テストでは発生しない。 何が起きているのか調べようと出力命令を入れると（いわゆる「printfデバッグ」）発生しなくなる。 競合状態によって発生している。 この名前は不確定性原理を提唱したハイゼンベルク
データ圧縮（アルゴリズム一覧） - Wikipedia
「圧縮ファイル」はこの項目へ転送されています。複数のファイルを一つのファイルにまとめることについては「アーカイブ (コンピュータ)」をご覧ください。 データ圧縮（データあっしゅく、英: data compression）とは、あるデータを、そのデータの実質的な内容（情報、あるいはその情報量）を可能な限り保ったまま、データ量を減らした別のデータに変換すること。高効率符号化ともいう。 データ圧縮は、データ転送におけるトラフィックやデータ蓄積に必要な記憶容量の削減といった面で有効である。しかし圧縮されたデータは、利用する前に伸長（解凍）するという追加の処理を必要とする。つまりデータ圧縮は、空間計算量を時間計算量に変換することに他ならない。例えば映像の圧縮においては、それをスムーズに再生するために高速に伸長（解凍）する高価なハードウェアが必要となるかもしれないが、圧縮しなければ大容量の記憶装置を必
Wikipedia:珍項目 - Wikipedia
0ルピー紙幣 インドの模造紙幣。役人からの贈賄要求に抗議するため、市民団体が作成した。 1に等しい数? 0.999... 循環小数 0.999...によって表される実数は、寸分違わずちょうど 1 に等しい。その証明と、そこから広がる数学の世界。 100年電球 1901年から点灯し続けている消防署の電球。 1956年メルボルンオリンピックのニセ聖火リレー事件 ナチズムに起源を持つとして聖火リレーに抗議した学生のイタズラ。 300ページのiPhone請求書 AT&Tモビリティから送られた、300ページにも及ぶiPhone使用料金の請求書。 4千年紀以降 まず誰もその目で確認できないであろう遠い遠い未来の予想。 4分33秒 ジョン・ケージの前衛音楽。「第1楽章:休み。第2楽章:休み。第3楽章:休み」。 5秒ルール 落とした食べ物がもったいない! というときの奥の手。世界規模で認知されている。 5
ポアンカレ予想 - Wikipedia
予想の提唱者アンリ・ポアンカレ （3次元）ポアンカレ予想（ポアンカレよそう、Poincaré conjecture）とは、数学の位相幾何学（トポロジー）における定理の一つである。 3次元球面の特徴づけを与えるものであり、定理の主張は 単連結な3次元閉多様体は3次元球面 S3 に同相である というものである[2][3]。2014年現在まで7つのミレニアム懸賞問題のうち唯一解決されている問題である。 ポアンカレ予想は各次元で3種類（位相、PL、微分）があり、かなり解けているが 「4次元微分ポアンカレ予想」「4次元PLポアンカレ予想」「高次元微分ポアンカレ予想の残り少し」は未解決である。 これらは非常に重要な問題である[4][5][6]。 図のトーラス上の2色のループは双方共に1点に収縮できない。よってトーラスは球と同相では無い。 ポアンカレ予想は、1904年にフランスの数学者アンリ・ポアンカレ
ffmpeg - Wikipedia
FFmpeg（エフエフエムペグ）は動画と音声を記録・変換・再生するためのフリーソフトウェアである[6]。Unix系オペレーティングシステム (OS) 生まれであるが現在ではクロスプラットフォームであり、libavcodec（動画/音声のコーデックライブラリ）、libavformat（動画/音声のコンテナライブラリ）、libswscale（色空間・サイズ変換ライブラリ）、libavfilter（動画のフィルタリングライブラリ）などを含む。ライセンスはコンパイル時のオプションによりLGPLかGPLに決定される。コマンドラインから使用することができる。対応コーデックが多く、多彩なオプションを使用可能なため、幅広く利用されている。 FFmpegは、単体ではGUIを持たないツールでUNIXコマンドのように振る舞う。その為、対話式アプリケーションとして使用される場合、フロントエンドを用いる事も多い。コ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
