You 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
å»å¹´ã®cikm'10ããå¼ç¨ VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming http://portal.acm.org/citation.cfm?id=1871592 以ä¸ã®ãããªä»»æã®æ´æ°åLãèãã¾ã L = 1, 3, 2, 3, 5, 9, 1, 3, 2 ãã®æ´æ°åãä»»æã®çµã«åå²ãã¦ï¼åçµã表ç¾å¯è½ãªæå°åºå®é·bitã§ã·ãªã¢ã©ã¤ãºãã¾ãï¼ ä¾ãã°ï¼ä¸è¨ã®Lã以ä¸ã®ããã«åå²ãã¾ãï¼ L' = [1, 3, 2], [3, 5, 9], [1, 3, 2] ä¸çªå·¦ã®çµã¯2bitï¼çãä¸ã®çµã¯4bitï¼å³ã®çµã¯3bitã§ããããã®çµå å ¨ã¦ã®æ´æ°ã表ç¾ã§ããããï¼L'ã¯åè¨27bitï¼2bit * 3 + 4bit * 3 + 3bit * 3ï¼ã§ã·ãªã¢ã©
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}