[B! Compress] agwã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

agw id:agw

Compressã«é–¢ã™ã‚‹agwã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (13)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

spliceã‚’ä½¿ã£ã¦é«˜é€Ÿãƒ»çœãƒ¡ãƒ¢ãƒªã§Gzipã‹ã‚‰ZIPã‚’ä½œã‚‹ - knqyf263's blog
è‰¯ã„è©±ã‚’å«ã‚€ã®ã§æ¦‚è¦ã®æœ€åˆã ã‘ã§ã‚‚èªã‚“ã§ã‚‚ã‚‰ãˆã‚‹ã¨å¹¸ã„ã§ã™ã€‚ã“ã®è©±ãŒå®Ÿç”¨çš„ã‹ã¨è¨€ã†ã¨å¤šåˆ†å…¨ç„¶å®Ÿç”¨çš„ã§ã¯ãªã„ã®ã§ç†è§£ã—ã¦ã‚‚ä»•æ–¹ãªã„ã‹ãªã¨è¨€ã†æ°—ãŒã—ã¾ã™ã€‚ æ¦‚è¦ ãƒ•ã‚¡ã‚¤ãƒ«ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆ gzip 10-byteã®ãƒ˜ãƒƒãƒ€ æ‹¡å¼µãƒ˜ãƒƒãƒ€ ãƒ•ã‚¡ã‚¤ãƒ«æœ¬ä½“ ãƒ•ãƒƒã‚¿ï¼ˆtrailerï¼‰ zip ãƒãƒ¼ã‚«ãƒ«ãƒ•ã‚¡ã‚¤ãƒ«ãƒ˜ãƒƒãƒ€ Data descriptor ã‚»ãƒ³ãƒˆãƒ©ãƒ«ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªã‚¨ãƒ³ãƒˆãƒª ã‚»ãƒ³ãƒˆãƒ©ãƒ«ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªã®çµ‚ç«¯ãƒ¬ã‚³ãƒ¼ãƒ‰ gzipã‹ã‚‰zipã¸ã®å¤‰æ› gzipãƒ˜ãƒƒãƒ€ã®å‡¦ç† gzipãƒ•ã‚¡ã‚¤ãƒ«æœ¬ä½“ã®å‡¦ç† gzip trailerã®å‡¦ç† è¤‡æ•°gzipãƒ•ã‚¡ã‚¤ãƒ«ã®é€£çµ PoC ã¾ã¨ã‚ æ¦‚è¦ å…ˆæ—¥Dirty Pipeã¨ã„ã†Linuxã‚«ãƒ¼ãƒãƒ«ã®è„†å¼±æ€§ãŒå…¬è¡¨ã•ã‚Œã¾ã—ãŸã€‚ dirtypipe.cm4all.com ã“ã®è„†å¼±æ€§ã®åŽŸç†è‡ªä½“ã‚‚é¢ç™½ã„ã®ã§ã™ãŒã€ãã®å‰ã«å ±å‘Šè€…ã®çµ„ç¹”ã§è¡Œã£ã¦ã„ã‚‹Gzipã¨ZIPã®å‡¦ç†ã§å¼•ã£ã‹ã‹ã£ãŸã®ã§ã¾ãšå…ˆã«ãã¡
agw 2022/03/10
Compress
ãƒªãƒ³ã‚¯
ELYZA, Inc. on Twitter: "ã€zstd: é«˜é€Ÿãƒ»é«˜åœ§ç¸®ãªFacebookè£½åœ§ç¸®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã€‘ ãƒ•ã‚¡ã‚¤ãƒ«ã‚¢ãƒ¼ã‚«ã‚¤ãƒ–æ©Ÿèƒ½ãŒãªã„ãŸã‚ã€æ©Ÿæ¢°å¦ç¿’ç”¨ã®å¤§é‡ã®jsonlãƒ•ã‚¡ã‚¤ãƒ«ã‚’åœ§ç¸®ã—ã¦S3ç‰ã«ãŠã„ãŸéš›ã«ã€å¤–éƒ¨ã‹ã‚‰ã©ã†ã„ã£ãŸãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªæ§‹é€ ã«ãªã£ã¦ã„ã‚‹ã‹åˆ†ã‹ã‚‰ãªããªã‚‹å•é¡Œâ€¦ https://t.co/N4Kzx1YSAY"
agw 2021/05/28
Compress
ãƒªãƒ³ã‚¯
3kbpsã¨ã„ã†ä½Žã„ãƒ“ãƒƒãƒˆãƒ¬ãƒ¼ãƒˆã§ã‚‚é«˜éŸ³è³ªã‚’å®Ÿç¾ã™ã‚‹ã‚³ãƒ¼ãƒ‡ãƒƒã‚¯ã€ŒLyraã€ã‚’GoogleãŒé–‹ç™º
2021å¹´2æœˆ25æ—¥ã€GoogleãŒ3kbpsã¨ã„ã†ä½Žã„ãƒ“ãƒƒãƒˆãƒ¬ãƒ¼ãƒˆã§ã‚‚ã€å…ƒéŸ³å£°ã¨éœè‰²ãªã„ã»ã©ã®éŸ³è³ªã‚’ç¶æŒã§ãã‚‹ã‚³ãƒ¼ãƒ‡ãƒƒã‚¯ã€ŒLyraã€ã‚’é–‹ç™ºã—ãŸã¨ç™ºè¡¨ã—ã¾ã—ãŸã€‚ Google AI Blog: Lyra: A New Very Low-Bitrate Codec for Speech Compression https://ai.google blog.com/2021/02/lyra-new-very-low-bitrate-codec-for.html ã»ã¨ã‚“ã©ã®ã‚³ãƒ¼ãƒ‡ãƒƒã‚¯ã§ã¯éŸ³å£°ä¿¡å·ã‚’ã‚µãƒ³ãƒ—ãƒ«ã”ã¨ã«åœ§ç¸®ã—ã¦é€ä¿¡ã™ã‚‹ã“ã¨ã§é«˜éŸ³è³ªã‚’å®Ÿç¾ã™ã‚‹ãƒ¢ãƒ‡ãƒ«ã‚’ä½¿ç”¨ã—ã¦ã„ã¾ã™ãŒã€ã“ã®ãƒ¢ãƒ‡ãƒ«ã§ã¯ä½Žã„ãƒ“ãƒƒãƒˆãƒ¬ãƒ¼ãƒˆã§å…ƒã®éŸ³è³ªã‚’å†ç¾ã™ã‚‹ã“ã¨ãŒã§ãã¾ã›ã‚“ã€‚ã—ã‹ã—GoogleãŒæ–°ã—ãé–‹ç™ºã—ãŸãƒ¢ãƒ‡ãƒ«ã¯ã€æœ€å°é™ã®ãƒ‡ãƒ¼ã‚¿ã‚’ä½¿ç”¨ã—ã¦éŸ³å£°ã‚’å†ç”Ÿæˆã§ãã‚‹ã‚ˆã†ã«ãªã£ã¦ã„ã‚‹ã¨ã®ã“ã¨ã€‚ ä½Žã„ãƒ“ãƒƒãƒˆãƒ¬ãƒ¼ãƒˆã§ã‚‚å…ƒã®éŸ³è³ªã‚’å†ç¾ã§ãã‚‹ã®ã¯ã€
agw 2021/03/03
deferred

