簡単なトライ - LINE ENGINEERING

2018/12/14 10 users LINE Engineering トライ trie 実装 集合

これはLINE Advent Calendar 2018の14日目の記事です。 LINEの上村です。今日は文字列です。 はじめに トライ (trie)は文字列の集合を索引化し高速な検索を可能にするデータ構造であり、領域効率や高速性を向上させた多様なアルゴリズムが提案され種々の実装が公開されています。 IPアドレスの検索、形態素解析器におけ... 続きを読む

文法圧縮に基づく高速クエリー検索法に関する論文を公開しました - tb_yasuの日記

2014/04/23 44 users tb_yasu 文法圧縮 arXiv 論文 index

今年の実験的アルゴリズムに関する国際会議SEA2014に採択された論文をarxivにて公開しました。内容は文法圧縮の索引化に基づく高速クエリー検索です。Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto: Improved ESP-index: a practical self-index for highly repetitive texts,... 続きを読む

おーい、Google！ Twitterがリンク先も索引化し始めるぞ

2009/05/07 200 users Twitter twitter検索 セレブ おー 将来

Twitter検索がTwitterの中でもっとも将来有望な機能であるのは間違いない。ユーザーはつまらない日常生活について投稿する。企業サイトにリンクしたりセレブをフォローしたりもする。しかしそれらはみな小さな問題だ。Twitterの本当の重要性は全体としての巨大なデータ量だ。GoogleやもしかするとAppleその他の有力プレイヤーがTwitterに興味を示す本当の理由はそこにある。一部の人はそう... 続きを読む