Code Archive Skip to content Google About Google Privacy Terms
Last year I had a chance to talk about the internals of our service: Pathtraq at Percona Performance Conference (slides), in which I described the methods we use to compress the URLs in our database to below 40% of the original size, however had not released the source code since then. I am sorry for the delay, but have finally uploaded the code to github.com/kazuho/url_compress. It is generally
ã¯ãã㫠第2åã§ãç´¢å¼ã¯å¤ãã®å ´åå§ç¸®ããã¦ãããã¨ã«è¨åãã¾ãããã¾ã第7åã§ã¯ãç´¢å¼æ§ç¯æã«ã©ã®é¨åã§ç´¢å¼ãå§ç¸®ããã°ããããçä¼¼ã³ã¼ããç¨ãã¦èª¬æãã¾ãããä»åã¯ã転置索å¼ã®å ·ä½çãªå§ç¸®æ¹æ³ã«ã¤ãã¦èª¬æãã¦ããã¾ãã å§ç¸®ã®ç®ç ä¸è¦æ¨¡ããå¤§è¦æ¨¡ãªç´¢å¼ã®å ´åã転置ãªã¹ãã¯é常ã«é·ããªããæ¤ç´¢æã«ã¯ãã£ã¹ã¯ããã®å¤§éã®ãã¼ã¿ã®èªã¿åããè¡ããã¾ãã転置索å¼ï¼ãç¨ããæ¤ç´¢ã¨ã³ã¸ã³ï¼ã§ã¯ãããã«ããæ¤ç´¢å¦çæéã®å¢å ãé²ãããã«ã転置ãªã¹ããå§ç¸®ããã£ã¹ã¯ããã®èªã¿è¾¼ã¿æéã®ç縮ãå³ãã¾ãã ãã®å ´åãå§ç¸®ããã転置ãªã¹ãããã£ã¹ã¯ããèªã¿è¾¼ã¿ããã«å¾©å å¦çãè¡ãå¿ è¦ãããã¾ãããéå¸¸ã¯æ¬¡ã®ããã«ãªãã¾ãã ããã¯ãè¿å¹´ã®CPUã¨ãã£ã¹ã¯ã®é度差ã大ããããã主ã«CPUã«ãããå¦çã§ãã復å å¦çãé«éã«è¡ãããã¨ã«ãããã®ã§ãããã£ã¦ãå§ç¸®ã¨ããã¨å®¹éãç¯ç´ã®æå³ã§ä½¿ããã¨ãå¤ãã¨æãã¾
 Data Compression Programs by Matt Mahoney As of July 23, 2009, this page is no longer maintained. The newest version can be found at http://mattmahoney.net/dc/ All software on this page is open source licensed under GPL and believed to be unencumbered by patents. All downloads include Windows executables and C++ source code for Windows or Linux/UNIX. The source code comments explain how the prog
ååã«å¼ãç¶ã転置ã¤ã³ããã¯ã¹ã®å§ç¸®ãå®è£ ãã¦ã¿ããä»åç´¹ä»ããã®ã¯[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 ,
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}