Compress
ãƒªãƒ³ã‚¯
WinMount - Compress & Mount RAR ZIP CD DVD HDD images
Compress & Decompress * Compress ZIP/7Z/ISO/MOU ( support spliting to volumes ); * Decompress ( smart extract ) , browse, modify and convert RAR/ZIP/7Z/ISO/MOU/CAB/ARJ/GZ/BZ2/TAR/WIM; * Add/read comment and magic page. Virtualize compressed archive * Mount RAR/ZIP/MOU to virtual disk; * Quick mount ZIP/MOU/WIM to current folder; * Feature: no decompression, all actions are taken in a virtual path,
agw 2015/11/05
Windows

Compress
ãƒªãƒ³ã‚¯
LZOåœ§ç¸®ã¯é€Ÿã„ - maachangã®æ—¥è¨˜
æœ€è¿‘åœ§ç¸®ãƒ•ã‚¡ã‚¤ãƒ«ã®é€Ÿåº¦ã«ã¤ã„ã¦æ°—ã«ãªã‚‹ã®ã§ã€ã„ã‚ã„ã‚èª¿ã¹ã¦ã¿ã‚‹ã¨ã€åœ§ç¸®çŽ‡ã¯ä½Žã„ãŒã€é€Ÿåº¦ã¯çˆ†é€Ÿã ã¨è¨€ã‚ã‚Œã¦ã„ã‚‹LZOã¨è¨€ã†ã®ãŒã‚ã‚‹ã¿ãŸã„ã ã€‚ HTTPã®åœ§ç¸®ã«ã‚‚ä½¿ã‚ã‚Œã¦ã„ã‚‹GZIPã¯çµæ§‹ã‚ªãƒ¼ãƒãƒ¼ãƒ˜ãƒƒãƒ‰å°ã•ã„ã¨æ€ã£ã¦ã„ãŸã®ã ãŒã€å®Ÿéš›ã«LZOã‚’Javaã®JNIçµŒç”±ã§å‘¼ã³å‡ºã™Javaå®Ÿè£…ã‚’SeabassNativeIOã«è¿½åŠ ã—ã¦ã€ãã‚Œãžã‚Œã®é€Ÿåº¦ã‚’é‡ã£ã¦ã¿ã‚‹ã€‚ ã¡ãªã¿ã«GZIPåœ§ç¸®è§£å‡ã¯ã€java.util.zip.GZIPInputStream,java.util.zip.GZIPOutputStreamã§å‡¦ç†ã™ã‚‹ã€‚ ã“ã‚Œã‚‰ã‚’ãã‚Œãžã‚Œã€java.io.ByteArrayInputStream,java.io.ByteArrayOutputSteamã‚’ã‹ã¾ã—ã¦å‡¦ç†ã™ã‚‹ã€‚ private static final int LEN = 20 ; /** * @param args */ public s
agw 2011/01/09
Compress

