Snappy の使い方
矢田 晋 Abstract: Snappy は高速な圧縮アルゴリズムのライブラリです．zlib や libbzip2 などの有名な圧縮ライブラリと比べると，圧縮率は低いものの，圧縮・伸長にかかる時間を桁一つ短縮することができます．圧縮・伸長速度が HDD の転送速度を上回るため，ディスク使用量や通信量の削減だけでなく，I/O の高速化を目的として利用することもできます．本記事は，C/C++ から Snappy を利用する方法の解説になっています． はじめに 最新のドキュメントは Subversion のリポジトリ，および公式サイトからダウンロードできるソースコードに含まれています．また，Snappy のヘッダである snappy.h と snappy-c.h には，C/C++ API の説明がコメントとして記述されています． http://code.google.com/p/snappy/
ZIP,LHAの圧縮の仕組み - Qiita
ZIPのdeflate圧縮やLHAのlhXシリーズ圧縮は、 ハフマン法 と 辞書式 という二つのアルゴリズムで構成されています。 二つのアルゴリズムを使っているのは、脈絡なしに組み合わせてみたものではありません。辞書式の難点をハフマン法がうまく吸収しているうまい組み合わせです。 辞書式 記号列の規則性を利用した圧縮法です。 記号列を読んでいて出てきたフレーズが以前にも出てきたものであるとき、「○○個前から××個」と書き換えてしまうことで省略します。 例えば
圧縮展開系のコマンドのまとめ - Qiita
圧縮してやる！！一匹残らず！！ MacBook AirのSSDが突然お亡くなりになったとか流れてきて怖いなぁって思って、しこしことDropboxに移動しています。 Premium万歳。 とりあえずほぼお目見えすることのないファイルは圧縮して容量節減しようと思いたって、このエントリを書きました。 tarでまとめたほうが大量のファイルをちまちま転送するよりも効率的ですしね。 もはや過去の話である。 オプションとかの物忘れ激しいので自分用のユーティリティとしてまとめておきます。 圧縮・解凍の体系 大層なものでもないですが、基本的に以下の体系を持っています。 少なくとも私の使い道ではですが・・・。 Linux系 基本的にtarの合わせ技で使うことが多い。 gzip: 一般的な圧縮率をもった標準的な圧縮方式。 bzip2: より強力な圧縮方式。時間がかかる。バックアップとしてはこれが一般的とのこと。
文法圧縮入門：超高速テキスト処理のためのデータ圧縮（NLP2014チュートリアル）
言語処理学会第２０回年次大会（2014/3）のチュートリアル講義資料です。 - 要旨 - 文法圧縮とは，入力テキストをよりコンパクトな文脈自由文法（CFG）に変換する圧縮法の総称である． 文法圧縮の強みは圧縮テキストを展開すること無く，検索等のテキスト処理を効率よく行える点にある． 驚くべきことにその処理速度は，元テキスト上での同じ処理を理論的に，時には実際にも凌駕する． また近年，ウェブアーカイブやログ，ゲノム配列等の大規模実データを高効率に圧縮できることで注目を集めている． しかしながら，文法圧縮についての初学者向けの解説資料はまだまだ少ない． そこで本チュートリアルでは，文法圧縮の歴史的背景から最新動向までを幅広く紹介する． 具体的には文法変換アルゴリズム，圧縮テキスト上での文字列パターン検索，文法圧縮に基づく省メモリデータ構造等の解説を行う．Read less
アイコンを140文字にする話
0_icon_to_140.md アイコンを140文字にする話 なに？ この前ドット絵のアイコン書いたんですよ、こんなの。 結構うまくできたかなって満足してます。 それで、このアイコン、16x16なので、そのくらいならTwitterに140文字にして投稿できないかなって思ったんです。 そういうお話。 ルールと方針を決める バイナリデータである画像を文字列に圧縮するにあたって、次のルールを決めました。 140文字に納めること（バイト数は問わず = マルチバイト文字も1文字） 一般に使われてる処理系(Rubyなど)やエンコード方式(Base64など)は前提にしてもよい それ以外のエンコード方式などは、デコード処理も含めて140文字以内に納める これをふまえて、方針を立てます。 スタート時点で、画像のサイズは16x16のpngで180バイト程度です。 単純にBase64方式でエンコードする方法を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ライブストリーミングの基礎知識
