簡潔データ構造の一つであるランク簡潔索引について詳細を説明する．簡潔データ構造やランク簡潔索引についての説明は前回の記事を参照のこと．今回も説明を簡単にするために0,1のビット列を考える．また，ビット列の値についての事前知識はないとする（0,1…

簡潔データ構造は多くの応用を持つ有益なデータ構造である．簡潔データ構造を用いることで，データサイズを小さくしながらも，多くの処理を高速化することができる．身近な例では，Google日本語入力の辞書のデータ構造にLOUDSと呼ばれる簡潔データ構造が使用…

今日はこの記事についてコメントしたい．Google様はいいました「日本はスマホの超後進国」。このままでは世界に取り残されると思う政治家に読んで欲しい | More Access! More Fun!記事の内容をざっくりとまとめると，こんな感じ． Googleの調査によると，日…

本日，カーナビ向け経路探索の公知技術を紹介する発表を行ったので，そのスライドをアップします．「良い経路を見つけるための技術」と「高速計算のための技術」について話しました．すべてのトピックにリファレンスを付けてあるので，詳細を知りたい場合に…

最近，企業の業績不振やリストラのニュースを多く見る．かつて自分が働いていた携帯電話業界も日本勢はかなり厳しい状況である．そんな中，労働市場の未来についてよく考えるようになった．今日は現状の自分の考えについてまとめてみたい． 結論から言うと，…

少し前に英語論文の作文技術についてレクチャーを受ける機会があった．とても参考になったので，今日はその一部を紹介したいと思う．このレクチャーの内容について，受講前は「英語表現」を学ぶ授業だと思っていたが，実際に受講してみると主に「作文技術」…

少し前に，英語で文書を作成する際の文法等のガイドラインについて教わった．英語文書作成に関してはいろいろな団体がマニュアルを作成している．それらのマニュアルでは句読点やハイフンの使い方，文法，図表作成など様々なことが規定されている．以下，備…

MacでLaTeXを使用する際の備忘録．LaTeXでは様々なファイルフォーマットの図を挿入できる．Macでは図をPDF形式で保存することが簡単にできるため，ここでは，Mac環境で，LaTeXにPDF形式の図を挿入する方法についてまとめる．PDF形式の画像を読み込む場合，画…