Programming
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
agw 2010/08/18
deferred

Compress

Algorithm

Programming

Python
ãƒªãƒ³ã‚¯
ã€ãƒ¬ãƒãƒ¼ãƒˆã€‘VP8æŠ€è¡“ã‚¤ãƒ³ã‚µã‚¤ãƒ‰ã€VP8ã‚’ç‰¹å¾´ã¥ã‘ã‚‹2ã¤ã®åœ§ç¸®æŠ€è¡“ã‚’çŸ¥ã‚‹ | ã‚¨ãƒ³ã‚¿ãƒ¼ãƒ—ãƒ©ã‚¤ã‚º | ãƒžã‚¤ã‚³ãƒŸã‚¸ãƒ£ãƒ¼ãƒŠãƒ«
The WebM project is dedicated to developing a high-quality, open video format for the web that is freely available to everyone. GoogleãŒã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã¨ã—ã¦å…¬é–‹ã—ãŸãƒ“ãƒ‡ã‚ªã‚³ãƒ¼ãƒ‡ãƒƒã‚¯VP8ã§åˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹å‹•ç”»åœ§ç¸®æŠ€è¡“ã®ç´¹ä»‹ãŒThe WebM Open Media Project Blog: inside webmã«æŽ²è¼‰ã•ã‚Œã¦ã„ã‚‹ã€‚VP8ãŒã©ã†ã„ã£ãŸä»•çµ„ã¿ã‚’ä½¿ã†ã“ã¨ã§å“è³ªã‚’ä¿ã£ãŸã¾ã¾é«˜ã„åœ§ç¸®çŽ‡ã‚’å®Ÿç¾ã—ã¦ã„ã‚‹ã®ã‹çŸ¥ã‚‹ã“ã¨ãŒã§ãå‚è€ƒã«ãªã‚‹ã€‚ The VP8 Alternate Reference Frame VP8 Intra and Inter Prediction VP8ã¯ãƒ–ãƒãƒƒã‚¯ãƒ™ãƒ¼ã‚¹ã®ã‚³ãƒ¼ãƒ‡ãƒƒã‚¯ã€‚ãƒ•ãƒ¬ãƒ¼ãƒ ã‚’ã‚ˆã‚Šå°ã•ãªãƒžã‚¯ãƒãƒ–ãƒãƒƒã‚¯ã¨å‘¼ã°ã‚Œã‚‹ãƒ–ãƒãƒƒ
agw 2010/08/17
deferred

Compress

Algorithm

