{"description":"\u30ec\u30dd\u30fc\u30c8\u63d0\u51fa\u3002 \u51fa\u5e2d\u8ab2\u984c\u306fHuffman\u7b26\u53f7\u5316\u306e\u6728\u3092\u8449\u304b\u3089\u751f\u6210\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3002\u8a18\u53f7\u6570\u3092N, 2\u5206\u6728\u306e\u30ce\u30fc\u30c9\u306b\u306a\u308b\u69cb\u9020\u4f53\u3092Data[0..N\u22121]\u3068\u3059\u308b\u3002\u3053\u306e\u69cb\u9020\u4f53\u306b\u306f\u3001\"0\"\u3068\"1\"\u306b\u5bfe\u5fdc\u3059\u308b\u5b50\u3078\u306e\u30ea\u30f3\u30af\u30dd\u30a4\u30f3\u30bf\u3068\u51fa\u73fe\u983b\u5ea6\u3092\u4fdd\u6301\u3057\u3066\u3044\u308b\u3002\u6728\u3092\u4f5c\u308b\u305f\u3081\u306e\u30dd\u30a4\u30f3\u30bf\u914d\u5217\u3092p[0..N\u22121]\u3068\u3059\u308b\u3002 (\u521d\u671f\u5316)\u5bfe\u8c61\u3068\u306a\u308b\u30ce\u30fc\u30c9\u6570n\u3092N\u3068\u3059\u308b\u3002\u5168\u3066\u306e\u30c7\u30fc\u30bf\u306b\u5bfe\u3057\u3066\u30dd\u30a4\u30f3\u30bfp[]\u3092\u5f35\u308b\u3002\u3064\u307e\u308ap[i]=&Data[i](0 \u2266 i p[0..n\u22121]\u3092\u51fa\u73fe\u983b\u5ea6\u9806(\u964d\u9806)\u306b\u30bd\u30fc\u30c8\u3059\u308b \u89aa\u306b\u306a\u308b\u65b0\u3057\u3044\u30ce\u30fc\u30c9node\u30921\u3064\u4f5c\u308b \u5c0f\u3055\u3044\u3046\u3061\u306e2\u3064\u3001\u3064\u307e\u308ap[n\u22122]\u3068p[n\u22121]\u3078\u5411\u304b\u3063\u3066node\u304b\u3089\u30dd\u30a4\u30f3\u30bf\u3092\u2026","blog_url":"https://dosei.hatenadiary.jp/","author_url":"https://blog.hatena.ne.jp/DOSEI/","width":"100%","provider_url":"https://hatena.blog","type":"rich","version":"1.0","categories":["\u8b1b\u7fa9","\u60c5\u5831\u5de5\u5b66\u5b9f\u9a133"],"image_url":null,"provider_name":"Hatena Blog","height":"190","blog_title":"DOSEI\u306e\u65e5\u8a18","title":"\u5b9f\u9a13B 3\u9031\u76ee","author_name":"DOSEI","published":"2004-01-08 00:00:01","url":"https://dosei.hatenadiary.jp/entry/20040108/p2","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdosei.hatenadiary.jp%2Fentry%2F20040108%2Fp2\" title=\"\u5b9f\u9a13B 3\u9031\u76ee - DOSEI\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}