[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/2580#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/2580","headline":"Huffman Coding -Wikipedia\u3001\u7121\u6599\u767e\u79d1\u4e8b\u5178","name":"Huffman Coding -Wikipedia\u3001\u7121\u6599\u767e\u79d1\u4e8b\u5178","description":"before-content-x4 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306e\u4f8b after-content-x4 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \uff08 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \uff09 – \u6700\u3082\u7c21\u5358\u3067\u7c21\u5358\u306b\u5b9f\u88c5\u3067\u304d\u308b\u65b9\u6cd5\u306e1\u3064 [\u521d\u3081] \u3002 1952\u5e74\u306b\u30a2\u30e1\u30ea\u30ab\u306e\u30c7\u30a4\u30d3\u30c3\u30c9\u30fb\u30cf\u30d5\u30de\u30f3\u306b\u3088\u3063\u3066\u958b\u767a\u3055\u308c\u307e\u3057\u305f [2] \u3002 Huffman\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u975e\u5b9a\u5e38\u30c7\u30fc\u30bf\u5727\u7e2e\u306e\u6700\u3082\u52b9\u679c\u7684\u306a\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u30b7\u30b9\u30c6\u30e0\u306e1\u3064\u3067\u306f\u306a\u3044\u305f\u3081\u3001\u5b9f\u969b\u306b\u306f\u5358\u72ec\u3067\u306f\u4f7f\u7528\u3055\u308c\u3066\u3044\u307e\u305b\u3093\u3002\u591a\u304f\u306e\u5834\u5408\u3001\u3055\u307e\u3056\u307e\u306a\u5727\u7e2e\u30b7\u30b9\u30c6\u30e0\u306e\u6700\u5f8c\u306e\u6bb5\u968e\u3068\u3057\u3066\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u5b8c\u74a7\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u304c\u3001\u30b7\u30f3\u30d7\u30eb\u3067\u7279\u8a31\u5236\u9650\u304c\u306a\u3044\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u8caa\u6b32\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3059\u308b\u4f8b\u3067\u3059\u3002 after-content-x4 \u300c\u3042\u308b\u304b\u3069\u3046\u304b\u300d\u3068\u3044\u3046\u30d5\u30ec\u30fc\u30ba\u304b\u3089\u751f\u6210\u3055\u308c\u305f\u30cf\u30d5\u30de\u30f3\u306e\u6728 \u30bd\u30fc\u30b9\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\uff08\u30b7\u30f3\u30dc\u30eb\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\uff09\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059 s","datePublished":"2021-07-11","dateModified":"2021-07-11","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?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\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/a\/ac\/Huffman_huff_demo.gif\/240px-Huffman_huff_demo.gif","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/a\/ac\/Huffman_huff_demo.gif\/240px-Huffman_huff_demo.gif","height":"207","width":"240"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/2580","wordCount":3512,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4\u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306e\u4f8b        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \uff08 \u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 \uff09 – \u6700\u3082\u7c21\u5358\u3067\u7c21\u5358\u306b\u5b9f\u88c5\u3067\u304d\u308b\u65b9\u6cd5\u306e1\u3064 [\u521d\u3081] \u3002 1952\u5e74\u306b\u30a2\u30e1\u30ea\u30ab\u306e\u30c7\u30a4\u30d3\u30c3\u30c9\u30fb\u30cf\u30d5\u30de\u30f3\u306b\u3088\u3063\u3066\u958b\u767a\u3055\u308c\u307e\u3057\u305f [2] \u3002 Huffman\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u975e\u5b9a\u5e38\u30c7\u30fc\u30bf\u5727\u7e2e\u306e\u6700\u3082\u52b9\u679c\u7684\u306a\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u30b7\u30b9\u30c6\u30e0\u306e1\u3064\u3067\u306f\u306a\u3044\u305f\u3081\u3001\u5b9f\u969b\u306b\u306f\u5358\u72ec\u3067\u306f\u4f7f\u7528\u3055\u308c\u3066\u3044\u307e\u305b\u3093\u3002\u591a\u304f\u306e\u5834\u5408\u3001\u3055\u307e\u3056\u307e\u306a\u5727\u7e2e\u30b7\u30b9\u30c6\u30e0\u306e\u6700\u5f8c\u306e\u6bb5\u968e\u3068\u3057\u3066\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u5b8c\u74a7\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u304c\u3001\u30b7\u30f3\u30d7\u30eb\u3067\u7279\u8a31\u5236\u9650\u304c\u306a\u3044\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u8caa\u6b32\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3059\u308b\u4f8b\u3067\u3059\u3002         (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u300c\u3042\u308b\u304b\u3069\u3046\u304b\u300d\u3068\u3044\u3046\u30d5\u30ec\u30fc\u30ba\u304b\u3089\u751f\u6210\u3055\u308c\u305f\u30cf\u30d5\u30de\u30f3\u306e\u6728 \u30bd\u30fc\u30b9\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\uff08\u30b7\u30f3\u30dc\u30eb\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\uff09\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059 s = { \u30d0\u30c4 \u521d\u3081 \u3001 … \u3001 \u30d0\u30c4 n } {displaystyle s = {x_ {1}\u3001dots\u3001x_ {n}}} \u305d\u3057\u3066\u5f7c\u306b\u95a2\u9023\u3059\u308b\u78ba\u7387\u306e\u30bb\u30c3\u30c8 p = { p \u521d\u3081 \u3001 … \u3001 p n } \u3002 {displaystyle p = {p_ {1}\u3001dots\u3001p_ {n}}\u3002} \u901a\u5e38\u3001\u30b7\u30f3\u30dc\u30eb\u306f\u30d0\u30a4\u30c8\u3067\u3059\u304c\u3001\u9055\u3046\u3082\u306e\u306f\u9055\u3046\u3068\u3044\u3046\u969c\u5bb3\u306f\u3042\u308a\u307e\u305b\u3093\uff08\u4f8b\uff1a\u6587\u5b57\u306e\u30da\u30a2\uff09\u3002\u7279\u5b9a\u306e\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3001\u305f\u3068\u3048\u3070\u3001\u7279\u5b9a\u306e\u8a00\u8a9e\u306e\u30c6\u30ad\u30b9\u30c8\u306e\u6a19\u8b58\u306e\u983b\u5ea6\u3092\u6c7a\u5b9a\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3001\u78ba\u7387\u3092\u4e8b\u524d\u306b\u6c7a\u5b9a\u3067\u304d\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u3088\u308a\u591a\u304f\u306e\u5834\u5408\u3001\u305d\u308c\u3089\u306f\u5404\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306b\u5bfe\u3057\u3066\u500b\u5225\u306b\u6c7a\u5b9a\u3055\u308c\u307e\u3059\u3002 Huffman Coding\u306f\u3001\u30b3\u30fc\u30c9\u30ef\u30fc\u30c9\uff08\u30d3\u30c3\u30c8\u6587\u5b57\u5217\uff09\u306e\u4f5c\u6210\u3067\u69cb\u6210\u3055\u308c\u3001\u305d\u306e\u9577\u3055\u306f\u78ba\u7387\u306b\u53cd\u6bd4\u4f8b\u3057\u307e\u3059        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4p \u79c1 \u3002 {displaystyle p_ {i}\u3002} \u3059\u306a\u308f\u3061\u30c7\u30fc\u30bf\u4e2d\u306b\u30b7\u30f3\u30dc\u30eb\u304c\u767a\u751f\u3059\u308b\uff08\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\uff09\u3053\u3068\u304c\u591a\u3044\u307b\u3069\u3001\u30d3\u30c3\u30c8\u304c\u5c11\u306a\u304f\u306a\u308a\u307e\u3059\u3002 \u30cf\u30d5\u30de\u30f3\u306e\u30d7\u30ed\u30d1\u30c6\u30a3\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 \u30d7\u30ec\u30d5\u30a3\u30c3\u30af\u30b9\u30b3\u30fc\u30c9\u3067\u3059\u3002\u3053\u308c\u306f\u3001\u5225\u306e\u5358\u8a9e\u306e\u59cb\u307e\u308a\u3067\u3042\u308b\u30b3\u30fc\u30c9\u30ef\u30fc\u30c9\u304c\u306a\u3044\u3053\u3068\u3092\u610f\u5473\u3057\u307e\u3059\u3002 \u30b3\u30fc\u30c9\u30ef\u30fc\u30c9\u306e\u5e73\u5747\u9577\u306f\u3001\u6700\u5c0f\u306e\u30d7\u30ec\u30d5\u30a3\u30c3\u30af\u30b9\u30b3\u30fc\u30c9\u3067\u3059\u3002 \u78ba\u7387\u304c\u7570\u306a\u308b\u5834\u5408\u3001\u3064\u307e\u308a p_{i},}”>\u3053\u308c\u306f\u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30fc\u30c9\u306e\u9577\u3055\u3067\u3059 \u30d0\u30c4 j{displaystyle x_ {j}} \u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30fc\u30c9\u3088\u308a\u3082\u5927\u304d\u304f\u3042\u308a\u307e\u305b\u3093 \u30d0\u30c4 i; {displaystyle x_ {i};} \u30b3\u30fc\u30c9\u306e2\u3064\u306e\u6700\u3082\u53ef\u80fd\u6027\u306e\u9ad8\u3044\u30b7\u30f3\u30dc\u30eb\u306e\u5358\u8a9e\u306f\u3001\u7b49\u3057\u3044\u9577\u3055\u3092\u6301\u3063\u3066\u3044\u307e\u3059\u3002 \u5727\u7e2e\u306f\u3001\u8a18\u53f7\u3092\u53d7\u4fe1\u30b3\u30fc\u30c9\u306b\u7f6e\u304d\u63db\u3048\u308b\u3053\u3068\u306b\u3042\u308a\u307e\u3059\u3002 Table of ContentsHuffman static\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u4f8b [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u5b9f\u7528\u7684\u306a\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u4e00\u5ea6\u306b2\u6587\u5b57\u5f8c\u306e\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306e\u4f8b [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30e1\u30e2\u30ea\u8981\u4ef6\u304c\u5c0f\u3055\u3044\u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30cf\u30d5\u30de\u30f3\u30c0\u30a4\u30ca\u30df\u30c3\u30af\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u305d\u306e\u4ed6\u306e\u975e\u523a\u3055\u308c\u305f\u5727\u7e2e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] Huffman static\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30cf\u30d5\u30de\u30f3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff1a \u30bb\u30c3\u30c8S\u304b\u3089\u5404\u30b7\u30f3\u30dc\u30eb\u306e\u78ba\u7387\uff08\u307e\u305f\u306f\u767a\u751f\u983b\u5ea6\uff09\u3092\u6307\u5b9a\u3057\u307e\u3059 \u30ce\u30fc\u30c9\u306b\u30b9\u30c8\u30a2\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\u30d0\u30a4\u30ca\u30ea\u30c4\u30ea\u30fc\u306e\u30ea\u30b9\u30c8\u3092\u4f5c\u6210\u3057\u307e\u3059\uff1a\u30b7\u30f3\u30dc\u30eb\u3001\u78ba\u7387\u3002\u6700\u521d\u306f\u3001\u6728\u306f\u6839\u306e\u307f\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u30ea\u30b9\u30c8\u306b\u8907\u6570\u306e\u30c4\u30ea\u30fc\u304c\u3042\u308b\u9650\u308a\u3001\u7e70\u308a\u8fd4\u3057\u307e\u3059\u3002\u30eb\u30fc\u30c8\u306b\u4fdd\u5b58\u3055\u308c\u305f\u6700\u5c0f\u78ba\u7387\u3067\u3001\u30ea\u30b9\u30c8\u304b\u30892\u672c\u306e\u6728\u3092\u524a\u9664\u3057\u307e\u3059\u3002 \u6839\u306b\u65b0\u3057\u3044\u6728\u3092\u633f\u5165\u3057\u307e\u3059\u3002\u305d\u306e\u6839\u306f\u3001\u9664\u53bb\u3055\u308c\u305f\u6728\u306e\u78ba\u7387\u306e\u5408\u8a08\u3067\u3042\u308a\u3001\u305d\u308c\u81ea\u4f53\u304c\u5de6\u3068\u53f3\u306e\u88ab\u5199\u4f53\u306b\u306a\u308a\u307e\u3059\u3002\u30c4\u30ea\u30fc\u30eb\u30fc\u30c8\u306f\u30b7\u30f3\u30dc\u30eb\u3092\u4fdd\u5b58\u3057\u307e\u305b\u3093\u3002 \u30ea\u30b9\u30c8\u306b\u6b8b\u308b\u30c4\u30ea\u30fc\u306f\u547c\u3073\u51fa\u3055\u308c\u307e\u3059 \u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc  – \u30eb\u30fc\u30c8\u306b\u4fdd\u5b58\u3055\u308c\u308b\u78ba\u7387\u306f1\u306b\u7b49\u3057\u304f\u3001\u6728\u306e\u8449\u306b\u8a18\u53f7\u304c\u66f8\u304b\u308c\u3066\u3044\u307e\u3059\u3002 Huffman\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u540c\u3058\u78ba\u7387\u304c\u3042\u308b\u5834\u5408\u3001\u30ea\u30b9\u30c8\u304b\u3089\u30c4\u30ea\u30fc\u3092\u9078\u629e\u3059\u308b\u9806\u5e8f\u3067\u3069\u306e\u3088\u3046\u306a\u9806\u5e8f\u3067\u6307\u5b9a\u3055\u308c\u3066\u3044\u306a\u3044\u305f\u3081\u3001\u6700\u7d42\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002\u307e\u305f\u3001\u3069\u306e\u6728\u304c\u5de6\u307e\u305f\u306f\u53f3\u306e\u88ab\u9a13\u8005\u306b\u306a\u308b\u3088\u3046\u306b\u524a\u9664\u3055\u308c\u305f\u304b\u3092\u6c7a\u5b9a\u3057\u307e\u305b\u3093\u3002\u305f\u3060\u3057\u3001\u63a1\u7528\u3055\u308c\u305f\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\u306b\u95a2\u4fc2\u306a\u304f\u3001\u5e73\u5747\u30b3\u30fc\u30c9\u306e\u9577\u3055\u306f\u540c\u3058\u307e\u307e\u3067\u3059\u3002 \u30b3\u30fc\u30c9\u30ef\u30fc\u30c9\u306f\u3001\u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc\u306b\u57fa\u3065\u3044\u3066\u4f5c\u6210\u3055\u308c\u307e\u3059\u3002\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 \u30c4\u30ea\u30fc\u306e\u5404\u5de6\u7aef\u306f0\u3001\u53f31\u3092\u5272\u308a\u5f53\u3066\u307e\u3059\uff08\u3082\u3061\u308d\u3093\u53cd\u5bfe\u3067\u3059\uff09\u3002 \u6839\u304b\u3089\u5404\u8449\u307e\u3067\u6728\u306e\u5965\u6df1\u304f\u3092\u901a\u904e\u3057\u307e\u3059\uff08\u30b7\u30f3\u30dc\u30eb\uff09\uff1a\u53f3\u6298\u3059\u308b\u5834\u5408\u306f\u3001\u5024\u304c1\u306e\u30d3\u30c3\u30c8\u30b3\u30fc\u30c9\u306b\u8ffd\u52a0\u3057\u307e\u3059\u3002 \u5de6\u6298\u3057\u305f\u5834\u5408\u306f\u30010\u30d3\u30c3\u30c8\u30920\u306b\u8ffd\u52a0\u3057\u307e\u3059\u3002 \u30b3\u30fc\u30c9\u30ef\u30fc\u30c9\u306e\u9577\u3055\u306f\u3001\u30c4\u30ea\u30fc\u5185\u306e\u30b7\u30f3\u30dc\u30eb\u306e\u6df1\u3055\u306b\u7b49\u3057\u304f\u3001\u30d0\u30a4\u30ca\u30ea\u5024\u306f\u30c4\u30ea\u30fc\u5185\u306e\u4f4d\u7f6e\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002 \u4f8b [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059 s = { a \u3001 b \u3001 c \u3001 d } {displaystyle s = {a\u3001b\u3001c\u3001d}} \u305d\u308c\u306b\u5fdc\u3058\u3066\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u306b\u3064\u3044\u3066 p = { 0 \u3001 \u521d\u3081 ; 0 \u3001 2 ; 0 \u3001 3 ; 0 \u3001 4 } \u3002 {displaystyle p = {0 {\u3001} 1; 0 {\u3001} 2; 0 {\u3001} 3; 0 {\u3001} 4}\u3002}  \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u5fdc\u3058\u305f\u30bd\u30fc\u30b9\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\uff08\u305d\u306e\u6a2a\u306e\u56f3\u306e\u3088\u3046\u306a\u30de\u30fc\u30af\uff09\uff1a \uff08a\uff09\u304a\u3088\u3073\uff08b\uff09\u3092\u63a5\u7d9a\u3059\u308b\uff08a + b\uff09= 0.3; \uff08c\uff09= 0.3; \uff08d\uff09= 0.4\u3002 \u30c4\u30ea\u30fc\uff08a + b\uff09\u3092\u30b7\u30f3\u30dc\u30eb\uff08c\uff09\u306b\u63a5\u7d9a\u3057\u3001\u8981\u7d20\uff08\uff08a + b\uff09 + c\uff09= 0.6\u304a\u3088\u3073\uff08d\uff09= 0.4\u3092\u53d6\u5f97\u3057\u307e\u3059\u3002 \u30c4\u30ea\u30fc\uff08\uff08a + b\uff09 + c\uff09\u3092\u30b7\u30f3\u30dc\u30eb\uff08d\uff09\u306b\u63a5\u7d9a\u3057\u307e\u3059\u3002\u3053\u308c\u3067\u30011\u3064\u306e\u30d5\u30ea\u30fc\u30ce\u30fc\u30c9\uff08root\uff09\u306e\u307f\u304c\u3042\u308a\u307e\u3059 – \u30c4\u30ea\u30fc\uff08\uff08a + b\uff09 + c\uff09 + d\uff09= 1.0\u3092\u53d6\u5f97\u3057\u307e\u3059\u3002 \u500b\u3005\u306e\u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30fc\u30c9\u306e\u8a08\u7b97\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002a = lewo\u3001lewo\u3001lewo = 000 b =\u5de6\u3001\u5de6\u3001\u53f3= 001 c =\u5de6\u3001\u53f3= 01 d = law = 1 \u7c21\u5358\u306b\u78ba\u8a8d\u3067\u304d\u308b\u3088\u3046\u306b\u3001\u5e73\u5747\u30b3\u30fc\u30c9\u306e\u9577\u3055\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 l k = p \uff08 a \uff09\uff09 de 3 + p \uff08 b \uff09\uff09 de 3 + p \uff08 c \uff09\uff09 de 2 + p \uff08 d \uff09\uff09 de \u521d\u3081 = 0 \u3001 3 + 0 \u3001 6 + 0 \u3001 6 + 0 \u3001 4 = \u521d\u3081 \u3001 9\u3002 {displaystyle l_ {k} = p\uff08a\uff09cdot 3+p\uff08b\uff09cdot 3+p\uff08c\uff09cdot 2+p\uff08d\uff09cdot 1 = 0 {\u3001} 3+0 {\u3001} 6+0 {\u3001} 6+0 {\u3001} 4 = 1 {\u3001} 9\u3002}  \u4e00\u5b9a\u306e\u6a19\u8b58\u9577\u3055\u306e\u4e9b\u7d30\u306a\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3067\u5fc5\u8981\u306a2\u30d3\u30c3\u30c8\u672a\u6e80\u3067\u3059\u3002\u6b21\u306b\u3001\u30bd\u30fc\u30b9\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 h \uff08 s \uff09\uff09 =  –  0 \u3001 \u521d\u3081 \u30ed\u30b0 2 \u2061 0 \u3001 \u521d\u3081  –  0 \u3001 2 \u30ed\u30b0 2 \u2061 0 \u3001 2  –  0 \u3001 3 \u30ed\u30b0 2 \u2061 0 \u3001 3  –  0 \u3001 4 \u30ed\u30b0 2 \u2061 0 \u3001 4 = 1.846 4 {displaystyle h\uff08s\uff09= -0 {\u3001} 1log _ {2} {0 {\u3001} 1} -0 {\u3001} 2log _ {2} {0 {\u3001} 2} -0 {\u3001} 3log _ {2} {0 {0 {\u3001} -0 {} 4log} 4log = 1 {\u3001} 8464}  – \u6700\u9069\u306a\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306f\u3001\u3053\u306e\u3088\u3046\u306a\u5e73\u5747\u30b3\u30fc\u30c9\u9577\u306b\u3088\u3063\u3066\u7279\u5fb4\u4ed8\u3051\u3089\u308c\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u305d\u308c\u304c\u5927\u304d\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059 – \u3053\u306e\u5834\u5408\u306e\u52b9\u7387 H(S)Lkde 100 \uff05 = 1,84641,9= 97 \u3001 2 \uff05 \u3002 {displaystyle {frac {h\uff08s\uff09} {l_ {k}}} cdot 100\uff05= {frac {1 {\u3001} 8464} {1 {\u3001} 9}} = 97 {\u3001} 2\uff05\u3002}}}  \u30c7\u30b3\u30fc\u30c9\u306f\u9006\u30d7\u30ed\u30bb\u30b9\u3067\u3059\u3002\u8003\u616e\u3055\u308c\u305f\u6587\u5b57\u5217\u306f\u306a\u308a\u307e\u3059 a b c d \u3001 {displaystyle abcd\u3001} \u3053\u308c\u306f\u3001\u3068\u3057\u3066\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3055\u308c\u3066\u3044\u307e\u3059 00000111\u3002 {displaystyle 00000111.} \u30b3\u30fc\u30c9\u306e\u30d3\u30c3\u30c8\u306b\u5f93\u3063\u3066\u3001\u30eb\u30fc\u30c8\u304b\u3089\u7aef\u5b50\u30ce\u30fc\u30c9\u306b\u6bce\u56de\u30c4\u30ea\u30fc\u3092\u6e21\u3059\u3053\u3068\u3067\u3001\u9069\u5207\u306a\u30b7\u30f3\u30dc\u30eb\u3092\u53d6\u5f97\u3057\u307e\u3059\u3002 000 [\u5de6\u3001\u5de6\u3001\u5de6] 001 [\u5de6\u3001\u5de6\u3001\u53f3]\u8449b\u306b\u5230\u9054 01 [\u5de6\u3001\u53f3]\u30ea\u30fc\u30d5C\u304c\u5230\u9054\u3057\u3066\u3044\u308b 1 [\u53f3]\u8449d\u304c\u767a\u751f\u3057\u307e\u3059 \u5b9f\u7528\u7684\u306a\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u9759\u7684\u30cf\u30d5\u30de\u30f3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3059\u308b\u4e3b\u306a\u554f\u984c\u306e1\u3064\u306f\u3001\u30c4\u30ea\u30fc\u5168\u4f53\u307e\u305f\u306f\u78ba\u7387\u8868\u5168\u4f53\u3092\u9001\u4fe1\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u3067\u3059\u3002\u6728\u306e\u4f1d\u9001\u306e\u5834\u5408\u3001\u30ce\u30fc\u30c9\u306f\u9806\u756a\u306b\u8a2a\u554f\u3055\u308c\u307e\u3059 \u4e88\u7d04\u6ce8\u6587 \u3001\u5185\u90e8\u30ce\u30fc\u30c9\u306f1\u3064\u306e\u9f13\u52d5\uff08\u5e38\u306b2\u4eba\u306e\u606f\u5b50\u304c\u3044\u308b\uff09\u306b\u4fdd\u5b58\u3067\u304d\u307e\u3059\u304c\u3001\u8449\u306b\u306f\u3001\u30b7\u30f3\u30dc\u30eb\uff088\u30d3\u30c3\u30c8\u306a\u3069\uff09\u3092\u899a\u3048\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u30d3\u30c3\u30c8\u306e\u6570\u304c1\u3064\u306b\u52a0\u3048\u3066\u5fc5\u8981\u3067\u3059\u3002\u305f\u3068\u3048\u3070\u3001\u4e0a\u8a18\u306e\u4f8b\u306e\u30c4\u30ea\u30fc\u306f\u3001\uff081\u30010\u3001 ‘d’\u30011\u30010\u3001 ‘c’\u30011\u30010\u3001 ‘b’\u30010\u3001 ‘a’\uff09\u3001\u3064\u307e\u308a7 + 4\u30fb8 = 39\u30d3\u30c3\u30c8\u3068\u3057\u3066\u4fdd\u5b58\u3067\u304d\u307e\u3059\u3002 \u305f\u3060\u3057\u3001\u3088\u308a\u826f\u3044\u5727\u7e2e\u306f\u3001\u30e1\u30e2\u30ea\u8981\u4ef6\u306e\u975e\u5e38\u306b\u6025\u901f\u306a\u5897\u52a0\u3092\u72a0\u7272\u306b\u3057\u3066\u3001\u305f\u3068\u3048\u76f8\u95a2\u3057\u3066\u3044\u306a\u304f\u3066\u3082\u3001\u3055\u3089\u306b\u8907\u6570\u306e\u6587\u5b57\u3092\u4e00\u5ea6\u306b\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3059\u308b\u3053\u3068\u3067\u5f97\u3089\u308c\u307e\u3059\u3002 \u4e00\u5ea6\u306b2\u6587\u5b57\u5f8c\u306e\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306e\u4f8b [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u524d\u306e\u4f8b\u306e\u3088\u3046\u306a\u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3 s = { a \u3001 b \u3001 c \u3001 d } {displaystyle s = {a\u3001b\u3001c\u3001d}} \u305d\u308c\u306b\u5fdc\u3058\u3066\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u306b\u3064\u3044\u3066 p = { 0 \u3001 \u521d\u3081 ; 0 \u3001 2 ; 0 \u3001 3 ; 0 \u3001 4 } \u3002 {displaystyle p = {0 {\u3001} 1; 0 {\u3001} 2; 0 {\u3001} 3; 0 {\u3001} 4}\u3002} \u30b7\u30f3\u30dc\u30eb\u306e\u6570\u304c\u5947\u5999\u306a\u5834\u5408\u306f\u3001\u6700\u521d\u307e\u305f\u306f\u6700\u5f8c\u306e\u30b7\u30f3\u30dc\u30eb\u3067\u3044\u304f\u3064\u304b\u306e\u30b3\u30f3\u30d9\u30f3\u30b7\u30e7\u30f3\u3092\u63a1\u7528\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306f\u5b9f\u969b\u306b\u306f\u5927\u304d\u306a\u554f\u984c\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 \u30b7\u30f3\u30dc\u30eb\u3092\u30da\u30a2\u3067\u63a5\u7d9a\u3059\u308b-AA\u3001AB\u3001AC\u3001AD\u3001BA\u3001BB\u3001BC\u3001BD\u3001CA\u3001CB\u3001CC\u3001CD\u3001DA\u3001DB\u3001DC\u3001DD\u3092\u305d\u308c\u305e\u308c\u78ba\u7387\u3067 –  {0.01; 0.02; 0.03; 0.04; 0.02; 0.04; 0.06; 0.08; 0.03; 0.06; 0.09; 0.12; 0.04; 0.08; 0.12; 0.16}\u3002 \u6728\u306f\u6b21\u306e\u624b\u9806\u306b\u5f93\u3063\u3066\u6210\u9577\u3057\u307e\u3059\u3002\uff08AA + AB\uff09= 0,03; \uff08BA + AC\uff09= 0,05; \uff08CA +\uff08AA + AB\uff09\uff09= 0,06; \uff08BB + AD\uff09= 0,08; \uff08by +\uff08not + ac\uff09\uff09= 0,09; \uff08BC + CB\uff09= 0,12; \uff08\uff08ca +\uff08aa + ab\uff09\uff09 + bd\uff09= 0.14; \uff08DB +\uff08BB + AD\uff09\uff09= 0,16; \uff08\uff08 +\uff08not + ac\uff09\uff09 + cc\uff09= 0,18; (CD + DC) = 0,24; \uff08\uff08BC + CB\uff09 +\uff08\uff08CA +\uff08AA + AB\uff09\uff09 + BD\uff09= 0,26; \uff08DD +\uff08DB +\uff08BB + AD\uff09\uff09\uff09= 0,32; \uff08\uff08\uff08\uff08 +\uff08not + ac\uff09\uff09 + cc\uff09 +\uff08cd + dc\uff09\uff09= 0,42; \uff08\uff08\uff08BC + CB\uff09 +\uff08\uff08CA +\uff08AA + AB\uff09\uff09 + BD\uff09 +\uff08DD +\uff08DB +\uff08BB + AD\uff09\uff09\uff09\uff09= 0,58; \uff08\uff08\uff08\uff08da +\uff08ba + ac\uff09\uff09 + cc\uff09 +\uff08cd + dc\uff09\uff09 +\uff08\uff08\uff08bc + cb\uff09 +\uff08\uff08ca +\uff08aa + ab\uff09\uff09 + bd\uff09 +\uff08dd +\uff08db +\uff08bb + ad\uff09\uff09\uff09\uff09\uff09\uff09\uff09\uff09\uff09\uff09\uff09 \u3057\u305f\u304c\u3063\u3066\u3001\u9069\u5207\u306a\u6a19\u8b58\u306e\u30da\u30a2\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002 AA  –  101010 AB  –  101011 00011 AD  –  11111 -00010\u3067\u306f\u3042\u308a\u307e\u305b\u3093 BB  –  11110 BC  –  1000 BD  –  1011 CA -10100 CB  –  1001 CC  –  001 CD  –  010 \u304a\u3088\u3073-0000 DB  –  1110 DC  –  011 DD  –  110 \u30b7\u30f3\u30dc\u30eb\u306e\u30da\u30a2\u3042\u305f\u308a\u306e\u30d3\u30c3\u30c8\u6570\u306f3.73\u3067\u3042\u308b\u305f\u3081\u3001\u30b7\u30f3\u30dc\u30eb\u3042\u305f\u308a\u306e\u30d3\u30c3\u30c8\u6570\u306f1.865\u3067\u3059\u3002\u3053\u308c\u306f\u3001\u524d\u306e\u4f8b\u3088\u308a\u3082\u306f\u308b\u304b\u306b\u512a\u308c\u305f\u5727\u7e2e\uff08\u6700\u59277.68\uff05\u3067\u306f\u306a\u304f6.75\uff05\uff09\u3067\u3059\u3002\u3088\u308a\u591a\u304f\u306e\u6587\u5b57\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\u3001\u6700\u5927\u5727\u7e2e\u306b\u81ea\u7531\u306b\u8fd1\u3065\u304f\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u304c\u3001\u30e1\u30e2\u30ea\u8981\u4ef6\u306f\u540c\u6642\u306b\u5727\u7e2e\u3055\u308c\u305f\u30b7\u30f3\u30dc\u30eb\u306e\u6570\u306b\u6307\u6570\u95a2\u6570\u7684\u3067\u3042\u308b\u305f\u3081\u3001\u30e1\u30e2\u30ea\u306f\u305a\u3063\u3068\u65e9\u304f\u524a\u9664\u3055\u308c\u307e\u3059\u3002 \u30e1\u30e2\u30ea\u8981\u4ef6\u304c\u5c0f\u3055\u3044\u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30b7\u30f3\u30dc\u30eb\u306e\u30da\u30a2\u304c\uff08\u4e0a\u8a18\u306e\u4f8b\u306e\u3088\u3046\u306b\uff09\u307e\u305f\u306f3\u3064\u306e\u30b7\u30f3\u30dc\u30eb\u3001\u307e\u305f\u306f\u4e00\u822c\u7684\u306a\u30b7\u30f3\u30dc\u30eb\u3067\u30b3\u30fc\u30c9\u5316\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc\u306e\u30b5\u30a4\u30ba\u304c\u5927\u5e45\u306b\u6210\u9577\u3057\u307e\u3059\u3002\u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc\u306f\u3001\u30c7\u30b3\u30fc\u30c9\u3067\u304d\u308b\u3088\u3046\u306b\u30b3\u30fc\u30c9\u5316\u3055\u308c\u305f\u30e1\u30c3\u30bb\u30fc\u30b8\u3068\u4e00\u7dd2\u306b\u4fdd\u5b58\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u30c4\u30ea\u30fc\u304c\u5927\u304d\u3044\u307b\u3069\u3001\u983b\u5ea6\u306e\u4f4e\u3044\u30b7\u30f3\u30dc\u30eb\u306e\u30b3\u30fc\u30c9\u304c\u9577\u304f\u306a\u308a\u307e\u3059\u3002 C.\u30a6\u30a3\u30fc\u30d0\u30fc\u306f\u3001\u30cf\u30d5\u30de\u30f3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5909\u66f4\u3092\u63d0\u6848\u3057\u307e\u3057\u305f\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u30c4\u30ea\u30fc\u3092\u899a\u3048\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u30e1\u30e2\u30ea\u304c\u6e1b\u5c11\u3057\u307e\u3059\u3002\u3053\u306e\u30a2\u30a4\u30c7\u30a2\u306f\u3001\u30de\u30a4\u30b1\u30eb\u30fb\u30cf\u30f3\u30ab\u30de\u30fc\u306b\u3088\u3063\u3066\u958b\u767a\u3055\u308c\u307e\u3057\u305f\u3002\u30de\u30a4\u30b1\u30eb\u30fb\u30cf\u30f3\u30ab\u30de\u30fc\u306f\u3001\u8a18\u4e8b\u300c\u30e1\u30e2\u30ea\u306e\u8981\u4ef6\u304c\u524a\u6e1b\u3055\u308c\u305f\u4fee\u6b63\u3055\u308c\u305f\u30cf\u30d5\u30de\u30f3\u624b\u7d9a\u304d\u300d\u306b\u7d50\u679c\u3092\u516c\u958b\u3057\u307e\u3057\u305f\uff08 \u901a\u4fe1COM-27\u306b\u95a2\u3059\u308bIEEE\u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3 \u30011979\u5e74\u3001s\u3002 930\u2013932\uff09\u3002 \u5909\u66f4\u306f\u3001Else\u3068\u547c\u3070\u308c\u308b\u8ffd\u52a0\u306e\u8a18\u53f7\u306e\u5c0e\u5165\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u4ea4\u63db \u3059\u3079\u3066\u306e\u307e\u308c\u306a\u30b7\u30f3\u30dc\u30eb – \u5358\u4e00\u306e\u30b7\u30f3\u30dc\u30eb\u304cn\u30d3\u30c3\u30c8\u3092\u8a18\u8ff0\u3059\u308b\u5834\u5408\u3001\u30b7\u30f3\u30dc\u30eb\u306f\u305d\u306e\u78ba\u7387\u304c\u3042\u308b\u3068\u304d\u306b\u4ed6\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u306b\u79fb\u52d5\u3057\u307e\u3059 p \u2a7d \u521d\u3081 2N\u3002 {displaystyle pleqslant {frac {1} {2^{n}}\u3002}} Else\u306b\u8d77\u56e0\u3059\u308b\u78ba\u7387\u306f\u3001\u5f7c\u304c\u7f6e\u304d\u63db\u3048\u308b\u30b7\u30f3\u30dc\u30eb\u306e\u5408\u8a08\u306b\u7b49\u3057\u304f\u306a\u308a\u307e\u3059\u3002 Else\u30af\u30e9\u30b9\u306b\u5c5e\u3059\u308b\u30b7\u30f3\u30dc\u30eb\u3092\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3059\u308b\u3068\u304d\u3001Else\u306e\u30b3\u30fc\u30c9\u306f\u4fdd\u5b58\u3055\u308c\u3001\u975e\u5727\u7e2e\u30b7\u30f3\u30dc\u30eb\u304c\u4fdd\u5b58\u3055\u308c\u307e\u3059\u3002\u305f\u3068\u3048\u3070\u3001else\u30b3\u30fc\u30c9\u304c\u3042\u308b\u5834\u5408 010 2 \u3001 {displaystyle 010_ {2}\u3001} \u30b7\u30f3\u30dc\u30eb\u300cH\u300d\u3092\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3059\u308b\u3053\u3068\u3067\u3059\uff08ASCII\u30b3\u30fc\u30c9 72 \u5341 = 01101000 2 {displaystyle 72_ {10} = 0101000_ {2}} \uff09\u4fdd\u5b58\u3055\u308c\u307e\u3059 010 01101000 2 \u3002 {displaystyle 010,0101000_ {2}\u3002}\u3002  \u3053\u308c\u306e\u304a\u304b\u3052\u3067\u3001\u30c4\u30ea\u30fc\u306f\u3088\u308a\u5c0f\u3055\u304f\u306a\u308a\u307e\u3059\u3002\u306a\u305c\u306a\u3089\u3001\u305d\u308c\u306f\u4ed6\u306e\u3082\u306e\u306b\u5c5e\u3055\u306a\u3044\u30b7\u30f3\u30dc\u30eb\u306e\u307f\u3092\u4fdd\u6301\u3057\u3066\u3044\u308b\u304b\u3089\u3067\u3059\u3002\u3053\u308c\u306f\u5341\u5206\u3067\u3042\u308b\u305f\u3081\u3001\u4ed6\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u306e\u30b7\u30f3\u30dc\u30eb\u304c\u30e1\u30c3\u30bb\u30fc\u30b8\u306b\u76f4\u63a5\u4fdd\u5b58\u3055\u308c\u3066\u3044\u308b\u305f\u3081\u3067\u3059\u3002\u3053\u306e\u5909\u66f4\u3092\u4f7f\u7528\u3059\u308b\u3068\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u672a\u4fee\u98fe\u30d0\u30fc\u30b8\u30e7\u30f3\u306b\u95a2\u9023\u3057\u3066\u5727\u7e2e\u5ea6\u3092\u308f\u305a\u304b\u306b\u6539\u5584\u3059\u308b\u3053\u3068\u3055\u3048\u3067\u304d\u307e\u3059\u3002 \u30cf\u30d5\u30de\u30f3\u30c0\u30a4\u30ca\u30df\u30c3\u30af\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u52d5\u7684\u306a\u30cf\u30d5\u30de\u30f3\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306f\u3001\u672a\u77e5\u306e\u7d71\u8a08\u306e\u30c7\u30fc\u30bf\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3067\u3059\u3002\u7d71\u8a08\u306f\u3001\u30c7\u30fc\u30bf\u304c\u6d41\u308c\u308b\u3088\u3046\u306b\u69cb\u7bc9\u3055\u308c\u3001\u3069\u306e\u3088\u3046\u306a\u8a18\u53f7\u307e\u305f\u306f\u7279\u5b9a\u306e\u6570\u306e\u6587\u5b57\u304c\u4f55\u3067\u3059\u304b \u6539\u5584\u3057\u307e\u3059 \u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc\u3002 \u52d5\u7684\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306e\u5229\u70b9\u306f\u3001\u30b3\u30fc\u30c9\u30b3\u30fc\u30c9\u3092\u9001\u4fe1\u3059\u308b\u5fc5\u8981\u304c\u306a\u3044\u3053\u3068\u3067\u3059\u3002\u3053\u308c\u306e\u4ee3\u308f\u308a\u306b \u540c\u4e00 \u30c4\u30ea\u30fc\u88dc\u6b63\u624b\u9806\u306f\u3001\u30b3\u30fc\u30c0\u30fc\u3068\u30c7\u30b3\u30fc\u30c0\u30fc\u306e\u4e21\u65b9\u304c\u5b9f\u884c\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u30cf\u30d5\u30de\u30f3\u30c4\u30ea\u30fc\u3092\u6539\u5584\u3059\u308b\u305f\u3081\u306e2\u3064\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u3042\u308a\u307e\u3059\u3002 Faller-Gallager-Knuth\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \uff08\u30aa\u30ea\u30b8\u30cd\u30fc\u30bf\u30fc\u306f\u30cb\u30e5\u30fc\u30c8\u30f3\u30fb\u30d5\u30a9\u30e9\u30fc\u3068\u30ed\u30d0\u30fc\u30c8\u30fb\u30ae\u30e3\u30e9\u30ac\u30fc\u3067\u3057\u305f\u304c\u3001\u3053\u306e\u65b9\u6cd5\u306f\u30c9\u30ca\u30eb\u30c9\u30fb\u30af\u30cc\u30fc\u30b9\u306b\u3088\u3063\u3066\u6539\u5584\u3055\u308c\u307e\u3057\u305f\uff09 Vitter\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \uff08Jeffrey Vitter\u306b\u3088\u3063\u3066\u958b\u767a\u3055\u308c\u305fFGK\u30e1\u30bd\u30c3\u30c9\u306e\u3055\u3089\u306a\u308b\u6539\u5584\uff09\u3002 \u30d9\u30fc\u30b9\u3067 FGK\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u6b21\u306e\u4eee\u5b9a\u306f\u3001\u30c4\u30ea\u30fc\u306e\u5f62\u5f0f\u306b\u3042\u308a\u307e\u3059\u3002 \u5404\u30c4\u30ea\u30fc\u30ce\u30c3\u30c8\u306b\u306f\u5e38\u306b\u8449\u304c\u3042\u308a\u307e\u3059 2\u4eba\u306e\u5b50\u5b6b ; \u30ab\u30a6\u30f3\u30bf\u30fc\u306f\u5404\u30ce\u30fc\u30c9\u306b\u95a2\u9023\u4ed8\u3051\u3089\u308c\u3066\u3044\u307e\u3059\uff1a\u8449\u306b\u7279\u5b9a\u306e\u30b7\u30f3\u30dc\u30eb\u306e\u30b9\u30d4\u30fc\u30c1\u306e\u6570\u304c\u4fdd\u5b58\u3055\u308c\u307e\u3059\uff08\u307e\u305f\u306f\u5024 \u6bd4\u4f8b \uff09\u3001\u4ed6\u306e\u30ce\u30fc\u30c9\u3067\u306f\u3001\u5b50\u4f9b\u306e\u30e1\u30fc\u30bf\u30fc\u306e\u5408\u8a08\u3002 \u30c4\u30ea\u30fc\u304c\u5404\u30ce\u30fc\u30c9\u306b\u95a2\u9023\u3059\u308b\u53f3\u304b\u3089\u5de6\u304b\u3089\u5de6\u306b\u901a\u904e\u3057\u3001\u8aad\u307f\u53d6\u308a\u30e1\u30fc\u30bf\u30fc\u3092\u901a\u904e\u3059\u308b\u3068\u3001\u975e\u6210\u9577\u6570\u306e\u6587\u5b57\u5217\u304c\u53d6\u5f97\u3055\u308c\u307e\u3059\u3002 \u306e Vitter\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u6700\u5f8c\u306e\u4eee\u5b9a\u306f\u5f15\u304d\u7de0\u3081\u3089\u308c\u307e\u3057\u305f\uff1a \u307e\u305f\u3001\u4e00\u9023\u306e\u975e\u6210\u9577\u6570\u3092\u53d6\u5f97\u3057\u307e\u3059\u304c\u3001\u6700\u521d\u306f\u540c\u3058\u5024\u3092\u6301\u3064\u5b57\u5e55\u5185\u3067\u3001\u5185\u90e8\u30ce\u30fc\u30c9\u304b\u3089\u3001\u305d\u3057\u3066\u6700\u5f8c\u306b\u8449\u304b\u3089\u3042\u308a\u307e\u3059\u3002 \u8449\u306e\u30e1\u30fc\u30bf\u30fc\u304c\u5897\u52a0\u3059\u308b\u3068\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u30c4\u30ea\u30fc\u306e\u5c0f\u3055\u306a\u65ad\u7247\u306e\u307f\u3092\u5909\u66f4\u3057\uff08\u4e00\u90e8\u306e\u30ce\u30fc\u30c9\u3092\u79fb\u52d5\u3057\u307e\u3059\uff09\u3001\u4e0a\u8a18\u306e\u30d7\u30ed\u30d1\u30c6\u30a3\u3092\u7dad\u6301\u3057\u307e\u3059\u3002 Vitter\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3082\u3046\u5c11\u3057\u8907\u96d1\u3067\u3059\u304c\u3001\u305d\u308c\u306f\u3088\u308a\u826f\u3044\u7d50\u679c\u3092\u3082\u305f\u3089\u3057\u307e\u3059\u3002\u3064\u307e\u308a\u3001\u3088\u308a\u77ed\u3044\u30b3\u30fc\u30c9\u3088\u308a\u3082 FKG\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3002 \u305d\u306e\u4ed6\u306e\u975e\u523a\u3055\u308c\u305f\u5727\u7e2e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30b3\u30fc\u30c9\u3092\u7de8\u96c6\u3057\u307e\u3059 ]      (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki47\/archives\/2580#breadcrumbitem","name":"Huffman Coding -Wikipedia\u3001\u7121\u6599\u767e\u79d1\u4e8b\u5178"}}]}]