文献

J-GLOBAL ID：201002290673850015   整理番号：10A0351136

携帯電話ソフトウェア更新のための辞書再利用によるBPE高速化方式

著者 (4件)： 清原良三 (三菱電機 情報技総研) ,  三井聡 (三菱電機 名古屋製作所) ,  田中功一 (三菱電機 情報技総研) ,  寺島美昭 (三菱電機 情報技総研)
資料名： 電子情報通信学会論文誌 B  (IEICE Transactions on Communications (Japanese Edition))
巻： J93-B  号： 4  ページ： 575-583  発行年： 2010年04月01日 
JST資料番号： S0622C  ISSN： 1344-4697  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,組込み機器のソフトウェア規模が増大化し出荷後に不具合を修正する例が多い。中でも携帯電話は,ほとんどの機種において不具合修正が必要とされており,ソフトウェア更新技術が必須となっている。一方で,携帯電話を代表とするコンシューマ機器はプログラムコードの配置にもNAND型フラッシュメモリ上にコードを圧縮して配置する手法を採用し,デマンドページング技術によりRAMの容量も抑えてコスト抑制している例が増えつつある。本論文では,このようなデマンドページング技術に適したプログラム圧縮方式の一つであるByte Pair Encoding(BPE)方式に着目する。その上で,ソフトウェア更新時における課題を整理し,圧縮用辞書の再利用によるBPEの圧縮処理の高速化方式を提案し,実装評価によりその有効性を示す。(著者抄録)

シソーラス用語： *携帯電話 ,  *更新 ,  *計算機システム運用管理 ,  辞書 ,  再利用 ,  機械 ,  データ圧縮
準シソーラス用語： *ソフトウェア更新 ,  組込み機器 ,  プログラム圧縮 ,  BPE【データ圧縮】

分類 (2件)： 計算機システム運用管理  (JD02020C) ,  移動通信  (ND08030H)

引用文献 (16件)：

• Symbian,“Demand Paging on Symbian OS,” http://www.symbian.com/symbianos/os_demand.asp
• P. Gage,“A new algorithm for data compression,” The C Users J., vol.12, no.2, pp. 23-38, Feb.1994.
• A. Bellaachia and A. I. Rassan,“Efficiency of prefix and non-prefix codes in string matching over compressed databases on handheld devices,” Proc.2005 ACM Symposium on Applied Computing, pp. 993— 997, March 2005.
• 門前 淳, 安浦寛人, “Byte Pair符号化を用いた命令ROM圧縮,”情処学SLDM研報, no.2001-SLDM-101, pp. 1-6, May2001.
• 河相英典, 深澤 司, 小谷 亮, 清原良三, “組み込みLinux上のソフトウェア更新方式 (2) --圧縮データへの差分適用,”2003情処全大, 4D-6, March2003.

タイトルに関連する用語 (5件)： 携帯電話 ,  ソフトウェア更新 ,  辞書 ,  再利用 ,  高速化