大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
4C |
セッション名 |
分散計算方式 |
講演日 |
2009/09/03 |
講演場所(会議室等) |
C会場(9号館1F 913教室) |
講演番号 |
C-022 |
タイトル |
番組ファイルの差分検出のための高速ダイジェスト演算手法の検討 |
著者名 |
和泉 吉則, 金子 豊, 小川 一人, 竹内 真也, 黄 珉錫, |
キーワード |
メッセージダイジェスト, ハッシュ関数, 同期処理, 放送システム |
抄録 |
ファイル化が進む放送局では、番組ファイルが大容量であるためファイル転送に時間がかかる。筆者らは特に送出直前に修正された番組の差分を高速に検出し、高速に転送する手法を開発した。しかし、開発した手法では、差分を検出するためにファイル全体に対して、修正部分よりも小さなブロック単位でメッセージダイジェストを演算する必要があった。この目的のためにはコリジョンが少なく、均一なダイジェストを得るためSHA-1などのハッシュ関数を用いるが、ソフトウエア演算に時間がかかる。今回、ハッシュ演算時間の分析を行い、機能的なハッシュ演算の組み合わせ法とブロックサイズの適正化を行うことにより、従来法より1桁以上の高速化を達成したので報告する。 |
本文pdf |
PDF download (217.6KB) |