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' __ /:::::::/｀ヽ /'
「Burrows Wheeler 変換」と逐次構築 - Line 1: Error: Invalid Blog('by Esehara' )
今日の肉 笑点における楽太郎の座布団みたいなもの。 概要 テキスト処理方法の一つとして、Burrows Wheeler 変換というものがある。丁度手元に、その辺りを論じた本があったので、練習がてらに実装してみることにした。 はじめに 自分の書架を整理していたら、奥から『高速文字列解析の世界』という本が出てきた。「そういえば、この本、知りあいにそそのかされて買ったけど、結局のところ詳しく読んでなかったなー」と思ったので、ちゃんと勉強するべく、実装してみることにした。 Burrows Wheeler 変換って何よ 実際のところ、Burrows Wheeler変換というトピックに関しては、いまさらでもある。実際に、2008年において既にnaoyaさんが言及しているくらいだし、適切に「Burrows Wheeler」で検索すれば、このブログよりも適切な解説(例えばこことか)が得られると思う。 まず
CLI batch のオプション設計について
CLI batch の類の話である。CLI tool だとまた違った話になる。 さて、CLI batch のオプション設計でよくもめるのは、テスト実行する機能をつけるとき、--dry-run とするか、--execute とするか、どっちをデフォルトとするかという点である。ある人は無闇に実行したがって平和を乱しがちだし、ある人は安全に倒したがって手間を増やしがちになる。プロジェクトの中で、この設計がぶれているのも毎回オプションを確認しないと怖かったりするのでよろしくない。だいたいは、リーダーのポリシーにしたがって手間か安全のいずれかに寄せた方針になっていることが多いが、自分は、実行内容によって適宜判断するのが良いと考えている。 個人的経験則に基づいているので、もっとベターな方針があったら教えてほしいが、自分の場合は、以下のような方針がいまのところベストだと思っている。 まず、判断の根拠は、
社内クラウド環境におけるディスク（HDD）の故障率を確認してみました。
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog はじめに 「Usenix FAST 16」というカンファレンスにおいて「Environmental Conditions and Disk Reliability in Free-cooled Datacenters」という論文が発表されたのはご存じでしょうか。 こちらの論文はフリークーリング方式におけるデータセンターがハードウエアに与える影響を調べた論文です。 内容については省略しますが、この中で特筆すべき項目として、気温の高さや気温変化よりも湿度の高さがディスク故障の最も大きな要因であると述べられています。 弊社の社内クラウド環境においてもあてはまるのか確認してみたというのが本記事の要旨です。 データセンター環境について まず
[iOS] chatworkのプロフィール（名前）を変更するアプリを書いてみた | DevelopersIO
1 chatwork chatworkは、グループチャットやタスク管理などの機能を有し、ビジネスの場でも幅広く使われているコミュニケーションツールです。 http://www.chatwork.com/ja/ このようなコミュニケーションツールの使い方の一つとして、プロフィール名のところに現在の勤務場所や、状態を追加して、参加者にアナウンスするという使い方をしている方も多いのではないでしょうか？ chatworkでプロフィールの名前変更は、メニューから行いますが、少し階層があるため、小まめに変更するにはちょっと辛いかも知れません。 また、スマフォのアプリでは、このメニュー自体が表示されないため、不便に感じている方もおられるのでは無いでしょうか。 今回は、このプロフィール名を手軽に変更できるiPhoneアプリを作成してみました。 なお、このプロフィール変更のAPIは、現在提供されていないため
![[iOS] chatworkのプロフィール（名前）を変更するアプリを書いてみた | DevelopersIO](https://cdn-ak-scissors.b.st-hatena.com/image/square/a4f865e4419c179a234376f79728abe4d5391ced/height=288;version=1;width=512/https%3A%2F%2Fdevio2023-media.developers.io%2Fwp-content%2Fuploads%2F2014%2F09%2Freolzyzv.png)
Amazon Inspectorの価格体系について | DevelopersIO
こんにちは、コカコーラが大好きなカジです。 AWSの自動的なセキュリティ診断サービス ここでは価格体系について調べてみました。 価格の計算方法 AWS Inspectorは、EC2にエージェントをインストールし、タグを設定することで診断されます。 その1エージェントに対して1項目診断を実行した場合、それは1エージェント診断と計算します。 10エージェントに対して1項目診断を実行した場合、それは10エージェント診断になります。 一般的な診断ツールですと、アプライアンス台数だったり、IPアドレス数でのライセンス費用になりますが、AWSでの構成変更や、オートスケーリングの台数変化に対応しにくいと思いますが、Inspectorですと対応しやすいと思います。 無料トライアル 最初の90日間は、250エージェント診断まで無料。 基本価格 エージェント診断数 1エージェント診断費用
微分積分チャレンジ成功 - はこべにっき ♨
最近は、機械学習とか電子工学とかにちまちま入門してたんだけど、そうすると数学が結構出てくる。一応ふむふむとかいって勉強してるんだけど、とにかくめちゃくちゃ微分積分が苦手だったことを思いだすことになった。積の微分公式がわからなかった時のツイートが以下になります。 ここわからないんだけどって質問したら、それ高校数学やでってなってる..— hakobe (@hakobe) 2016年1月8日 この状態で応用を学び続けるのは心配だということで、簡単な本を買ってきてちまちま練習問題をすることにした。 やさしく学べる微分積分 作者: 石村園子出版社/メーカー: 共立出版発売日: 1999/12/01メディア: 単行本購入: 6人 クリック: 145回この商品を含むブログ (17件) を見る 1次関数の微分積分、マクローリン展開などによる近似、2次関数の微分積分あたりくらいまでの基本を学べる。この本しか
今から始めるRubyエンジニアのためのElixir Phoenix part1 | feedforce Engineers' blog
こんにちは!2016卒エンジニア内定者のtsubです なかなか社内での呼び名が安定しなくて困っています。つらい ちなみに自分が使っている名前のtsubは tsub(ティーサブ) と呼ぶらしい。\最近知った!/ さて、もうすぐ4月になりますが、この時期になると （´-`）.｡oO(なんか春だしいつもと違う言語とか手を出してみようかな...) とか思っちゃいますよね！ ということで、満を持して以前から気になっていたElixirとPhoenixを学んでみようと思います（PhoenixはElixirで実装されたウェブアプリケーションフレームワークです）。 第1回目の今回は、Elixirの基本的な構文や制御文について触れていきます。 この記事の対象読者 RailsエンジニアだけどPhoenixなにそれカッコイイじゃんな人 Railsとか書いたことないけどこの機会にPhoenixでweb書いてみたい人
澳门一肖二码网站-免费公开资料大全
404提示：雷锋同志正在寻找这个页面！雷锋同志也难免会出错哈！:) 请登陆澳门一肖二码网站，2秒后自动返回澳门一肖二码网站
iOS版「Google マップ」がアップデート〜新機能「本日の移動所要時間」が追加
グーグルが、iOS版『Google マップ 』をアップデート。 通知センターの「移動所要時間」などの機能が追加されました。 リリースノートによると、本日のアップデート(バージョン 4.18.0)では、次の機能が追加されています： [本日の移動所要時間] 拡張機能を使って、自宅や職場までの交通状況を簡単に確認できるようになりました（事前に自宅や職場の情報を保存しておく必要があります）。 簡単に他のユーザーと経路を共有できるようになりました。 ナビで夜間モードと距離単位の設定ができるようになりました。 バグを修正しました。 このうち使用頻度が高いと思われるのは「本日の移動所要時間」で、自宅または職場(学校)への所要時間を、通知センターから素早く確認できる機能です。 通知センターの「今日」で表示する設定しておくと、最新の所要時間を教えてくれます。 自宅/職場(学校)の登録 この機能を使うには、G
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - jpmens/jo: JSON output from a shell