動的ハフマン符号化の例 入力:ABCDEからなる文字列 出力:動的に作ったハフマン木.

Slides:



Advertisements
Similar presentations
1 エクセル (3) の目次 ②参照演算子と演算子参照演算子と演算子 ③参照セルの表示法参照セルの表示法 ④セルの参照方法セルの参照方法 ⑤エラーについてエラーについて ⑥シグマ( Σ )関数シグマ( Σ )関数 ⑦条件付書式条件付書式 ⑧問題 (1)問題 (1) ⑨問題 (2)問題 (2) ⑩問題.
Advertisements

平面三角分割グラフを列挙す るアルゴリズムの改良 中野 眞一 ( 群馬大学 ) 宇野 毅明 ( 情報学研究 所 ) 2002 年 6 月 24 日 コンピューテーション研究会.
情報処理 第9回第9回第9回第9回. 今日の内容 Excel の起動と画面構成 –Excel の起動 –Excel の画面構成と基本用語 データの入力 – 文字の入力 – 数値の入力 – 日時の入力 – オートフィル.
コンピュータ演習 Excel 入門 岡田孝・山下雅啓 Excel の機能は膨大 その中のごく一部を紹介 表計算機能 – データの入力、表の作成、計算など グラフ機能 – 棒グラフ、円グラフなどグラフ作成 データベース機能 – 並べ替え(ソート)、検索、抽出など マクロ機能 – VBA で自動化したマクロを作成可能.
データの圧縮.
第2章 第2節 情報通信の効率的な方法 1 情報の容量と伝送の特性 2 データの圧縮 3 エラー検出とエラー訂正
4.3 マージソート.
基本情報技術概論 I 演習(第5回) 埼玉大学 理工学研究科 堀山 貴史
LZ圧縮回路の設計とハード・ソフト 最適分割の検討 電子情報デザイン学科 高性能計算研究室 4回生 中山 和也 2009/2/27.
情報理論2 注意!! 11月26日(火)は休講 (小林が学会出張のため) 湘南工科大学情報工学科 准教授 小林 学 湘南工科大学
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
「Postの対応問題」 の決定不能性の証明
言語処理系(4) 金子敬一.
圧縮類似度を用いた方言の自動分類 ~ライス符号を用いた前処理~ ~連結クラスタリング法~ ~余弦類似度を用いた方言分類木の評価~
データ構造と アルゴリズム 理工学部 情報システム工学科 新田直也.
データ構造とプログラミング技法 (第8回) ーデータの探索ー.
分子生物情報学 動的計画法に基づく配列比較法 (ペアワイズアライメント法)
「データ学習アルゴリズム」 第3章 複雑な学習モデル 3.1 関数近似モデル ….. … 3層パーセプトロン
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
第2回:Javaの変数と型の宣言 プログラミングII 2007年10月2日.
計算の理論 II 文脈自由文法と プッシュダウンオートマトン
String - 文字列 2009年10月9日 7ADD2116 佐藤洋輔.
データ構造と アルゴリズム 知能情報学部 新田直也.
日本大学 文理学部 情報システム解析学科 谷研究室 益田真太郎
新幹線の最適化予約システム 親: iphoo さん KMSF B1 fuse.
プログラミング演習Ⅰ 課題2 10進数と2進数 2回目.
実時間動画像マルチキャストのための フィルタリング手法の実装と評価
コンパイラ 2012年10月22日
ターム分布の確率モデル Zipfの法則:使用頻度の大きな語は語彙数が少なく,使用頻度の小さな語は語彙数が多い
情報処理Ⅱ 第9回 2004年12月7日(火).
情 報 A ー ディジタル化のしくみ ー.
3次元での回転表示について.
コンパイラ 2011年10月24日
第8章 Web技術とセキュリティ   岡本 好未.
第3回: 今日の目標 平均情報量を説明し、計算できる シャノンの通信モデルを説明できる 情報源符号化の条件を示せる
アルゴリズムとデータ構造 2012年6月28日
アルゴリズムとデータ構造 2011年6月27日
形式言語とオートマトン Formal Languages and Automata 第4日目
形式言語とオートマトン Formal Languages and Automata 第4日目
定兼邦彦 今井浩 東京大学理学系研究科 情報科学専攻
Mathematicaによる固有値計算の高速化 ~ Eigenvalue calculation speed by Mathematica ~ 情報工学科 06A2055 平塚 翔太.
Macro Tree Transducer の 型検査アルゴリズム
1. 集合 五島 正裕.
3次元での回転表示について.
児童・生徒の発表内容を パワーポイントに表示しよう ―アクティブラーニングのために
生  物  数  学 斉木 里恵.
Cプログラミング演習 第10回 二分探索木.
復習その1+α JBuilderの使い方を思い出す。 配列とGUI
評価評定算出ファイルの 使い方.
2013年度 プログラミングⅡ ~ 計算してみよう ~.
2015年度 プログラミングⅡ ~ 計算してみよう ~.
整数データと浮動小数データ.
お このバナーをご自分のメッセージでカスタマイズしましょう! 文字を選んで使いたい文字を入力するだけです。1 つのスライドに 1 文字入力してください。
東京工科大学 コンピュータサイエンス学部 亀田弘之
アルゴリズム論 (第12回) 佐々木研(情報システム構築学講座) 講師 山田敬三
Hoffman符号 2011/05/23.
東京工科大学 コンピュータサイエンス学部 亀田弘之
プログラミング演習I 2003年7月2日(第11回) 木村巌.
ハフマン符号長の効率的な求め方.
計算の理論 I ー正則表現とFAの等価性ー 月曜3校時 大月 美佳.
人工知能特論II 第8回 二宮 崇.
アルゴリズムとデータ構造 2013年7月1日
精密工学科プログラミング基礎 第7回資料 (11/27実施)
情報処理Ⅱ 2006年11月24日(金).
精密工学科プログラミング基礎Ⅱ 第2回資料 今回の授業で習得してほしいこと: 配列の使い方 (今回は1次元,次回は2次元をやります.)
形式言語とオートマトン Formal Languages and Automata 第5日目
エクセル(3)の目次 参照演算子と演算子 参照セルの表示法 セルの参照方法 エラーについて シグマ(Σ)関数 条件付書式 問題(1)
グラフの列挙 中野 眞一    (群馬大学) 2019/9/14 列挙学校.
コンピュータと音 B3 入野仁志(irino).
Presentation transcript:

動的ハフマン符号化の例 入力:ABCDEからなる文字列 出力:動的に作ったハフマン木

根 w=18 σ E w=8 w=10 β α w=4 w=4 A A B C D w=3 w=2 w=2 w=2 w=2

根 w=19 σ E w=9 w=10 β α w=4 w=5 D B C A w=2 w=2 w=2 w=5 w=4 w=3 w=3

根 w=21 σ E w=11 w=10 β A w=5 w=6 C α w=4 w=2 D B w=2 w=2

動的算術符号化 データを一回だけ走査する。 登場頻度を回数で考える。

算術符号化の手順 1 1/3 1 1/9 1/3 1/9 1/6 1/3 0の区間 0の区間 1の区間 01の区間 011 入力:011 1 1/3 1 0の区間 0の区間 1の区間 1/9 1/3 データ値の登場頻度によって、 区間を分ける 00の区間 01の区間 最初のデータ値の区間をさらに 分ける 1/9 1/6 1/3 011 1/6~1/3がデータ列を表す区間 となる

動的算術符号化の手順 入力:011 1/2 1 0の区間 1の区間 1/3 1/2 00の区間 01の区間 5/12 1/2 011の区間