id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日本以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文
最近、簡潔データ構造(Succinct Data Structure)がじわじわ人気が出てきているように感じるので入門の入門、くらいの記事を書いておく。 この記事では簡潔データ構造において最も基本的なデータ構造である完備辞書(Fully Indexable Dictionary)について説明する。 新しい概念が出てきた時に気になるのは「どうやって実現するのか」「それができると何が嬉しいのか」という2点だと思う。 前者についてはこの記事(http://d.hatena.ne.jp/takeda25/20140201/1391250137)がわかりやすいのでここでは述べない。この記事では「完備辞書があると何が嬉しいのか」について説明する。 完備辞書とは 完備辞書はrankおよびselectという操作が定数時間で実行できるビット列のこと。rank(i)はi番目のビットより前にいくつ1があるかを返
技術部のフルタイムRubyコミッタの遠藤(@mametter)です。昨日の Hackarade #04 の開催報告に続き、2日連続で記事を投稿します。 今回は、ある条件下でのRubyの実行速度を高速化した話を紹介します。この改善はすでにMRIの先端にコミットされていて*1、年末リリース予定のRuby 2.6に含まれる予定です。 ひとことで言うと、「簡潔ビットベクトルを索引に使うことで、プログラムカウンタから行番号を計算するアルゴリズムをO(log N)からO(1)に改善した。これにより、TracePoint有効時やコードカバレッジ測定下で、長さ N のメソッドの実行が O(N log N) から O(N) に高速化される」ということです。順に説明します。 背景:Rubyのバイトコードの構造 この最適化を理解するにはまず、Rubyのバイトコードのある特徴を知る必要があります。 たとえば x
もはや無効なメタファー…というわけでもない書き方は釣りっぽいけど、今30代前半以下のPCユーザーにはフロッピーディスクを実際に見たことがない人達が多いはずで、あのアイコンが「保存のメタファー」として直感的でなくなってるのは確かだと思います。 ただ、検索を虫眼鏡アイコンで、電話を黒電話アイコンで、電気を稲妻アイコンで表象するのと同じように、ひとたびユーザーの側に「これはこういうもの」という強力な連想が確立・共有されてしまえば、ユーザーが必ずしもその表象されてる実物を知らなくても大きな問題は起きないようにも思います。 そもそも機能アイコンとは何なのかそれより何より、自分が昔から気になってるのは、この保存アイコンに代表される「機能アイコン」の特殊性についてです。多くの人々が感じているように、機能アイコンには意味がわかりにくいものが多い。たとえばWordやExcelだとこんな感じ: https:/
小中学校などでの教員不足の深刻化を受け、文部科学省は、教員免許が失効した教員退職者や民間企業に勤務した免許保持者らに対し、一定の条件で「臨時免許」を与え、教員として採用することを認める方針を固めた。教員が足りず必要な授業が行えない学校もあり、教員免許制度の弾力的な運用が必要だと判断した。16日午後の中央教育審議会部会で方針を示す。 教員免許を巡っては、2009年度に有効期限を10年間とする更新制が導入され、大学などで30時間以上の講習を受けなければ免許が失効して学校で教えることができなくなった。しかし、今後は、教員を採用する都道府県教育委員会の判断で3年間有効な「臨時免許」を与え、授業を行えるようにする。
このエントリは全9回を予定する18卒新人ブログリレーの第3回です. はじめまして.今年度よりリクルートテクノロジーズに入社した河野 晋策です. 7月からQassチームにて検索ロジックの改善を行っています. Qassチームは,検索基盤の運用や検索ロジックの改善を行っているチームです. 詳しくは以下の記事をご覧ください. 検索組織の機械学習実行基盤 リクルート全社検索基盤のアーキテクチャ、採用技術、開発体制はどうなっているのか Elasticsearch+Hadoopベースの大規模検索基盤大解剖 本記事の想定読者:普段Jupyter notebook・Jupyter Lab,Google Colaboratoryを使っている方,またこれから使おうと考えている方 本記事の概要:jupyter notebookの知見共有 はじめに Jupyter notebookとは 近年,データの重要性が様々な
昨今の時代の流れに従い、東京ゲームショウ(TGS)に取材しに来る海外のメディアは、試遊レポートを書くより、動画でレポートすることが多くなりました。そのためクルーが最低でもふたり必要になり、近年では海外メディアの人数はトータルで増えています。 そのクルーの面々は、もちろんアメリカのE3やドイツのgamescomなど、世界のゲームショウにも何度も行っているわけですが、彼らは久しぶりにTGS会場に着くと必ず、「相変わらずコンパニオンが多いな~」というリアクションを取ります。 そう、TGSの特徴のひとつにいまも各ブースにコンパニオンが存在することが挙げられるんです。 ゲームをPRするコンパニオンの皆さん もちろん過去には、欧米のゲームイベントもTGSと同様、おもなブースでゲームを紹介するのは女性の仕事でした。 ところが欧米のゲームユーザーの46%以上は女性と誰かが気付いたからか、数年前から女性解放
コソッとカバンに商品を忍ばせた 店舗の利用手順はこうだ。客が入口でSuicaなど交通系ICカードをかざすとドアが開く(一度に入店できるのは3人まで)。入口から出口までは一本道になっており、棚から商品を取りながら進む。棚には、飲料や菓子など約140種類の商品が並んでいる。 出口にある端末に交通系ICカードをかざすと、備え付けのディスプレイに購入した商品名、合計金額が表示される。そのまま決済が完了すれば、出口ゲートが開く仕組みだ。実証実験では、ICカードの残高が不足している場合、商品を棚に戻して一度退店する必要がある。 天井には16台、棚には約100台のカメラがあり、入店した客を追跡する。棚から取り出した商品も同じカメラで認識している。商品そのものに電子タグなど特別な仕掛けはない。技術開発には、ベンチャーのサインポスト(東京都中央区)が協力している。 意地悪な記者は、カメラが誤認識しないか試し
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く