Programming

Google
ãƒªãƒ³ã‚¯
Simple-9ã«ã¤ã„ã¦è§£èª¬ - tsubosakaã®æ—¥è¨˜
å‰å›žã«å¼•ãç¶šãè»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åœ§ç¸®ã‚’å®Ÿè£…ã—ã¦ã¿ã‚‹ã€‚ä»Šå›žç´¹ä»‹ã™ã‚‹ã®ã¯[2]ã§ææ¡ˆã•ã‚Œã¦ã„ã‚‹Simple-9ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ã€‚ Simple-9ã¯32bitã®wordã«ã§ãã‚‹ã ã‘æ•°å—ã‚’è©°ã‚ã¦ã„ãã¨ã„ã†åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ã€‚ä¾‹ãˆã°2bitã®æ•°ãŒ16å€‹ãªã‚‰ã‚“ã§ã„ã‚Œã°32bitã§è¡¨ç¾ã§ãã‚‹ã€‚ã—ã‹ã—ã€å®Ÿéš›ã¯å¤§ãã„æ•°å—ã‚‚å‡ºç¾ã™ã‚‹ãŸã‚æ•°å—ã®é•·ã•ã®æƒ…å ±ã‚‚æ ¼ç´ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã€‚Simple-9ã§ã¯4bitã‚’ç”¨ã„ã¦æ®‹ã‚Šã®28bitãŒã©ã†è©°ã‚ã‚‰ã‚Œã¦ã„ã‚‹ã‹ã‚’è¡¨ã™ã€‚ 28bitã®è¡¨ã—æ–¹ã¨ã—ã¦ã¯ ä¸Šä½bit ç¬¦å·ã®å€‹æ•° ç¬¦å·ã®ãƒ“ãƒƒãƒˆé•· 0000 28 1 0001 14 2 0010 9 3 0011 7 4 0100 5 5 0101 4 7 0110 3 9 0111 2 14 1000 1 28 ã®9é€šã‚ŠãŒã‚ã‚Šã€ã“ã‚ŒãŒSimple-9ã®åå‰ã®ç”±æ¥ã¨ãªã£ã¦ã„ã‚‹ã€‚ ä¾‹ãˆã° ( 3 , 5 , 0 , 0 ,
agw 2010/08/17
deferred

Compress

Algorithm

Programming
ãƒªãƒ³ã‚¯
gzipã®ä»£ã‚ã‚Šã«xzã‚’ä½¿ãŠã† | Okumura's Blog
GNU coreutils ã‚’ã‚½ãƒ¼ã‚¹ã‹ã‚‰ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã—ã‚ˆã†ã¨ã—ã¦ã³ã£ãã‚Šã€‚coreutils-7.3.tar.gz (9690396ãƒã‚¤ãƒˆ) ä»¥å¤–ã« coreutils-7.3.tar.xz (4045980ãƒã‚¤ãƒˆ) ãŒç½®ã„ã¦ã‚ã‚‹ã€‚*.xz ã¯ *.gz ã®42%ã®ã‚µã‚¤ã‚ºã—ã‹ãªã„ã€‚ 7-Zip ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ LZMA ãŒ gzip ç›¸å½“ã®åœ§ç¸®ãƒ„ãƒ¼ãƒ« xz ã¨ã—ã¦å®Ÿè£…ã•ã‚ŒãŸã®ã ã€‚ ã“ã‚Œã‹ã‚‰ã¯ gzip ã¨æ‰“ã¤ä»£ã‚ã‚Šã« xz ã¨æ‰“ã¨ã†ã€‚ã‚ãƒ¼ã‚¹ãƒˆãƒãƒ¼ã‚¯æ•°ãŒåŠæ¸›ã™ã‚‹ã ã‘ã§ãªãï¼Œãƒ‡ã‚£ã‚¹ã‚¯è³‡æºãŒåŠæ¸›ã—ï¼Œåœ°çƒæ¸©æš–åŒ–ã‚‚åŠæ¸›ã™ã‚‹ã€‚
agw 2009/05/08
Compress

Unix

GNU
ãƒªãƒ³ã‚¯
tips - xzã£ã¦ã©ã†ã‚ˆ!? : 404 Blog Not Found
2009å¹´05æœˆ07æ—¥08:00 ã‚«ãƒ†ã‚´ãƒªTipsiTech tips - xzã£ã¦ã©ã†ã‚ˆ!? ãã†å¥¥æ‘å…ˆç”ŸãŒãŠã£ã—ã‚ƒã‚‹ãªã‚‰ã€ã¨ã„ã†ã‚ã‘ã§è©¦ã—ã¦ã¿ãŸã€‚ gzipã®ä»£ã‚ã‚Šã«xzã‚’ä½¿ãŠã† | Okumura's Blog ã“ã‚Œã‹ã‚‰ã¯ gzip ã¨æ‰“ã¤ä»£ã‚ã‚Šã« xz ã¨æ‰“ã¨ã†ã€‚ã‚ãƒ¼ã‚¹ãƒˆãƒãƒ¼ã‚¯æ•°ãŒåŠæ¸›ã™ã‚‹ã ã‘ã§ãªãï¼Œãƒ‡ã‚£ã‚¹ã‚¯è³‡æºãŒåŠæ¸›ã—ï¼Œåœ°çƒæ¸©æš–åŒ–ã‚‚åŠæ¸›ã™ã‚‹ã€‚ä¸‹æº–å‚™ å…·ä½“çš„ã«ã¯ã€xzã‚³ãƒžãƒ³ãƒ‰ã¨Gnu Tar 1.22ä»¥é™ã‚’ç”¨æ„ã™ã‚‹ã“ã¨ã«ãªã‚‹ã€‚gzã‚„bz2ã¨é•ã£ã¦ã€gnu tar ã‚‚ xz ã¯ãƒ‘ã‚¤ãƒ—çµŒç”±ã§æ‰±ã£ã¦ã„ã‚‹ã®ã§ã€gnu tar ã ã‘ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã—ã¦ã‚‚ % gnutar Jcvf perl-5.10.0.tar.xz perl-5.10.0 perl-5.10.0/ perl-5.10.0/apollo/ perl-5.10.0/apollo/netinet/ perl-5.10.0/apol
agw 2009/05/08
Unix

Compress
ãƒªãƒ³ã‚¯
DO++ : é€éŽçš„ãƒ‡ãƒ¼ã‚¿åœ§ç¸®
å¯é€†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®åˆ†é‡Žã§ã€ç¾åœ¨ç ”ç©¶ãŒç››ã‚“ãªåˆ†é‡Žã®ä¸€ã¤ãŒã€ãƒ‡ãƒ¼ã‚¿ã‚’åœ§ç¸®ã—ãŸçŠ¶æ…‹ã®ã¾ã¾å®šæ•°æ™‚é–“ã§ãƒ©ãƒ³ãƒ€ãƒ ã‚¢ã‚¯ã‚»ã‚¹ã‚’ã‚µãƒãƒ¼ãƒˆã™ã‚‹ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ–¹å¼ã§ã™ï¼ˆword RAMãƒ¢ãƒ‡ãƒ«ã§O(log n)ã‚µã‚¤ã‚ºã®å¾©å…ƒãŒå®šæ•°æ™‚é–“)ã€‚ ã“ã‚Œã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’ã‚ãŸã‹ã‚‚åœ§ç¸®ã—ã¦ã„ãªã„ã‹ã®ã‚ˆã†ã«æ‰±ãˆã‚‹ãŸã‚ã€é€éŽçš„ãƒ‡ãƒ¼ã‚¿åœ§ç¸®/æ§‹é€ ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ï¼ˆè‹±èªžã ã¨ã¾ã æ±ºã¾ã£ã¦ãªã„ï¼Ÿ)ã€‚ ä¾‹ãˆã°1GBã®ãƒ‡ãƒ¼ã‚¿ã‚’åœ§ç¸®ã—ãŸçŠ¶æ…‹ã§ã€é€”ä¸300MBç›®ã‹ã‚‰4Byteã ã‘å¾©å…ƒã—ã‚ˆã†ã¨ã„ã†ã®ãŒå®šæ•°æ™‚é–“ã§å®Ÿç¾ã§ãã‚‹ã‚ã‘ã§ã™ã€‚ã“ã‚Œã¯ç†è«–çš„ã«ã‚‚ã‹ãªã‚Šå¼·ã„ã“ã¨ã‚’ã„ã£ã¦ã„ã¦ï¼Œä¾‹ãˆã°ä»Šã‚ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã€O(T)æ™‚é–“ã§ã‚ã‚‹å•é¡Œã‚’è§£ã‘ã‚‹ã¨ã„ã†ã®ãŒã‚ã£ãŸã‚‰ã€ãã‚Œã‚’å…¨ãåŒã˜O(T)æ™‚é–“ã®ã¾ã¾ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’åœ§ç¸®ã—ä½œæ¥é ˜åŸŸé‡ã‚’æ¸›ã‚‰ã™ã“ã¨ãŒã§ãã¾ã™ (ä¸€å¿œãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«å¯¾ã—èªã¿è¾¼ã¿æ“ä½œã—ã‹ç„¡ã„å ´åˆã€‚æ›¸ãè¾¼ã¿ã‚‚ã‚ã‚‹å ´åˆã¯ã¾ãŸã¡ã‚‡ã£ã¨é¢å€’ã«ãªã‚‹ï¼‰ ã“ã®ãƒ‡ãƒ¼ã‚¿ã‚’åœ§ç¸®ã—ãŸã¾ã¾æ‰±ã†
agw 2008/09/13
Algorithm

Compress

Programming
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» åœ§ç¸®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’ä½¿ãŠã†
ãƒãƒ£ãƒªãƒ³ã‚³é€šå‹¤ã«ã‚ˆã‚‹æ»ã®ã‚ˆã†ãªæ±—ã§ã€æœã‹ã‚‰Tã‚·ãƒ£ãƒ„ãŒã‚·ãƒ¼ã‚¹ãƒ«ãƒ¼ã«ãªã£ã¦ã—ã¾ã†mikioã§ã™ã€‚ã•ã¦ä»Šå›žã¯ã€Tokyo Cabinetï¼ˆTCï¼‰ã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’å„ç¨®ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§åœ§ç¸®ã—ã¦åˆ©ç”¨ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã”ç´¹ä»‹ã—ã¾ã™ã€‚ åœ§ç¸®B+æœ¨ B+æœ¨ã¨ã¯ã€æ¯”è¼ƒé–¢æ•°ã®å€¤ã«ã‚ˆã‚‹é †åºãŒè¿‘ã„ãƒ¬ã‚³ãƒ¼ãƒ‰ç¾¤ã‚’å˜ä¸€ã®ãƒšãƒ¼ã‚¸ã«ã¾ã¨ã‚ã€å„ãƒšãƒ¼ã‚¸ã«Bæœ¨ï¼ˆmultiway balanced treeã®ç•¥ã§ã‚ã‚Šã€äºŒåˆ†æœ¨ï¼ˆbinary treeï¼‰ã¨ã¯é•ã„ã¾ã™ï¼‰ã®ç´¢å¼•ã‚’å¼µã£ãŸã‚‚ã®ã§ã™ã€‚ç†è«–çš„ã«ã¯ãƒ¬ã‚³ãƒ¼ãƒ‰ã®æŽ¢ç´¢ã‚‚æ›´æ–°ã‚‚ O(log n) ã®æ™‚é–“è¨ˆç®—é‡ã§è¡Œãˆã€å†…éƒ¨ãƒŽãƒ¼ãƒ‰ï¼ˆBæœ¨ï¼‰ã®æ“ä½œã‚’ã‚ãƒ£ãƒƒã‚·ãƒ¥ã™ã‚‹ã¨å®Ÿè³ªçš„ã«ã¯ O(1) ã®æ™‚é–“è¨ˆç®—é‡ã§æŽ¢ç´¢ã‚„æ›´æ–°ãŒè¡Œãˆã‚‹ã¨ã„ã†ã€ã‹ãªã‚Šå®‰å®šã—ãŸæ€§èƒ½ã‚’å‚™ãˆã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚ãã®ä¸Šã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒä¸€å®šã®é †åºã«åŸºã¥ã„ã¦ä¸¦ã¹ã‚‰ã‚Œã¦ã„ã‚‹ã®ã§ã€æ•°å€¤ã®ç¯„å›²æ¤œç´¢ã‚„æ–‡å—åˆ—ã®å‰æ–¹ä¸€è‡´æ¤œç´¢ãŒé«˜é€Ÿã«è¡ŒãˆãŸã‚Šã€ã‚«ãƒ¼ã‚½ãƒ«ã«ã‚ˆã£ã¦é †åºã«åŸº
agw 2008/07/29
DB

Compress

Algorithm

Programming
ãƒªãƒ³ã‚¯
ãƒã‚¹ãƒ¬ã‚¹ã‚ªãƒ¼ãƒ‡ã‚£ã‚ªã®ã€ŒMPEG-4 ALSã€ãŒå›½éš›æ¨™æº–ã«æ‰¿èª
ãƒã‚¹ãƒ¬ã‚¹ã‚ªãƒ¼ãƒ‡ã‚£ã‚ªã®ã€ŒMPEG-4 ALSã€ãŒå›½éš›æ¨™æº–ã«æ‰¿èª âˆ’32bit/192kHzå¯¾å¿œã€‚ã€Œä¸–ç•Œä¸€ã®ãƒã‚¹ãƒ¬ã‚¹ã€ æ—¥æœ¬é›»ä¿¡é›»è©±æ ªå¼ä¼šç¤¾(NTT)ã¯ã€åŒç¤¾ãŒé–‹ç™ºã«å–ã‚Šçµ„ã¿ã€å›½éš›æ¨™æº–åŒ–ä½œæ¥ã‚’é€²ã‚ã¦ããŸãƒã‚¹ãƒ¬ã‚¹éŸ³å£°åœ§ç¸®æŠ€è¡“ãŒMPEG(Moving Picture Expert Group)ã®å›½éš›æ¨™æº–è¦æ ¼ã€ŒMPEG-4 ALSã€ã¨ã—ã¦æ‰¿èªã•ã‚ŒãŸã¨ç™ºè¡¨ã—ãŸã€‚ ã€ŒMPEG-4 ALS(Audio Lossless)ã€ã¯ã€NTTç ”ç©¶æ‰€ã«ã‚ˆã‚‹PARCORä¿‚æ•°ã‚„ãƒžãƒ«ãƒãƒãƒ£ãƒ³ãƒãƒ«ç¬¦å·åŒ–æŠ€è¡“ãªã©ã€NTTãŒææ¡ˆã—ãŸå¤šãã®è¦ç´ æŠ€è¡“ã‚’ä¸å¿ƒã«ã€NTTãŒè¦æ±‚æ¡ä»¶ã‚„æŠ€è¡“å…¬å‹Ÿã‚’ä¼ç”»ã€‚ç‹¬ãƒ™ãƒ«ãƒªãƒ³å·¥ç§‘å¤§å¦ã‚„ç±³RealNetworksã€ã‚·ãƒ³ã‚¬ãƒãƒ¼ãƒ«ã®I2Rãªã©ã¨å”åŠ›ã—ã€æ€§èƒ½æ”¹å–„ã®ãŸã‚ã®æŠ€è¡“æ”¹å–„ã‚„ææ¡ˆã€ç›¸äº’æ¤œè¨¼ã€å‚ç…§ã‚½ãƒ•ãƒˆã®ä½œæˆãªã©ãŒé€²ã‚ã‚‰ã‚Œã¦ã„ãŸã€‚ ãã®å¾Œ23ã‚«å›½ã«ã‚ˆã‚‹2å›žã®å›½åˆ¥æŠ•ç¥¨ã¨æ”¹å®šã‚’çµŒã¦ã€ISO/IECã®æœ€çµ‚å›½åˆ¥æŠ•ç¥¨ã«ã‚ˆ
agw 2005/12/28
é«˜ã‚µãƒ³ãƒ—ãƒªãƒ³ã‚°ãƒ¬ãƒ¼ãƒˆã§åœ§ç¸®çŽ‡ãŒä¸ŠãŒã£ã¦è¡Œãã®ã¯ãã‚Œãªã‚Šã«æƒ³åƒå‡ºæ¥ã‚‹ãŒã€ãƒžãƒ«ãƒãƒãƒ£ãƒ³ãƒãƒ«éŸ³å£°ã§åœ§ç¸®çŽ‡ãŒä¸ŠãŒã‚‹ç†ç”±ãŒåˆ†ã‹ã‚‰ãªã„ãª...

Compress
ãƒªãƒ³ã‚¯
1