[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/291306#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/291306","headline":"\u30ec\u30f3\u30b8\u7b26\u53f7 – Wikipedia","name":"\u30ec\u30f3\u30b8\u7b26\u53f7 – Wikipedia","description":"\u30ec\u30f3\u30b8\u7b26\u53f7\uff08\u30ec\u30f3\u30b8\u3075\u3054\u3046\u3001range encoding\uff09\u306f\u3001\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u7b26\u53f7\u306e\u4e00\u7a2e\u3067\u3042\u308b\u3002 G.\u00a0Nigel\u00a0N.\u00a0Martin\u304c1979\u5e74\u306e\u8ad6\u6587\u3067\u5b9a\u7fa9\u3057\u305f[1]\u3002\u3053\u308c\u306f\u30011976\u5e74\u306bRichard Clark Pasco\u306b\u3088\u3063\u3066\u6700\u521d\u306b\u5c0e\u5165\u3055\u308c\u305fFIFO\u7b97\u8853\u7b26\u53f7\u3092\u52b9\u679c\u7684\u306b\u518d\u767a\u898b\u3057\u305f\u3082\u306e\u3067\u3042\u308b[2]\u3002\u30b7\u30f3\u30dc\u30eb\u306e\u30b9\u30c8\u30ea\u30fc\u30e0\u3068\u305d\u308c\u3089\u306e\u78ba\u7387\u304c\u4e0e\u3048\u3089\u308c\u308b\u3068\u3001\u30ec\u30f3\u30b8\u30b3\u30fc\u30c0 (Range Coder) \u306f\u3001\u3053\u308c\u3089\u306e\u30b7\u30f3\u30dc\u30eb\u3092\u8868\u3059\u7a7a\u9593\u52b9\u7387\u306e\u3088\u3044\u30d3\u30c3\u30c8\u30b9\u30c8\u30ea\u30fc\u30e0\u3092\u751f\u6210\u3057\u3001\u30b9\u30c8\u30ea\u30fc\u30e0\u3068\u78ba\u7387\u304c\u4e0e\u3048\u3089\u308c\u308b\u3068\u3001\u30ec\u30f3\u30b8\u30c7\u30b3\u30fc\u30c0 (range decoder) \u306f\u305d\u306e\u9006\u306e\u30d7\u30ed\u30bb\u30b9\u3092\u884c\u3046\u3002 \u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u7b97\u8853\u7b26\u53f7\u3068\u975e\u5e38\u306b\u3088\u304f\u4f3c\u3066\u3044\u308b\u304c\u3001\u7b26\u53f7\u5316\u3092\u30d3\u30c3\u30c8\u3067\u306f\u306a\u304f\u4efb\u610f\u306e\u57fa\u6570\u306e\u6570\u5b57\u3067\u884c\u3046\u70b9\u304c\u7570\u306a\u308b\u3002\u5f93\u3063\u3066\u3001\u3088\u308a\u5927\u304d\u306a\u57fa\u6570\uff08\u4f8b\u3048\u3070\u30d0\u30a4\u30c8\uff09\u3092\u5727\u7e2e\u52b9\u7387\u3092\u308f\u305a\u304b\u306b\u72a0\u7272\u306b\u3057\u3066\u4f7f\u7528\u3059\u308b\u65b9\u304c\u9ad8\u901f\u3067\u3042\u308b[3]\u3002\u30ec\u30f3\u30b8\u7b26\u53f7\u81ea\u4f53\u306b\u3064\u3044\u3066\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u8003\u6848\u8005\u304c\u7279\u8a31\u3092\u53d6\u3089\u306a\u304b\u3063\u305f\u305f\u3081\u3001\u6700\u521d\u306e\u7b97\u8853\u7b26\u53f7\u306e\u7279\u8a31\uff081978\u5e74\uff09[4]\u306e\u6e80\u4e86\u5f8c\u306f\u3001\u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u660e\u3089\u304b\u306b\u7279\u8a31\u306e\u5236\u9650\u304b\u3089\u89e3\u653e\u3055\u308c\u305f\u3002\u3053\u306e\u305f\u3081\u3001\u7279\u306b\u3001\u30aa\u30fc\u30d7\u30f3\u30bd\u30fc\u30b9\u30b3\u30df\u30e5\u30cb\u30c6\u30a3\u306b\u304a\u3044\u3066\u3053\u306e\u6280\u8853\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u3063\u305f\u3002\u305d\u306e\u6642\u4ee5\u964d\u3001\u69d8\u3005\u306a\u5468\u77e5\u306e\u7b97\u8853\u7b26\u53f7\u6280\u8853\u306b\u95a2\u3059\u308b\u7279\u8a31\u3082\u5931\u52b9\u3057\u3066\u3044\u308b\u30021998\u5e74\u306eMichael Schindler\u306e\u767a\u8868\u306b\u3088\u3063\u3066\u6ce8\u76ee\u3092\u96c6\u3081\u30011999\u5e74\u306b\u306f\u3001\u0414\u043c\u0438\u0442\u0440\u0438\u0439 \u0421\u0443\u0431\u0431\u043e\u0442\u0438\u043d (Dmitry Subbotin) \u304c\u300c\u0440\u0443\u0441\u0441\u043a\u0438\u0439 \u043d\u0430\u0440\u043e\u0434\u043d\u044b\u0439 rangecoder\uff08Russian people’s","datePublished":"2022-04-26","dateModified":"2022-04-26","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2b\/Range_encoding.jpg\/220px-Range_encoding.jpg","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2b\/Range_encoding.jpg\/220px-Range_encoding.jpg","height":"128","width":"220"},"url":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/291306","about":["Wiki"],"wordCount":2871,"articleBody":"\u30ec\u30f3\u30b8\u7b26\u53f7\uff08\u30ec\u30f3\u30b8\u3075\u3054\u3046\u3001range encoding\uff09\u306f\u3001\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u7b26\u53f7\u306e\u4e00\u7a2e\u3067\u3042\u308b\u3002  G.\u00a0Nigel\u00a0N.\u00a0Martin\u304c1979\u5e74\u306e\u8ad6\u6587\u3067\u5b9a\u7fa9\u3057\u305f[1]\u3002\u3053\u308c\u306f\u30011976\u5e74\u306bRichard Clark Pasco\u306b\u3088\u3063\u3066\u6700\u521d\u306b\u5c0e\u5165\u3055\u308c\u305fFIFO\u7b97\u8853\u7b26\u53f7\u3092\u52b9\u679c\u7684\u306b\u518d\u767a\u898b\u3057\u305f\u3082\u306e\u3067\u3042\u308b[2]\u3002\u30b7\u30f3\u30dc\u30eb\u306e\u30b9\u30c8\u30ea\u30fc\u30e0\u3068\u305d\u308c\u3089\u306e\u78ba\u7387\u304c\u4e0e\u3048\u3089\u308c\u308b\u3068\u3001\u30ec\u30f3\u30b8\u30b3\u30fc\u30c0 (Range Coder) \u306f\u3001\u3053\u308c\u3089\u306e\u30b7\u30f3\u30dc\u30eb\u3092\u8868\u3059\u7a7a\u9593\u52b9\u7387\u306e\u3088\u3044\u30d3\u30c3\u30c8\u30b9\u30c8\u30ea\u30fc\u30e0\u3092\u751f\u6210\u3057\u3001\u30b9\u30c8\u30ea\u30fc\u30e0\u3068\u78ba\u7387\u304c\u4e0e\u3048\u3089\u308c\u308b\u3068\u3001\u30ec\u30f3\u30b8\u30c7\u30b3\u30fc\u30c0 (range decoder) \u306f\u305d\u306e\u9006\u306e\u30d7\u30ed\u30bb\u30b9\u3092\u884c\u3046\u3002\u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u7b97\u8853\u7b26\u53f7\u3068\u975e\u5e38\u306b\u3088\u304f\u4f3c\u3066\u3044\u308b\u304c\u3001\u7b26\u53f7\u5316\u3092\u30d3\u30c3\u30c8\u3067\u306f\u306a\u304f\u4efb\u610f\u306e\u57fa\u6570\u306e\u6570\u5b57\u3067\u884c\u3046\u70b9\u304c\u7570\u306a\u308b\u3002\u5f93\u3063\u3066\u3001\u3088\u308a\u5927\u304d\u306a\u57fa\u6570\uff08\u4f8b\u3048\u3070\u30d0\u30a4\u30c8\uff09\u3092\u5727\u7e2e\u52b9\u7387\u3092\u308f\u305a\u304b\u306b\u72a0\u7272\u306b\u3057\u3066\u4f7f\u7528\u3059\u308b\u65b9\u304c\u9ad8\u901f\u3067\u3042\u308b[3]\u3002\u30ec\u30f3\u30b8\u7b26\u53f7\u81ea\u4f53\u306b\u3064\u3044\u3066\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u8003\u6848\u8005\u304c\u7279\u8a31\u3092\u53d6\u3089\u306a\u304b\u3063\u305f\u305f\u3081\u3001\u6700\u521d\u306e\u7b97\u8853\u7b26\u53f7\u306e\u7279\u8a31\uff081978\u5e74\uff09[4]\u306e\u6e80\u4e86\u5f8c\u306f\u3001\u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u660e\u3089\u304b\u306b\u7279\u8a31\u306e\u5236\u9650\u304b\u3089\u89e3\u653e\u3055\u308c\u305f\u3002\u3053\u306e\u305f\u3081\u3001\u7279\u306b\u3001\u30aa\u30fc\u30d7\u30f3\u30bd\u30fc\u30b9\u30b3\u30df\u30e5\u30cb\u30c6\u30a3\u306b\u304a\u3044\u3066\u3053\u306e\u6280\u8853\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u3063\u305f\u3002\u305d\u306e\u6642\u4ee5\u964d\u3001\u69d8\u3005\u306a\u5468\u77e5\u306e\u7b97\u8853\u7b26\u53f7\u6280\u8853\u306b\u95a2\u3059\u308b\u7279\u8a31\u3082\u5931\u52b9\u3057\u3066\u3044\u308b\u30021998\u5e74\u306eMichael Schindler\u306e\u767a\u8868\u306b\u3088\u3063\u3066\u6ce8\u76ee\u3092\u96c6\u3081\u30011999\u5e74\u306b\u306f\u3001\u0414\u043c\u0438\u0442\u0440\u0438\u0439 \u0421\u0443\u0431\u0431\u043e\u0442\u0438\u043d (Dmitry Subbotin) \u304c\u300c\u0440\u0443\u0441\u0441\u043a\u0438\u0439 \u043d\u0430\u0440\u043e\u0434\u043d\u044b\u0439 rangecoder\uff08Russian people’s rangecoder\/\u30ed\u30b7\u30a2\u4eba\u6c11\u306e\u30ec\u30f3\u30b8\u30b3\u30fc\u30c0\uff09\u300d\u3068\u3044\u3046\u540d\u79f0\u3067\u6841\u4e0a\u304c\u308a\u306e\u306a\u3044\u30ec\u30f3\u30b8\u30b3\u30fc\u30c0\u3092\u767a\u8868\u3057\u305f\u3002\u30ec\u30f3\u30b8\u30b3\u30fc\u30c0\u306f\u3001Jones\u7b26\u53f7\u3068\u547c\u3070\u308c\u308b\u3001\u6574\u6570\u3067\u7b97\u8853\u7b26\u53f7\u3092\u5b9f\u73fe\u3057\u305f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u3082\u3068\u306b\u78ba\u7387\u7a7a\u9593\u3092\u4e0b\u7aef\u3068\u533a\u9593\u7bc4\u56f2\u3067\u8868\u3059\u3088\u3046\u306b\u3057\u305f\u3082\u306e\u3067\u3042\u308b\u3002\u7cbe\u5ea6\u306e\u9762\u3067\u306f\u7b97\u8853\u7b26\u53f7\u306b\u52a3\u308b\u304c\u3001\u51fa\u529b\u5358\u4f4d\u304c1bit\u3067\u3042\u308b\u7b97\u8853\u7b26\u53f7\u306b\u5bfe\u3057\u30668bit\u5358\u4f4d\u3067\u51e6\u7406\u3059\u308b\u305f\u3081\u9ad8\u901f\u3067\u3042\u308b\u3002  Table of Contents\u30ec\u30f3\u30b8\u7b26\u53f7\u306e\u4ed5\u7d44\u307f[\u7de8\u96c6]\u4f8b[\u7de8\u96c6]\u7b97\u8853\u7b26\u53f7\u3068\u306e\u95a2\u4fc2[\u7de8\u96c6]\u95a2\u9023\u9805\u76ee[\u7de8\u96c6]\u5916\u90e8\u30ea\u30f3\u30af[\u7de8\u96c6]\u30ec\u30f3\u30b8\u7b26\u53f7\u306e\u4ed5\u7d44\u307f[\u7de8\u96c6]  \u7b26\u53f7\u5316\u51e6\u7406\u306e\u56f3\u89e3\u3002\u3053\u3053\u3067\u306f “AABA ” \u3068\u3044\u3046\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u7b26\u53f7\u5316\u3057\u3066\u3044\u308b\u3002\u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u3001\u5404\u30b7\u30f3\u30dc\u30eb\u306b\u30d3\u30c3\u30c8\u30d1\u30bf\u30fc\u30f3\u3092\u5272\u308a\u5f53\u3066\u5168\u3066\u306e\u30d3\u30c3\u30c8\u30d1\u30bf\u30fc\u30f3\u3092\u4e00\u7dd2\u306b\u9023\u7d50\u3059\u308b\u30cf\u30d5\u30de\u30f3\u7b26\u53f7\u3068\u306f\u7570\u306a\u308a\u3001\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u5168\u3066\u306e\u30b7\u30f3\u30dc\u30eb\u3092\u6982\u5ff5\u7684\u306b1\u3064\u306e\u6570\u306b\u7b26\u53f7\u5316\u3059\u308b\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u30ec\u30f3\u30b8\u7b26\u53f7\u306f\u3001\u30cf\u30d5\u30de\u30f3\u7b26\u53f7\u306e\u30b7\u30f3\u30dc\u30eb\u5f53\u305f\u308a1\u30d3\u30c3\u30c8\u306e\u4e0b\u9650\u3088\u308a\u5927\u304d\u306a\u5727\u7e2e\u7387\u3092\u9054\u6210\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u3001\u6b63\u78ba\u306b2\u306e\u7d2f\u4e57\u3067\u306f\u306a\u3044\u78ba\u7387\u3092\u6271\u3046\u5834\u5408\u306b\u30cf\u30d5\u30de\u30f3\u7b26\u53f7\u3067\u767a\u751f\u3059\u308b\u975e\u52b9\u7387\u6027\u304c\u8d77\u3053\u308b\u3053\u3068\u3082\u306a\u3044\u3002\u30ec\u30f3\u30b8\u7b26\u53f7\u306e\u80cc\u5f8c\u306b\u3042\u308b\u4e2d\u5fc3\u7684\u306a\u6982\u5ff5\u306f\u3001\u6b21\u306e\u901a\u308a\u3067\u3042\u308b\u3002\u5341\u5206\u306a\u7bc4\u56f2\u306e\u6574\u6570\u3068\u30b7\u30f3\u30dc\u30eb\u306e\u78ba\u7387\u63a8\u5b9a\u304c\u4e0e\u3048\u3089\u308c\u305f\u5834\u5408\u3001\u521d\u671f\u7bc4\u56f2\u306f\u3001\u305d\u308c\u3089\u304c\u8868\u3059\u8a18\u53f7\u306e\u78ba\u7387\u306b\u6bd4\u4f8b\u3057\u305f\u30b5\u30a4\u30ba\u306e\u90e8\u5206\u7bc4\u56f2\u306b\u5bb9\u6613\u306b\u5206\u5272\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u6b21\u306b\u3001\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u5404\u30b7\u30f3\u30dc\u30eb\u306f\u3001\u73fe\u5728\u306e\u7bc4\u56f2\u3092\u3001\u7b26\u53f7\u5316\u3055\u308c\u308b\u6b21\u306e\u30b7\u30f3\u30dc\u30eb\u306b\u5bfe\u5fdc\u3059\u308b\u305d\u306e\u90e8\u5206\u7bc4\u56f2\u3060\u3051\u306b\u7e2e\u5c0f\u3059\u308b\u3053\u3068\u306b\u3088\u3063\u3066\u3001\u9806\u306b\u7b26\u53f7\u5316\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u30c7\u30b3\u30fc\u30c0\u306f\u3001\u30a8\u30f3\u30b3\u30fc\u30c0\u304c\u4f7f\u7528\u3057\u305f\u306e\u3068\u540c\u3058\u78ba\u7387\u63a8\u5b9a\u3092\u6709\u3055\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u3002\u305d\u308c\u306f\u3001\u4e8b\u524d\u306b\u9001\u4ed8\u3059\u308b\u304b\u3001\u65e2\u306b\u8ee2\u9001\u3055\u308c\u305f\u30c7\u30fc\u30bf\u304b\u3089\u5c0e\u51fa\u3059\u308b\u304b\u3001\u5727\u7e2e\u5668\u3068\u5fa9\u5143\u5668\u306e\u4e00\u90e8\u3068\u3057\u3066\u7d44\u307f\u8fbc\u3093\u3067\u304a\u304f\u5fc5\u8981\u304c\u3042\u308b\u3002  \u5168\u3066\u306e\u30b7\u30f3\u30dc\u30eb\u304c\u7b26\u53f7\u5316\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u90e8\u5206\u7bc4\u56f2\u3092\u8b58\u5225\u3059\u308b\u3060\u3051\u3067\u30e1\u30c3\u30bb\u30fc\u30b8\u5168\u4f53\u3092\u901a\u4fe1\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff08\u3082\u3061\u308d\u3093\u3001\u30c7\u30b3\u30fc\u30c0\u304c\u30e1\u30c3\u30bb\u30fc\u30b8\u5168\u4f53\u3092\u62bd\u51fa\u3057\u305f\u3068\u304d\u306b\u4f55\u3089\u304b\u306e\u5f62\u3067\u901a\u77e5\u3055\u308c\u308b\u3068\u4eee\u5b9a\u3059\u308b\uff09\u3002\u90e8\u5206\u7bc4\u56f2\u3092\u8b58\u5225\u3059\u308b\u306e\u306b\u5b9f\u969b\u306b\u306f1\u3064\u306e\u6574\u6570\u3067\u5341\u5206\u3067\u3042\u308a\u3001\u6574\u6570\u5168\u4f53\u3092\u9001\u4fe1\u3059\u308b\u5fc5\u8981\u306f\u306a\u3044\u5834\u5408\u3082\u3042\u308b\u3002\u5168\u3066\u306e\u6574\u6570\u304c\u90e8\u5206\u7bc4\u56f2\u5185\u306b\u5165\u308b\u30d7\u30ec\u30d5\u30a3\u30c3\u30af\u30b9\u3067\u59cb\u307e\u308b\u4e00\u9023\u306e\u6570\u5b57\u304c\u3042\u308b\u5834\u5408\u3001\u30d7\u30ec\u30d5\u30a3\u30c3\u30af\u30b9\u3060\u3051\u304c\u3001\u90e8\u5206\u7bc4\u56f2\u3092\u8b58\u5225\u3057\u3066\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u9001\u4fe1\u3059\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u5168\u3066\u3067\u3042\u308b\u3002\u4f8b[\u7de8\u96c6]\u4f8b\u3068\u3057\u3066\u3001\u300cAABA \u300d\u3068\u3044\u3046\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u7b26\u53f7\u5316\u3059\u308b\u3002\u3053\u3053\u3067\u3001\u306f\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u7d42\u308f\u308a\u306e\u8a18\u53f7\u3067\u3042\u308b\u3002\u3053\u306e\u4f8b\u306b\u304a\u3044\u3066\u3001\u5fa9\u53f7\u5668\u306f\u3001\u78ba\u7387\u5206\u5e03 {A: .60; B: .20; : .20} \u3092\u4f7f\u7528\u3057\u3066\u3001\u57fa\u657010\u306e\u30b7\u30b9\u30c6\u30e0\uff08[0, 100000) \u306e\u7bc4\u56f2\u3067105\u500b\u306e\u7570\u306a\u308b\u7d44\u307f\u5408\u308f\u305b\u304c\u53ef\u80fd\uff09\u306b\u304a\u3044\u3066\u3001\u6b63\u78ba\u306b5\u3064\u306e\u30b7\u30f3\u30dc\u30eb\u3092\u7b26\u53f7\u5316\u3057\u3088\u3046\u3068\u3057\u3066\u3044\u308b\u3053\u3068\u3092\u77e5\u3063\u3066\u3044\u308b\u3068\u4eee\u5b9a\u3059\u308b\u3002\u7b26\u53f7\u5668\u306f\u3001\u6b21\u306e\u3088\u3046\u306b [0, 100000) \u306e\u7bc4\u56f2\u30923\u3064\u306e\u90e8\u5206\u7bc4\u56f2\u306b\u5206\u5272\u3059\u308b\u3002A:     [     0,  60000)B:     [ 60000,  80000): [ 80000, 100000)\u6700\u521d\u306e\u30b7\u30f3\u30dc\u30eb\u306fA\u3067\u3042\u308b\u305f\u3081\u3001\u521d\u671f\u7bc4\u56f2\u306f [0, 60000) \u306b\u7e2e\u5c0f\u3055\u308c\u308b\u30022\u756a\u76ee\u306e\u30b7\u30f3\u30dc\u30eb\u306e\u9078\u629e\u306f\u3001\u6211\u3005\u306b\u3053\u306e\u7bc4\u56f2\u306e3\u3064\u306e\u90e8\u5206\u7bc4\u56f2\u3092\u6b8b\u3059\u3002\u6211\u3005\u306f\u305d\u308c\u304c\u3001\u65e2\u306b\u7b26\u53f7\u5316\u3055\u308c\u305f\u300cA\u300d\u306b\u7d9a\u304f\u306e\u3092\u898b\u308b\u3002AA:     [     0,  36000)AB:     [ 36000,  48000)A: [ 48000,  60000)2\u3064\u306e\u30b7\u30f3\u30dc\u30eb\u304c\u7b26\u53f7\u5316\u3055\u308c\u3066\u3044\u308c\u3070\u3001\u6b8b\u308b\u7bc4\u56f2\u306f [0, 36000) \u3067\u3042\u308a\u30013\u756a\u76ee\u306e\u30b7\u30f3\u30dc\u30eb\u306f\u6b21\u306e\u9078\u629e\u80a2\u306b\u3064\u306a\u304c\u308b\u3002AAA:     [     0,  21600)AAB:     [ 21600,  28800)AA: [ 28800,  36000)\u3053\u3053\u3067\u3001\u7b26\u53f7\u5316\u3059\u308b\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u8868\u30593\u3064\u306e\u9078\u629e\u80a2\u306e\u3046\u30612\u756a\u76ee\u306e\u3082\u306e\u3067\u3001\u7bc4\u56f2\u306f [21600, 28800) \u306b\u306a\u308b\u3002\u3053\u306e\u30b1\u30fc\u30b9\u3067\u306f\u3001\u90e8\u5206\u7bc4\u56f2\u3092\u6c7a\u5b9a\u3059\u308b\u306e\u304c\u96e3\u3057\u304f\u306a\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u304c\u3001\u5b9f\u969b\u306b\u306f\u305d\u3046\u3067\u306f\u306a\u3044\u3002\u4e0a\u754c\u304b\u3089\u4e0b\u9650\u3092\u5dee\u3057\u5f15\u3044\u3066\u3001\u7bc4\u56f2\u5185\u306b7200\u500b\u306e\u6570\u5b57\u304c\u3042\u308b\u3053\u3068\u3092\u78ba\u8a8d\u3059\u308b\u3060\u3051\u3067\u3042\u308b\u3002\u6700\u521d\u306e4320\u306f0.60\u306e\u5408\u8a08\u3092\u8868\u3057\u3001\u6b21\u306e1440\u306f\u6b21\u306e0.20\u3092\u8868\u3057\u3001\u6b8b\u308a\u306e1440\u306f\u5408\u8a08\u306e0.20\u3092\u8868\u3059\u3002\u4e0b\u9650\u3092\u52a0\u3048\u308b\u3068\u3001\u7bc4\u56f2\u304c\u308f\u304b\u308b\u3002AABA:     [21600, 25920)AABB:     [25920, 27360)AAB: [27360, 28800)\u6700\u5f8c\u306b\u3001\u7bc4\u56f2\u3092 [21600, 25920) \u306b\u7d5e\u308a\u8fbc\u3080\u3002\u30a8\u30f3\u30b3\u30fc\u30c9\u3059\u308b\u8a18\u53f7\u304c\u3082\u30461\u3064\u3060\u3051\u3042\u308b\u3002\u524d\u3068\u540c\u3058\u624b\u6cd5\u3092\u4f7f\u7528\u3057\u3066\u3001\u4e0b\u9650\u3068\u4e0a\u9650\u306e\u9593\u306e\u7bc4\u56f2\u3092\u5206\u5272\u3059\u308b\u3068\u30013\u3064\u306e\u90e8\u5206\u7bc4\u56f2\u306f\u6b21\u306e\u3088\u3046\u306b\u306a\u308b\u3002AABAA:     [21600, 24192)AABAB:     [24192, 25056)AABA: [25056, 25920)\u306f\u30e1\u30c3\u30bb\u30fc\u30b8\u306e\u7d42\u308f\u308a\u306e\u8a18\u53f7\u306a\u306e\u3067\u3001\u6700\u7d42\u7684\u306a\u7bc4\u56f2\u306f [25056, 25920) \u3067\u3042\u308b\u3002”251″ \u3067\u59cb\u307e\u308b5\u6841\u306e\u6574\u6570\u306f\u3059\u3079\u3066\u6700\u7d42\u7684\u306a\u7bc4\u56f2\u306b\u5165\u308b\u305f\u3081\u3001\u5143\u306e\u30e1\u30c3\u30bb\u30fc\u30b8\u3092\u660e\u78ba\u306b\u4f1d\u3048\u308b3\u6841\u306e\u63a5\u982d\u8f9e\u306e1\u3064\u3067\u3042\u308b\uff08\u5b9f\u969b\u306b\u306f\u3001\u3053\u306e\u3088\u3046\u306a\u30d7\u30ec\u30d5\u30a3\u30c3\u30af\u30b9\u304c8\u3064\u3082\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u306f\u3001\u975e\u52b9\u7387\u6027\u304c\u3042\u308b\u3053\u3068\u3092\u610f\u5473\u3059\u308b\u3002\u3053\u308c\u306f\u3001\u57fa\u65702\u3067\u306f\u306a\u304f\u57fa\u657010\u3092\u4f7f\u7528\u3057\u305f\u305f\u3081\u306b\u8d77\u3053\u3063\u305f\u3082\u306e\u3067\u3042\u308b\uff09\u3002\u4e2d\u5fc3\u7684\u306a\u554f\u984c\u306f\u3001\u7b26\u53f7\u5316\u3057\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u30b7\u30f3\u30dc\u30eb\u306e\u6570\u306b\u304b\u304b\u308f\u3089\u305a\u3001\u30bc\u30ed\u4ee5\u5916\u306e\u90e8\u5206\u7bc4\u56f2\u306b\u5206\u5272\u3059\u308b\u306e\u306b\u5341\u5206\u306a\u5927\u304d\u3055\u306e\u73fe\u5728\u306e\u7bc4\u56f2\u3092\u5e38\u306b\u6301\u3064\u305f\u3081\u306b\u3001\u5341\u5206\u306b\u5927\u304d\u306a\u7bc4\u56f2\u306e\u521d\u671f\u7bc4\u56f2\u3092\u9078\u629e\u3057\u3066\u3044\u308b\u3088\u3046\u306b\u898b\u3048\u308b\u3053\u3068\u3067\u3042\u308b\u3002\u3057\u304b\u3057\u3001\u5b9f\u969b\u306b\u306f\u3001\u3053\u308c\u306f\u554f\u984c\u3067\u306f\u306a\u3044\u3002\u975e\u5e38\u306b\u5927\u304d\u306a\u7bc4\u56f2\u304b\u3089\u59cb\u3081\u3066\u5f90\u3005\u306b\u72ed\u304f\u3059\u308b\u306e\u3067\u306f\u306a\u304f\u3001\u4efb\u610f\u306e\u6642\u70b9\u3067\u3088\u308a\u5c0f\u3055\u306a\u7bc4\u56f2\u306e\u6570\u5024\u3067\u52d5\u4f5c\u3059\u308b\u305f\u3081\u3067\u3042\u308b\u3002\u3044\u304f\u3064\u304b\u306e\u6841\u6570\u304c\u7b26\u53f7\u5316\u3055\u308c\u305f\u5f8c\u3001\u5de6\u7aef\u306e\u6841\u306f\u5909\u66f4\u3055\u308c\u306a\u3044\u30023\u3064\u306e\u30b7\u30f3\u30dc\u30eb\u3060\u3051\u3092\u7b26\u53f7\u5316\u3057\u305f\u5f8c\u306e\u4f8b\u3067\u306f\u3001\u6211\u3005\u306f\u6700\u7d42\u7d50\u679c\u304c “2” \u3067\u59cb\u307e\u308b\u3053\u3068\u3092\u65e2\u306b\u77e5\u3063\u3066\u3044\u305f\u3002\u5de6\u5074\u306e\u6570\u5b57\u304c\u9001\u4fe1\u3055\u308c\u308b\u3068\u3001\u53f3\u5074\u306e\u6570\u5b57\u304c\u3088\u308a\u591a\u304f\u30b7\u30d5\u30c8\u3055\u308c\u308b\u3002\u3053\u308c\u306f\u6b21\u306e\u30b3\u30fc\u30c9\u3067\u8aac\u660e\u3055\u308c\u3066\u3044\u308b\u3002int low = 0;int range = 100000;void Run(){\tEncode(0, 6, 10);\t\/\/ A\tEncode(0, 6, 10);\t\/\/ A\tEncode(6, 2, 10);\t\/\/ B\tEncode(0, 6, 10);\t\/\/ A\tEncode(8, 2, 10);\t\/\/ \t\/\/ \u6700\u5f8c\u306e\u6570\u5b57\u3092\u51fa\u529b\u3059\u308b - \u4e0b\u8a18\u3092\u53c2\u7167\twhile (range "},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki25\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki25\/archives\/291306#breadcrumbitem","name":"\u30ec\u30f3\u30b8\u7b26\u53f7 – Wikipedia"}}]}]