圧縮配列ライブラリyunomiをリライトしました - 品川海苔は伊豆の磯餅
数年前に圧縮配列を作ってgithubで公開していました。 この度そのライブラリを一から書き直してリニューアルしました。 github.com 元々圧縮配列ライブラリであることをメインに作っていたのですが、今回のリニューアルで簡潔データ構造のライブラリとしても使えるようになっています。 圧縮配列とは 大量のデータを配列に格納しないといけないとき、あまりにデータが大きすぎてメモリに乗り切らないことはありませんか？圧縮配列は情報を圧縮状態でメモリに格納するためのものです。圧縮されているためそのまま格納するより省メモリですみます。当然通常の配列に比べて速度は落ちますが、ランダムアクセスリードが可能です。yunomiでは、Kimmo Fredriksson and Fedor Nikitinの論文に記載してあるFibonacciコーディングによる圧縮配列を実装しています。詳細を知りたい方は参考文献に
#19 プリファードインフラストラクチャー 太田 一樹、岡野原 大輔、田中 英行 | gihyo.jp
今回のゲストは、（株）プリファードインフラストラクチャー（PFI）の最高技術責任者 太田一樹さん、フェロー・特別研究員 岡野原大輔さん、エンジニア 田中英行さん。本誌でもVol.49 特別企画「［速習］レコメンドエンジン」をはじめとする記事を執筆いただいていますが、ディープな話題で対談も盛り上がりました。 （左から）太田一樹氏、田中英行氏、岡野原大輔氏、小飼弾氏（撮影：武田康宏） 小学生のときからデータ圧縮 弾：それぞれ自己紹介をお願いします。 岡野原（以下、岡）：（PFIには）会社設立のときからいまして、今は大学の博士課程3年[1]にも在籍して、研究と、研究をいかにして世の中のことに応用できる可能性があるかを実際にいろいろ試すということをしています。自分の関心としては、昔からデータ圧縮が大好きで、小・中学校のときに、NIFTY SERVE[2]の通信が遅いのがきっかけでlhaと
Zlib-1.2.8 圧縮 展開 ソース プログラム
zlib-1.2.8 圧縮 展開 プログラム概要 この圧縮は、インターネットでの圧縮形式として世界標準である deflate方式の圧縮方式です。 ソースが不要の方は、実行形式のダウンロードをして頂けます このソースは、www.zlib.net にて配布されているもので、 解析、デバッグ、組込のし易さを考えて弊社でコンパイルできる環境を作成しました。 このプログラムのライセンスについては、 日本語訳、zlib_licenseに記載されていますが、 商用アプリケーションでの利用も許可されています、 使用されてる際は、違反の無いようにご利用下さい。 ダウンロード 下記は、Microsoft Visual Studio 2010にて作成しています Zlib-1.2.8 圧縮/展開プログラム(ソース一式) Cソースだけのコンパイル 形式 Zlib-1.2.8.ASM 圧縮/展開プログラム(ソース一式
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
