コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
検索
検索
表示
アカウント作成
ログイン
個人用ツール
アカウント作成
ログイン
ハフマン符号のソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
特別ページ
ページ情報
表示
サイドバーに移動
非表示
←
ハフマン符号
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
ページの編集を始める前にメールアドレスの確認をする必要があります。
個人設定
でメールアドレスを設定し、確認を行ってください。
このページのソースの閲覧やコピーができます。
'''ハフマン符号'''とは情報を可逆的に圧縮する手法の一つである。一般に、情報には頻出するパターンとあまり出現しないパターンがあるため、頻出パターンに短い符号を、頻出でないパターンに長い符号を割り当てることで、全体として元の情報より短くなるようにする。 詳細はWikipediaの同名の項目([https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%95%E3%83%9E%E3%83%B3%E7%AC%A6%E5%8F%B7 ハフマン符号])を参照。 == 人工言語への応用 == 一般に、[[機能語]]に属する単語は頻出しやすく、[[内容語]]に属する単語は比較的出現頻度が低くなるため、機能語には短い語形、内容語に長い語形を割り当てることで、文全体の長さが短くなることが期待される。 == 関連項目 == ハフマン符号は[[接頭符号]]である。[[カテゴリ:情報科学]]
ハフマン符号
に戻る。