liris.orgClick here to enter
開発ãƒãƒ¼ãƒ ãŒæ˜Žã‹ã™ã€Google Waveã®å®Ÿè£…æ¦‚è¦ ï¼ ï¼ IT
2009/06/01 グーグルãŒç™ºè¡¨ã—ãŸæ–°ã—ã„コミュニケーションプラットフォームã®ã€ŒGoogle Waveã€ãŒå¤§ããªå響を呼んã§ã„る。技術的ãªè©³ç´°ãŒã‹ãªã‚Šæ˜Žã‚‰ã‹ã«ã•ã‚Œã¦ã„ã‚‹ã®ã§ã€ä½•ãŒå¯èƒ½ã‹ã¯ã ã„ãŸã„予想ãŒã§ããã†ã ãŒï¼ˆã ã‹ã‚‰ã“ã発表時ã«ä¼šå ´ã‚’埋ã‚ã¦ã„ãŸ4000人ã‚ã¾ã‚Šã®è´è¡†ã¯èˆˆå¥®ã®ã‚ã¾ã‚Šç«‹ã¡ä¸ŠãŒã£ã¦å–采をé€ã£ãŸã®ã ãŒï¼‰ã€èª°ã‚‚想åƒã§ããªã‹ã£ãŸã‚ˆã†ãªã‚ラーアプリケーションãŒç™»å ´ã™ã‚‹ã®ã‹ã©ã†ã‹ã€ã‚ã‚‹ã„ã¯Wave自体ãŒã‚ラーアプリケーションãªã®ã‹ã€ãã‚Œã¯ã¾ã 誰ã«ã‚‚分ã‹ã‚‰ãªã„。 レãƒãƒ¼ãƒˆè¨˜äº‹ï¼ˆã€è©³å ±ã€‘Google Waveã¨ã¯ä½•ãªã®ã‹ï¼Ÿï¼‰ã¸ã®å響を見るã¨ã€ã•ã¾ã–ã¾ãªç–‘å•ã‚’æ„Ÿã˜ã¦ã„る人ãŒã„る。ãã“ã§ã“ã“ã§ã¯ã€ç›´æŽ¥Waveã®ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆãƒªãƒ¼ãƒ€ãƒ¼ã«è©±ã‚’èžã„ãŸã‚Šã€åˆ¥ã‚»ãƒƒã‚·ãƒ§ãƒ³ã§é–‹ç™ºãƒãƒ¼ãƒ ãŒè¡Œã£ãŸèª¬æ˜Žã€ãŠã‚ˆã³ã‚ªãƒ³ãƒ©ã‚¤ãƒ³ãƒ‰ã‚ュメントã‹ã‚‰èªã¿å–ã‚ŒãŸã“ã¨ãªã©ã€ã„ãã¤ã‹è¿½åŠ æƒ…å ±ã‚’ã¾ã¨ã‚ãŸã„。ã¡ãªã¿ã«ã€Google I
æ£è¦è¡¨ç¾ã«è¦‹åˆ‡ã‚Šã‚’ã¤ã‘ã‚‹ã¨ã
Perl, Rubyãªã©æ‰‹è»½ã«ä½¿ãˆã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«æ…£ã‚Œã¦ãã‚‹ã¨ã€ã‚らゆるテã‚ストデータã®å‡¦ç†ã«æ£è¦è¡¨ç¾(regular expression)を使ã£ã¦ã—ã¾ã„ãŒã¡ã§ã™ã€‚ ã‘ã‚Œã©å®Ÿã¯ã€æ£è¦è¡¨ç¾ã®å‡¦ç†èƒ½åŠ›ã‚’超ãˆã‚‹ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã¨ã„ã†ã®ãŒå˜åœ¨ã—ã¾ã™ã€‚ãã®å…¸åž‹çš„ãªä¾‹ãŒã€XMLã‚„JSONã®ã‚ˆã†ã«ã€å…¥ã‚Œåã«ãªã£ãŸãƒ‡ãƒ¼ã‚¿ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã§ã™ã€‚
ãƒã‚°ã‚¤ãƒ³ã—ã¦ãã ã•ã„：日経クãƒã‚¹ãƒ†ãƒƒã‚¯ï¼ˆxTECH）
 会員é™å®šã‚µãƒ¼ãƒ“スã§ã™ 今ãªã‚‰å¹´é¡ãƒ—ランã§æœ€å¤§9,080円ãŠå¾— ãŠç”³ã—込㿠会員ã®æ–¹ã¯ã“ã¡ã‚‰ ãƒã‚°ã‚¤ãƒ³ 日経クãƒã‚¹ãƒ†ãƒƒã‚¯ TOPページ
