文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った - EchizenBlog-Zwei
@marugorithmさんの文法圧縮の解説資料(http://research.preferred.jp/2014/03/nlp2014_grammar/)があまりにも有益すぎて感動したので、文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った。 文法圧縮の部分は実装の簡単さからRe-Pairアルゴリズムを使った。 https://github.com/echizentm/GCFID 作ってみて感じたメリット・デメリットをメモしておく。 簡単に言うと、rank、selectがO(1)でないという欠点があるものの理解のしやすさ、実装のしやすさを考えると利点が大きいように感じた。 文法圧縮を用いて完備辞書を作るメリット ビット列が変換規則(X1 => X2, X3みたいなの)の集合で表現できるのでpopcountとかのややこしいビット演算が不要 ビット演算が不要なのでperl,python
文法圧縮入門：超高速テキスト処理のためのデータ圧縮（NLP2014チュートリアル）
言語処理学会第２０回年次大会（2014/3）のチュートリアル講義資料です。 - 要旨 - 文法圧縮とは，入力テキストをよりコンパクトな文脈自由文法（CFG）に変換する圧縮法の総称である． 文法圧縮の強みは圧縮テキストを展開すること無く，検索等のテキスト処理を効率よく行える点にある． 驚くべきことにその処理速度は，元テキスト上での同じ処理を理論的に，時には実際にも凌駕する． また近年，ウェブアーカイブやログ，ゲノム配列等の大規模実データを高効率に圧縮できることで注目を集めている． しかしながら，文法圧縮についての初学者向けの解説資料はまだまだ少ない． そこで本チュートリアルでは，文法圧縮の歴史的背景から最新動向までを幅広く紹介する． 具体的には文法変換アルゴリズム，圧縮テキスト上での文字列パターン検索，文法圧縮に基づく省メモリデータ構造等の解説を行う．
mp3化で圧縮されてなくなっちゃう部分の音を聴いてみる
wavをmp3にすると、一体何がなくなっちゃうんだろう？ mp3にすると変になる部分があって困る… そんな疑問や悩みを解決してくれる「Sonnox Fraunhofer Pro-Codec 2 Plug-In」が40%セール中だったので、いやっほうしてしまいました。 (11/29までセール中みたいです。) 勢いで作った下記サンプル楽曲を使用して、wavとmp3、そして、なくなっちゃう部分について見ていきます。 １．もともとのwavファイル(44.1kHz/16bit) mp3が圧縮される様子 では早速、圧縮の様子を見ていきましょう！！ mp3圧縮 ２．mp3化処理をかけたものをwav出力(２＝１ー３) ３．mp3化するときになくなっちゃう部分をwav出力(１＝２＋３) ３のようにパキパキした部分が、wavから取り去られてなくなってしまう部分です。 aacが圧縮される様子 ついでに、aacに
HTTPリクエストの圧縮をサポートする - ただのにっき(2013-09-18)
■ HTTPリクエストの圧縮をサポートする HTTPクライアントから大きなデータをPOSTするときに圧縮可能ならそうして欲しい場合があって(もちろんブラウザはそんなことしてくれないので専用クライアントを使う前提)、サーバアプリは圧縮・未圧縮の状況にかかわりなく書きたいので、その部分だけRackミドルウェアにしてみた。ちなみにリクエストではなくてレスポンスなら普通の話なので何も考えずにRack::Deflaterを使えば良い。 最初、Rackでリクエストのbodyを操作する方法がわからなくてTwitterでつぶやいたら@moroが教えてくれたので解決。いつもいつも助かります(^^; こんな感じで使える: require 'rack/request_decompressor' use Rack::RequestDecompressor クライアントはContent-Encodingヘッダを追加
NTT HOME > NTT持株会社ニュースリリース > 次世代動画圧縮規格「H.265/HEVC」に準拠した世界最高レベルの動画圧縮性能を持つソフトウェアエンコードエンジンの開発ならびに、コーデック開発キット「HEVC-1000 SDK」の販売開始について
NTT HOME>NTT持株会社ニュースリリース>2013年>次世代動画圧縮規格「H.265/HEVC」に準拠した世界最高レベルの動画圧縮性能を持つソフトウェアエンコードエンジンの開発ならびに、コーデック開発キット「HEVC-1000 SDK」の販売開始について 2013年8月8日 日本電信電話株式会社 NTTアドバンステクノロジ株式会社 次世代動画圧縮規格「H.265/HEVC」に準拠した世界最高レベルの動画圧縮性能を持つソフトウェアエンコードエンジンの開発ならびに、 コーデック開発キット「HEVC-1000 SDK」の販売開始について ～モバイル通信「LTE」等での高画質動画や「4K映像」の配信システムの開発を支援～ 日本電信電話株式会社（以下NTT、本社：東京都千代田区、代表取締役社長：鵜浦 博夫）は、最新の映像符号化に関する国際標準規格「H.265/HEVC」(High Effic
JavaScriptとCSSを圧縮・軽量化するオンラインツール集
オンラインでJavaScriptを圧縮や軽量や難読化するツールのリンク集です。 JavaScriptとCSSを圧縮・軽量・難読化するオンラインツール JavaScriptを圧縮・軽量・難読化するオンラ
Compress javascript and css. Amazing code compression. Quick,easy and free!
Compress javascript or css code and reduce their size and improve page load times. Quick,easy and free!Best way to compress javascript and css Make your code faster for freeVersion 0.5.7
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
