計算機ã¨ã˜ã‚ƒã‚“ã‘ã‚“å‹è² ã—ã¾ã™ã€‚ ボタンを押ã™ã‹ã‚ã‚Šã«1〜3ã®ã‚ーも使ãˆã¾ã™ã€‚ 原ç†ã¯ã“ã¡ã‚‰ã€‚ 2007/2/13 増井俊之@pitecan.com 計算機ã®æ‰‹:
ã˜ã‚ƒã‚“ã‘んゲーãƒ
計算機ã¨ã˜ã‚ƒã‚“ã‘ã‚“å‹è² ã—ã¾ã™ã€‚ ボタンを押ã™ã‹ã‚ã‚Šã«1〜3ã®ã‚ーも使ãˆã¾ã™ã€‚ 原ç†ã¯ã“ã¡ã‚‰ã€‚ 2007/2/13 増井俊之@pitecan.com 計算機ã®æ‰‹:
ユビã‚タスã®è¡—角 データ圧縮手法ã®å¿œç”¨
PPM (Prediction by Partial Matching)ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚る。 一般ã«ã€ã‚るデータ列ãŒä¸Žãˆã‚‰ã‚Œã¦ã„ã‚‹ã¨ãã€æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ã‚’予測ã™ã‚‹ã“ã¨ãŒã§ãã‚Œã°ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚’è¡Œãªã†ã“ã¨ãŒã§ãる。 データ列ã‹ã‚‰åˆ¤æ–ã—ã¦æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ãŒã€Œaã€ã ã¨ç¢ºå®Ÿã«åˆ¤æ–ã§ãã‚‹ã¨ãã¯ã€Œaã€ã‚’記述ã™ã‚‹å¿…è¦ãŒç„¡ã„ã‹ã‚‰ã§ã‚る。 PPM法ã§ã¯ã€æ—¢å˜ã®ãƒ‡ãƒ¼ã‚¿åˆ—ä¸ã®æ–‡å—列出ç¾é »åº¦ã‚’計算ã™ã‚‹ã“ã¨ã«ã‚ˆã£ã¦ã“ã®ã‚ˆã†ãªäºˆæ¸¬ã‚’è¡Œãªã†ã€‚ ãŸã¨ãˆã°ã€Œabracadabã€ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿ã®æ¬¡ã«ã©ã®æ–‡å—ãŒæ¥ã‚‹ã‹äºˆæ¸¬ã™ã‚‹å ´åˆã€ 「aã€ã¯4回ã€ã€Œbã€ã¯2回出ç¾ã—ã¦ã„ã‚‹ 「bã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ 「abã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ ... ã¨ã„ã£ãŸæƒ…å ±ã‚’ç´¯ç©ã—ã¦ç¢ºçŽ‡ã‚’推定ã™ã‚‹ã€‚ ã“ã®å ´åˆã€ (3)ã‹ã‚‰è€ƒãˆã¦æ¬¡ã®æ–‡å—ã¯ã€Œrã€ã§ã‚る確率ãŒé«˜ã„ãŒã€ (1)も考慮ã™ã‚‹ã¨ã€Œaã€ã®ç¢ºçŽ‡ã‚‚ã‚ã‚‹ã€ã¨ã„ã†é¢¨ã«è¨ˆç®—ã‚’è¡Œãªã†ã€‚
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}