Binary Indexed Tree (Fenwick Tree) - naoyaのはてなダイアリー
圧縮アルゴリズムにおける適応型算術符号の実装では、累積頻度表を効率的に更新できるデータ構造が必要になります。もともと算術符号を実装するには累積頻度表が必要なのですが、これが適応型になると、記号列を先頭から符号化しながら、すでに見た記号の累積頻度を更新していく必要があるためです。 累積度数表をナイーブに実装すると、更新には O(n) かかってしまいます。配列で表を持っていた場合、適当な要素の頻度に更新がかかるとその要素よりも前の要素すべてを更新する必要があります。適応型算術符号のように記号を符号化する度に更新がかかるケースには向いていません。 Binary Indexed Tree (BIT, P.Fenwick 氏の名前を取って Fenwick Tree と呼ばれることもあるようです) を使うと、累積頻度表を更新 O(lg n)、参照 O(lg n) で実現することができます。BIT は更
はてブの Web Hook で Twitter を更新する - IT戦記
はてなブックマークの Web Hook というのがリリースされましたね！ (開発者さま向け) はてなブックマーク Web Hook 機能を公開しました - はてなブックマーク日記 - 機能変更、お知らせなど はてなブックマーク Web Hookとは - はてなキーワード これを設定しておくと、自分がはてブしたタイミングではてブ側から CGI 等を叩いてくれます。 CGI から様々なプログラムを起動するようにしておけば、あんなことやこんなことが可能になっちゃいますね＞＜ こ、これはすごい！ ということでさっそく、自分がはてブしたページの URL を Twitter に POST する CGI を書いてみた。 ご自由にお使いください #!/usr/bin/env perl use utf8; use strict; use warnings; use CGI; use Net::Twitter
ついに出た！最新Perlフレームワーク「Ark」徹底解剖：第1回 Arkって何だ？ -Ark が生まれるまで｜gihyo.jp ... 技術評論社
はじめまして。面白法人カヤックの村瀬と申します。ArkというWebアプリケーション作成用のフレームワークを開発しました。今回から4回にわたって、このリリースしたばかりの「Ark」について紹介させていただきます。 Ark（アーク）とは Arkは、Perlで作られたWebアプリケーションフレームワーク（WAF）です。 Arkの特徴としては Catalystに似たインターフェース CGI／FCGI／mod_perlなどさまざまな環境で実用的に動作する CGI用モードの存在 日本製であり、日本語ドキュメントが充実している などが挙げられます。 Catalystに似たインターフェース Catalystは、Arkと同様にPerl製のWebアプリケーションフレームワークで、現在、Perlのフレームワークでは標準となりつつあるものです。 Arkは開発動機の1つが「CGIでも実用的に動作するCatalyst
No1216 CPAN2rpmについて - Web Patio - CentOSで自宅サーバー構築
日時： 2009/04/17 02:19 名前： Yumi 初心者ですがこちらのサイトを参考にさせていただきサーバーを立ち上げてみようと思い Centos５.2をインストールして設定を始めました。 cpan2rpm-2.028-1のインストールを終えて URI::Findのインストールで # cpan2rpm --install URI::Find -- cpan2rpm - Ver: 2.028 -- Upgrade check Fetch: HTTP -- module: URI::Find -- Found: URI-Find-20090319.tar.gz At: http://search.cpan.org//CPAN/authors/id/M/MS/MSCHWERN Retrieving URL Metadata retrieval Tarball extraction: [/
github のフィードを Growl で表示する GitHubGrowler が便利
id:typester さんの発言 を見て github-growler なるものがあることを知る。宮川さん作。 で、さっそく設定をしてみた。 ソースは github からダウンロード。(ここ) git clone http://github.com/miyagawa/github-growler.git cd github-growler perl github-growler.pl [userID] [APIキー] (※APIキーは [home] => [account] に書いてあります) これで動くようになればok. これ自身がデーモンなので、そのまま放置しとくと新しい動きだけを表示してくれる。 毎回 UserID と APIキー の入力がめんどい場合は git config で登録しておけばよい。
YappoLogs: TokyoCabinetがPerlのHASHより遅いわけがない！
TokyoCabinetがPerlのHASHより遅いわけがない！ こんにちわ！金曜日担当・Shibuya内フェアリーことYappoです。 mixi Engineers’ Blog » PerlとRubyで省メモリなハッシュを使おうにて 100万件のレコードを格納した場合のメモリ使用量と処理時間を測ってみましょう。Perl（5.8.8）でテストコードを動かしたところ、以下の改善が確認できました。標準のハッシュに比べて、メモリ使用量がTCのオンメモリハッシュだと約61%、TCのオンメモリツリーだと約37%になることがわかります。処理時間に関しては157%ほどになっていますが、まあ許容範囲ですよね。といった事が書かれており、その文面の上の解説で、tieしたので、tieしてるからおせーんじゃねーの？とテストコードも見ないで呟いてたらmikioさんからtie使わないでやってるよ！とつっこんでいただき
C++ で Perl 拡張を書くためのモジュールを書いた - TokuLog 改めB日記
Blog Search when-present<#else>when-missing. (These only cover the last step of the expression; to cover the whole expression, use parenthesis: (myOptionalVar.foo)!myDefault, (myOptionalVar.foo)?? ---- ---- FTL stack trace ("~" means nesting-related): - Failed at: ${entry.path} [in template "__entry.ftlh" at line 3, column 25] - Reached through: #include "__entry.ftlh" [in template "entry.ftlh" at
自然言語処理は Python がいちばん - 武蔵野日記
現在大学1年生の人で3年後には NAIST に (というか松本研に) 来たいという人から「どんなプログラミング言語やっておくといいですか」と質問されたりするのだが、なかなか答えるのは難しい。自分は Perl → Python がメインでときどき C++/C# を使ったりするのだが、どれが一番いいかはなんとも言えないので、自然言語処理以外に転向する可能性も考えると、C とか C++ とか Java とか(授業でそちらをやるのであれば)を最初の武器に選んだ方がいいのでは、と思ってはいる。 そんなこんなで最近 Hal Daume III (機械学習を用いた自然言語処理では非常に有名な人) のブログで Language of Choice というタイムリーなエントリーが出ていたので、紹介すると、「それなりに大きな自然言語処理のプロジェクトでどのプログラミング言語を使うのか」というアンケート結果が出
CPANモジュールをスクリプト一発で依存解決しつつrpm化する - とあるはてな社員の日記
少し前にmizzyさんに そういえば、まっさらなサーバを30分で本番投入できるようにする で stanaka さんが「CPANの依存関係を解析してrpm化する手製スクリプトで、CPANモジュールのrpm化が、ほぼ自動化されています」と書いてるんだけど、これって公開してくれないのかなー。 HowToRpmizeCpanModules - mizzy.org - Trac と突かれたので、githubで公開してみます。 http://github.com/stanaka/cpan-dependency/tree/master 突かれたついでにmizzyさんに軽く動作確認してもらったところ、それなりに動いているようです。また、はてなでは、このスクリプトを利用して、日々それなりの数のCPANモジュールのrpm化を行っていますので、だいたいうまく動くのではないかと思います。 CentOSやFedor
imgTeX
imgTeXはWeb上で数式を表示するための方法の1つです。 mimeTeXやmimeTeXのページ で論じられているような他の方法と同様の処理を行います。 imgTeXは dvipngと FastCGI，それに簡単なオンメモリキャッ シュ機構に基づいています。これらの特徴から，速く綺麗なレンダリングが可 能となります。 次のものは，Usageの例に対する結果で，今，レンダリングされ たものです(注：キャッシュされている可能性もあります)。 Here are some examples. Both math: , and displaymath: can be used. You can also write more complicated equations: Interactive imgTeXでimgTeXをインタラクティ ブに使うこともできます。 News Jan 10, 201
Gitバージョン管理システム採用拡大、Perl 5も移行 | エンタープライズ | マイコミジャーナル
Git - Fast Version Control System 長い期間に渡ってバージョン管理システムのデファクトスタンダードであり続けたCVSだが、次のアプリケーションへその座を着実に譲り始めている。22日(協定世界時)、OSnewsに掲載されたPerl 5 Completes Move to GitによればPerl 5のソースコードがGitへの移行を完了した。Perl 5はもともとバージョン管理システムにプロプライエタリなPerforceを採用していた。PerforceはFOSSプロジェクトでは無償で扱うことができ、Perl 5以外でもFreeBSDで採用されている。 有名なバージョン管理システムにはSubversion、Mercurial、Gitなどいくつかあり、Git以外のほとんどはCVSと類似した操作性を提供している。移行が容易であることからCVSの後継にはSubversio
Perl - "Higher Order Perl" が無料ダウンロード可能に : 404 Blog Not Found
2008年12月10日12:30 カテゴリ書評/画評/品評Lightweight Languages Perl - "Higher Order Perl" が無料ダウンロード可能に はてぶ経由で知ったのだけど、すごい。 Higher Order Perl Mark Jason Dominus Higher-Order Perl これ、Perl Mongesだけではなく Rubyists にも Pythonistas にも JavaScripters にも、いわゆる高階関数が使えるプログラミング言語のユーザーすべてにお勧めです。高階関数が単に面白いだけではなく、非常に役に立つこともわかります。 PDF版をダウンロードしたのですが、特にありがたいのは、テキスト、すなわちコードもコピペ可能なこと。検索と引用は本のアキレス腱なので。 その一方で、600ページ近いこの大著を通読するのは、紙の方が向い
Yahoo! API の「校正支援」と「かな漢字変換」のサンプルプログラムを作ったよ
Yahoo! API の「校正支援」と「かな漢字変換」のサンプルプログラムを作ったよ 2008-07-11-1 [Programming][NLP] Yahoo!デベロッパーネットワークの「テキスト解析」のシリーズで、 最近、校正支援APIと仮名漢字変換APIが出ました。 それを使った簡単なサンプルプログラムを作ってみました。 明日のプレゼン[2008-07-07-1]で使うかも使わないかも。 ■校正支援Webサービス http://developer.yahoo.co.jp/jlp/KouseiService/V1/kousei.html 日本語文の校正作業を支援します。文字の入力ミスや言葉の誤用がないか、 わかりにくい表記や不適切な表現が使われていないかなどをチェックします。 入力テキストの校正箇所を黄色くハイライトし、 そこにマウスカーソルののせると解説がポップアップされるというデモ
MOONGIFT: » MySQLの高度な管理ツール「Maatkit」:オープンソースを毎日紹介
最近のWebサービス開発ではオープンソースのデータベースを利用することが多くなってきた。それだけ信頼性や安定性も向上してきたということだろう。以前はPostgreSQLの方が人気があったが、最近ではMySQLを選ばれる方が多いようだ。 mk-parallel-dumpのヘルプ そうした中で、必要になってくるのがMySQLの管理ツールだ。特に規模の大きな開発を進める上で、デフォルトのツールだけでは物足りないと感じていた人は、こちらのさらに洗練されたツールを使ってみよう。 今回紹介するオープンソース・ソフトウェアはMaatkit、MySQL向けのコマンドラインツール群だ。 MaatkitはPerlで作られたソフトウェアで、MySQLの高度な操作を可能にするツールが幾つも提供されている。それらはmk-ではじまる名前のコマンド名になっている。執筆時点では19の機能がある。 コマンド一覧 主なコマン
窓の杜 - 【NEWS】PerlスクリプトをEXE形式の実行ファイルへ変換「Perl2Exe Lite」
PerlスクリプトをEXE形式の実行ファイルへ変換できる「Perl2Exe Lite」v9.100が、18日に公開された。Windows 95/98/Me/NT/2000/XP/Vista/XP x64/Vista x64に対応する49米ドルのシェアウェアで、現在作者のホームページからダウンロードできる。なお、試用期限は30日となっており、試用中は変換されたEXEファイルの実行時に広告メッセージがコマンドプロンプトで表示される。 「Perl2Exe Lite」は、PerlのスクリプトファイルをEXE形式の実行ファイルへ変換できるソフト。変換されたEXEファイルは、Perlをインストールしていないパソコンでも動作するため、ファイル操作など汎用的に利用できる作業スクリプトを社内で配布したり、友人へ渡したい場合に便利だ。 EXEファイルへ変換するには、まず変換元のスクリプトファイルを本ソフトのイ
Perl on Railsの話 - Charsbar::Note
英国放送協会(BBC)がPerl on Railsを名乗るMVCフレームワークを開発したという話が一部をにぎわしていたので、簡単なまとめ。英語で話を追える人は下記を（コメント欄含めて）順に読んでいけばOKです（これ以外にもスラッシュドット（本家）をはじめ、いくつかのソースに情報が分散していますが、必要な流れはだいたいこの三つで把握できるはず）。 http://www.bbc.co.uk/blogs/radiolabs/2007/11/perl_on_rails.shtml http://derivadow.com/2007/11/30/perl-on-rails/ http://iamseb.com/seb/2007/12/perl-on-rails-why-the-bbc-fails-at-the-internet/ さて、本題。2007年11月30日に「BBCが自社フレームワークとして
perl - 文字列ばらしはsplit //, $strで : 404 Blog Not Found
2007年11月27日13:30 カテゴリLightweight Languages perl - 文字列ばらしはsplit //, $strで うーん、ここがあきまへん。 [を] 転置インデックスによる検索システムを作ってみよう！ 9 my @char = ($c =~ /([\x00-\x7f]|[\xC0-\xDF][\x80-\xBF]| 10 [\xE0-\xEF][\x80-\xBF]{2}| 11 [\xF0-\xF7][\x80-\xBF]{3})/gsx); 文字列をばらして(utf8の)文字一つ一つの配列にするには、バイト列に正規表現をかますのではなく、utf8文字列にしてからそれにsplit //をかますのが一番です。単にわかりやすいだけではなく、その方がずっと高速です。以下、Benchmark。 #!/usr/local/bin/perl use strict; u
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://blog.8-p.info/2009/02/class-sniff
GitHub - livedoor/cicindela2: a highly customizable recommendation engine written in perl + MySQL
京都観光を終えて - mala
