コンテンツにスキップ
サイドバーの切り替え
検索
アカウント作成
個人用ツール
アカウント作成
ログイン
案内
メインページ
最近の更新
おまかせ表示
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 ハフマン符号])を参照。 == 人工言語への応用 == 一般に、[[機能語]]に属する単語は頻出しやすく、[[内容語]]に属する単語は比較的出現頻度が低くなるため、機能語には短い語形、内容語に長い語形を割り当てることで、文全体の長さが短くなることが期待される。 == 関連項目 == ハフマン符号は[[接頭符号]]である。[[カテゴリ:情報科学]]
ハフマン符号
に戻る。