snappy-java: Java port of the snappy, a fast compressor/decompresserYou signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
bzip2 library from Apache Ant
Apache Ant includes a Java implementation of the bzip2 stream compression algorithm. It takes more resources/time compared to gzip, but it compresses better than gzip. The code in Ant seems to be the best open-source Java implementation of bzip2 available today, but unfortunately it is not advertised well. So I decided to just rip the portion and repackage it. Download the binary jar Download the
LZMA SDK (Software Development Kit)
What's new: 24.05: New filter for RISC-V executables. 23.01: New filter for ARM64 executables. BCJ2 filter was improved for better compression ratio. Some bugs were fixed. 21.07: Some minor changes and fixes. 21.06: The bug in LZMA encoding function was fixed. 21.03 beta: LZMA dicrionary up to 4 GB. Speed optimizations. 21.02 alpha: macOS and Linux support. Speed optimizations. 19.00: Encryption s
LZ法å†ã³ - DO++
å¯é€†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã¨ã—ã¦ã¯gzipã‚„lha, pngãªã©ãƒ€ãƒ³ãƒˆãƒ„ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹LZ法（Lemple Ziv法）ã§ã™ãŒã€ä»–ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ³•ï¼ˆBWT法ã€PPM法ã€CM法）ã«æ¯”ã¹åœ§ç¸®çŽ‡ãŒä½Žã„ã¨ã„ã†ã“ã¨ã§ç ”究ã®å¯¾è±¡ã¨ã—ã¦ã¯ã‚ã¾ã‚Šæ³¨ç›®ã‚’ã‚ã³ã¦ã„ã¾ã›ã‚“ã§ã—ãŸã€‚ã¨ã“ã‚ãŒæ¬¡ã®è«–æ–‡ã§çœŸé¢ç›®ã«ã‚„ã‚Œã°åœ§ç¸®çŽ‡ã¯éžå¸¸ã«é«˜ããªã‚‹å¯èƒ½æ€§ãŒã‚ã‚Šã€BWT法ã¨ã‹ãれを超ãˆã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ã“ã¨ãŒç¤ºã•ã‚Œã¦ã„ã¾ã™ã€‚。 "On the bit-complexity of Lempel-Ziv compression", SODA 2009, P. Ferragina, et. al. [pdf] ã¾ãšã€LZ法ã«ã¤ã„ã¦ãŠã•ã‚‰ã„ã§ã™ãŒã€åŸºæœ¬çš„ã«ã¯ãƒ‡ãƒ¼ã‚¿ã‚’å‰ã‹ã‚‰é †ç•ªã«è¦‹ã¦ã„ã£ãŸã¨ãã«ã€æ—¢ã«å‡ºç¾ã—ãŸæ–‡å—列ãŒã‚‚ã†ä¸€åº¦å‡ºç¾ï¼ˆãƒžãƒƒãƒãƒ³ã‚°ï¼‰ã—ãŸã‚‰ã€ãã®æ–‡å—列をå‰å›žå‡ºç¾ã—ãŸï¼ˆç›¸å¯¾ï¼‰ä½ç½®ã¨é•·ã•ã®ãƒšã‚¢(pos, len)ã§ç½®ãæ›ãˆã‚‹ã“ã¨ã§åœ§ç¸®ã™ã‚‹æ–¹æ³•ã§ã™ã€‚データ
white page
blog ã‚ã£ãŸã«æ›´æ–°ã—ãªã„ブãƒã‚°ã€‚Suffix Arrayã®æ§‹ç¯‰æ³•ã‚„データ圧縮ã«ã¤ã„ã¦ã¡ã‚‡ã“ã£ã¨æ›¸ã„ã¦ã¾ã™ã€‚ memo 旧メモ。blogã«å…¨ã¦ç§»ã—ãŸã®ã§ã€ãã®ã†ã¡æ¶ˆã™äºˆå®šã§ã™ã€‚ junk éŽåŽ»ã«æ›¸ã„ãŸã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒˆã‚„テストä¸ã®ã‚‚ã®ãŒæ”¾ã‚Šè¾¼ã‚“ã§ã‚ã‚Šã¾ã™ã€‚ software 自作ã®ãƒ—ãƒã‚°ãƒ©ãƒ ・ライブラリ置ãå ´ã§ã™ã€‚ links of data compression データ圧縮や接尾辞é…列ãªã©ã«é–¢ã™ã‚‹ãƒªãƒ³ã‚¯é›†ã§ã™ã€‚ my bookmarks ãŠæ°—ã«å…¥ã‚Šã®ã‚µã‚¤ãƒˆé›†ã§ã™ã€‚
DO++ : é€éŽçš„データ圧縮
å¯é€†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®åˆ†é‡Žã§ã€ç¾åœ¨ç ”究ãŒç››ã‚“ãªåˆ†é‡Žã®ä¸€ã¤ãŒã€ãƒ‡ãƒ¼ã‚¿ã‚’圧縮ã—ãŸçŠ¶æ…‹ã®ã¾ã¾å®šæ•°æ™‚é–“ã§ãƒ©ãƒ³ãƒ€ãƒ アクセスをサãƒãƒ¼ãƒˆã™ã‚‹ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ–¹å¼ã§ã™ï¼ˆword RAMモデルã§O(log n)サイズã®å¾©å…ƒãŒå®šæ•°æ™‚é–“)。 ã“ã‚Œã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’ã‚ãŸã‹ã‚‚圧縮ã—ã¦ã„ãªã„ã‹ã®ã‚ˆã†ã«æ‰±ãˆã‚‹ãŸã‚ã€é€éŽçš„データ圧縮/æ§‹é€ ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ï¼ˆè‹±èªžã ã¨ã¾ã 決ã¾ã£ã¦ãªã„？)。 例ãˆã°1GBã®ãƒ‡ãƒ¼ã‚¿ã‚’圧縮ã—ãŸçŠ¶æ…‹ã§ã€é€”ä¸300MBç›®ã‹ã‚‰4Byteã ã‘復元ã—よã†ã¨ã„ã†ã®ãŒå®šæ•°æ™‚é–“ã§å®Ÿç¾ã§ãã‚‹ã‚ã‘ã§ã™ã€‚ã“ã‚Œã¯ç†è«–çš„ã«ã‚‚ã‹ãªã‚Šå¼·ã„ã“ã¨ã‚’ã„ã£ã¦ã„ã¦ï¼Œä¾‹ãˆã°ä»Šã‚ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã€O(T)時間ã§ã‚ã‚‹å•é¡Œã‚’解ã‘ã‚‹ã¨ã„ã†ã®ãŒã‚ã£ãŸã‚‰ã€ãれを全ãåŒã˜O(T)時間ã®ã¾ã¾ãƒ‡ãƒ¼ã‚¿æ§‹é€ を圧縮ã—作æ¥é ˜åŸŸé‡ã‚’減らã™ã“ã¨ãŒã§ãã¾ã™ (ä¸€å¿œãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«å¯¾ã—èªã¿è¾¼ã¿æ“作ã—ã‹ç„¡ã„å ´åˆã€‚書ãè¾¼ã¿ã‚‚ã‚ã‚‹å ´åˆã¯ã¾ãŸã¡ã‚‡ã£ã¨é¢å€’ã«ãªã‚‹ï¼‰ ã“ã®ãƒ‡ãƒ¼ã‚¿ã‚’圧縮ã—ãŸã¾ã¾æ‰±ã†
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
https://www.cs.brandeis.edu/~dcc/
http://www.databasecolumn.com/2008/12/debunking-yet-another-myth-col.html
{{#tags}}- {{label}}
{{/tags}}