ä¸å¦ç”Ÿã«ã‚‚ã‚ã‹ã‚‹ã‚¦ã‚§ãƒ¼ãƒ–レット行列 - アスペ日記id:echizen_tm ã•ã‚“ã®è¨˜äº‹ã€Œã‚¦ã‚§ãƒ¼ãƒ–レット木ã®åŠ¹çŽ‡çš„ã§ç°¡å˜ãªå®Ÿè£… "The Wavelet Matrix"ã€ã‹ã‚‰å§‹ã¾ã£ãŸã‚¦ã‚§ãƒ¼ãƒ–レット行列ブームã‹ã‚‰åŠå¹´ä»¥ä¸ŠãŒéŽãŽã€ã™ã§ã«æž¯ã‚ŒãŸæŠ€è¡“ã¨ã—ã¦ç¢ºç«‹ã•ã‚Œã¤ã¤ã‚ã‚‹æ„ŸãŒã‚ã‚Šã¾ã™ã€‚ …嘘ã§ã™ã€‚ 日本以外ã§ã¯ã‚ã‚“ã¾ã‚Šæ¥ã¦ã„ã¾ã›ã‚“。 ç†ç”±ã¨ã—ã¦ã¯ã€ã‚„ã¯ã‚Šã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆåœã§ã¯å˜èªžå¢ƒç•ŒãŒæ˜Žç¢ºã§ã‚ã‚‹ãŸã‚ã€ã“ã¡ã‚‰ã®è¨˜äº‹ã§æ›¸ã‹ã‚Œã¦ã„るよã†ãªã€Œã‚ーワード分割ã®é›£æ˜“度ã€ã¨ã„ã£ãŸã“ã¨ãŒã‚ã¾ã‚Šå•é¡Œã«ãªã‚‰ãªã„ã¨ã„ã†ã“ã¨ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã¾ã‚ã€ãã†ã„ã†ã‚ã‘ã§å±€æ‰€çš„ã«æ¥ã¦ã„るウェーブレット行列ã§ã™ãŒã€æ—¥æœ¬èªžã‚’ã¯ã˜ã‚ã¨ã™ã‚‹å˜èªžå¢ƒç•Œã®ãªã„言語åœã«ã¨ã£ã¦ã¯é‡è¦ãªãƒã‚¿ã§ã‚ã‚‹ã¨æ€ã†ãŸã‚ã€è§£èª¬è¨˜äº‹ã‚’書ãç›´ã—ã¦*1ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ ウェーブレット行列ã§ã§ãã‚‹ã“㨠主ã¨ãªã‚‹æ“作ã¯ã€æ–‡å—列ã«å¯¾ã™ã‚‹ 定数時間㮠rank() 㨠select()*2 ã§ã™ã€‚ rank() ã¯ã€ã€Œæ–‡
「代数ã¯å¿…è¦ãªã„ã€ï¼šå…¨ç±³ã‚’æºã‚‹ãŒã—ãŸã‚る教授ã®ä¸»å¼µï½œWIRED.jp
{{#tags}}- {{label}}
{{/tags}}