Dictionary of Algorithms and Data Structures
absolute performance guarantee abstract data type (a,b)-tree accepting state Ackermann's function active data structure acyclic directed graph: see directed acyclic graph acyclic graph adaptive heap sort adaptive Huffman coding adaptive k-d tree adaptive sort address-calculation sort adjacency-list representation adjacency-matrix representation adjacent admissible vertex ADT: see abstract data typ
ã€ã‚³ãƒ©ãƒ 】コンピュータアーã‚テクãƒãƒ£ã®è©± (138) ã‚ャッシュアクセスã®2ã¤ã®è€ƒãˆæ–¹ | エンタープライズ | マイコミジャーナル
ã‚ャッシュアクセスã®æ§‹é€ プãƒã‚»ã‚µã‹ã‚‰ãƒ¡ãƒ¢ãƒªã‚¢ã‚¯ã‚»ã‚¹è¦æ±‚ãŒå‡ºã•ã‚Œã‚‹ã¨ã€ãã®ã‚¢ãƒ‰ãƒ¬ã‚¹ã®ãƒ‡ãƒ¼ã‚¿ãŒã‚ャッシュメモリã«æ ¼ç´ã•ã‚Œã¦ã„ã‚‹ã‹ã©ã†ã‹ã€æ ¼ç´ã•ã‚Œã¦ã„ã‚‹å ´åˆã¯ã€ã©ã®ã‚ャッシュラインã«å…¥ã£ã¦ã„ã‚‹ã‹ã‚’高速ã«åˆ¤å®šã™ã‚‹å¿…è¦ãŒã‚ã‚‹ãŒã€ã‚ャッシュã¯ãƒ¡ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªã®ã‚ã¡ã“ã¡ã®ã‚¢ãƒ‰ãƒ¬ã‚¹ã®ãƒ‡ãƒ¼ã‚¿ã‚’æ ¼ç´ã™ã‚‹ã®ã§ã€ã“ã‚Œã¯å¿…ãšã—ã‚‚ç°¡å˜ã§ã¯ãªã„。 ã“ã®ã‚„ã‚Šæ–¹ã¨ã—ã¦ã€å¤§ãã分ã‘ã¦2ã¤ã®è€ƒãˆæ–¹ãŒã‚る。1ã¤ã¯ã€ãƒ—ãƒã‚»ã‚µã‹ã‚‰ã‚¢ã‚¯ã‚»ã‚¹è¦æ±‚ãŒå‡ºã•ã‚ŒãŸã‚¢ãƒ‰ãƒ¬ã‚¹ã¨ã€ã‚ャッシュ内ã®ã™ã¹ã¦ã®ã‚ャッシュラインã®ã‚¿ã‚°ã‚’比較ã—ã€ä¸Šä½ã‚¢ãƒ‰ãƒ¬ã‚¹ãŒä¸€è‡´ã—ãŸãƒ©ã‚¤ãƒ³ãŒã‚ã‚Œã°ãƒ’ットã§ã‚ã‚Šã€ãã®ã‚ャッシュラインã®ãƒ‡ãƒ¼ã‚¿ã‚’使ã†ã¨ã„ã†æ–¹å¼ã§ã‚る。 ã“ã®æ–¹å¼ã¯ã€æ¤œç´¢æ–¹æ³•ã¨ã—ã¦ã¯ç†æƒ³çš„ã§ã‚ã‚‹ãŒã€ã™ã¹ã¦ã®ã‚¿ã‚°ã«æ¯”較回路を付ã‘ã‚‹å¿…è¦ãŒã‚ã‚Šã€ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã®ç‰©é‡ã¨æ¶ˆè²»é›»åŠ›ãŒå¤§ãã„点ãŒå•é¡Œã§ã‚る。 ã‚‚ã†1ã¤ã®è€ƒãˆæ–¹ã¯ã€ã‚¢ãƒ‰ãƒ¬ã‚¹ã®ä¸€éƒ¨ã‚’インデックスã¨ã—ã¦ä½¿ç”¨ã—ã€ã‚るアドレスã®ãƒ‡ãƒ¼
Burrows Wheeler Transform 㨠Suffix Array - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
,. -â€'''''""¨¨¨ヽ (.＿＿_,,,... -ｧァﾌ|　　　　　　　　　　ã‚…ã‚ã‚Šã®ã¾ã¾ 今日　起ã“ã£ãŸäº‹ã‚’話ã™ãœï¼ |i i|　 　 }!　}} /ï¼| |l､{　 　j}　/,,ｨ//｜　　　　　　　『BWT ã«ã¤ã„ã¦èª¿ã¹ã¦ã„ãŸã‚‰ Suffix Array ã®ãƒ©ã‚¤ãƒ–ラリãŒã§ãã¦ã„ãŸã€ i|:!ヾ､_ï¾‰ï¼ u {:}//ï¾ |ﾘ u' }　 ,ﾉ　_,!V,ﾊ | ï¼Â´fト､_{ï¾™{,ã‚£'ｅﾗ　, ﾀ人　　　　　　　　ãªâ€¦ã€€ä½•ã‚’言ã£ã¦ã‚‹ã®ã‹ã€€ã‚ã‹ã‚‰ãーã¨æ€ã†ãŒ /' 　 ヾ|宀| {´,)⌒`/ |<ヽﾄiã‚　　　　　　　　ãŠã‚Œã‚‚何をã•ã‚ŒãŸã®ã‹ã‚ã‹ã‚‰ãªã‹ã£ãŸâ€¦ ,ﾞ　 ï¼ )ヽ iLﾚ 　u' |　| ヾｌﾄﾊ〉 |ï¼_ï¼ã€€ ﾊ !ニ⊇　'ï¼:} 　V:::::ヽ　　　　　　　　é ãŒã©ã†ã«ã‹ãªã‚Šãã†ã ã£ãŸâ€¦ /ï¼ äºŒäºŒäºŒ7'T'' ï¼u'　__ /:::::::/｀ヽ /'
Life is beautiful: æ‹ã®é€£ç«‹æ–¹ç¨‹å¼ã€ã€Œãƒ‘ートナー探ã—ã€ã®æœ€é©åŒ–アルゴリズムã«é–¢ã™ã‚‹ä¸€è€ƒå¯Ÿ
「自分ã«ã§ãã‚‹ã ã‘相応（ãµã•ã‚）ã—ã„パートナーã€ã‚’見ã¤ã‘ã‚‹ã“ã¨ã¯ã€æˆ‘々人間ã«ã¨ã£ã¦ã€äººç”Ÿã®æœ€ã‚‚é‡è¦ãªã®ãƒ†ãƒ¼ãƒžã®ä¸€ã¤ã§ã‚‚ã‚る。ã—ã‹ã—ã€ãã®ãƒ—ãƒã‚»ã‚¹ã§ã‚る「æ‹æ„›ã€ã‚„「ãŠè¦‹åˆã„ã€ã«é–¢ã—ã¦ã€ãªãœã‹ä»Šã¾ã§ã‚·ã‚¹ãƒ†ãƒžãƒ†ã‚£ãƒƒã‚¯ãªè€ƒå¯ŸãŒã•ã‚Œã¦æ¥ãªã‹ã£ãŸã‚ˆã†ã«æ€ãˆã‚‹ã€‚ãã“ã§ã€ä»Šå›žã¯ãã®ã€Œãƒ‘ートナー探ã—ã€ã®ãƒ—ãƒã‚»ã‚¹ã‚’モデル化・数値化ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€æœ€é©ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を見ã¤ã‘よã†ã¨æ€ã†ã€‚ ã¾ãšã¯ã€ã€Œè‡ªåˆ†ã«ã§ãã‚‹ã ã‘相応ã—ã„パートナーを探ã™ã€ã¨ã„ã†ã‚ã„ã¾ã„ãªå•é¡Œã‚’ã€ã‚‚ã†å°‘ã—明確ã«ãƒ¢ãƒ‡ãƒ«åŒ–ã•ã‚ŒãŸå•é¡Œã«å˜ç´”化ã™ã‚‹ã€‚ã‚‚ã¡ã‚ã‚“ã€å˜ç´”化ã™ã‚‹ã¨ã¯ã„ãˆã€ã‚ã¾ã‚Šç¾å®Ÿã¨ã‹ã‘離れã¦ã„ã¦ã¯å½¹ã«ç«‹ãŸãªã„ã®ã§ã€ç¾å®Ÿå‘³ã‚’壊ã•ãªã„程度ã®å˜ç´”化を行ã†ã€‚ ［モデル化ã•ã‚ŒãŸå•é¡Œï¼½ çµå©šé©é½¢æœŸã®å¥³æ€§ãŒã€ã“ã‚Œã‹ã‚‰ï¼‘ï¼äººã®ç”·æ€§ã¨é †ç•ªã«ãŠè¦‹åˆã„ã‚’ã—ã¦ã€ãã®ä¸ã‹ã‚‰çµå©šç›¸æ‰‹ã‚’見ã¤ã‘ã‚‹ã“ã¨ã«ã—ãŸã¨ã™ã‚‹ã€‚相手ã®æ„æ€ã¯ç„¡è¦–ã—ã¦è‰¯ãã€ã€Œã“ã®äººã¨çµå©šã—ãŸã„ã€ã¨å®£è¨€ã—ãŸæ™‚点
The Anatomy of a Search Engine
Computer Science Department, Stanford University, Stanford, CA 94305 In this paper, we present Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext. Google is designed to crawl and index the Web efficiently and produce much more satisfying search results than existing systems. The prototype with a full text and hyperlink database of at leas
åˆä»£Googleã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 解説 - GIGAZINE
ã„ã¾ã‚„ãƒãƒƒãƒˆã®ä¸–界を左å³ã™ã‚‹å¼·åŠ›ãªæ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã¨ãªã£ãŸGoogle。日本ã§ã¯ã¾ã Yahooï¼ã®æ–¹ãŒã¯ã‚‹ã‹ã«åˆ©ç”¨è€…ãŒå¤šã„ã®ã§ã•ã»ã©ã§ã¯ãªã„ã§ã™ãŒã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºæœ¬çš„ãªè€ƒãˆãŒä¼¼ã¦ã„ã‚‹ãŸã‚ã€åŒã˜ã‚ˆã†ãªçµæžœãŒå‡ºã¦ãã¾ã™ã€‚ã¤ã¾ã‚Šã€æ—¢å˜ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ãã®åŸºç¤Žã¨ãªã£ãŸä¸€ç•ªæœ€åˆã®Googleã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç†è§£ã™ã‚Œã°ã€æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³å¯¾ç–ã«ã‚‚役立ã¤ã¯ãšã€‚ ã¨ã„ã†ã“ã¨ã§ã€åˆä»£Googleã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ã解説ã—ã¦ã¿ã¾ã™ã€‚æ—¢å˜ã®ä»–サイトã®è§£èª¬ã¨ã¯é•ã„ã€ãã¡ã‚“ã¨ã—ãŸæœ€åˆã®Googleã®æ•°å¼ã«åŸºã¥ã„ã¦ã„ã¾ã™ã€‚ 詳細ã¯ä»¥ä¸‹ã‹ã‚‰ã€‚The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleã®ç”»æœŸçš„ãªãƒ©ãƒ³ã‚¯ä»˜ã‘ã®æ–¹æ³•ãŒæ•°å¼ã«ã‚ˆã‚‹å…¨è‡ªå‹•ã®ãƒšãƒ¼ã‚¸ãƒ©ãƒ³ã‚¯ã¨ã„ã†ã®ã¯èžã„ãŸã“ã¨ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ãŒã€
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}