JP2003018017A - Biosプログラムの圧縮方法及び更新方法 - Google Patents
Biosプログラムの圧縮方法及び更新方法Info
- Publication number
- JP2003018017A JP2003018017A JP2001204186A JP2001204186A JP2003018017A JP 2003018017 A JP2003018017 A JP 2003018017A JP 2001204186 A JP2001204186 A JP 2001204186A JP 2001204186 A JP2001204186 A JP 2001204186A JP 2003018017 A JP2003018017 A JP 2003018017A
- Authority
- JP
- Japan
- Prior art keywords
- data
- program
- bios
- bios program
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Abstract
ータの読み込み時間を短縮する事が可能なBIOSプロ
グラムの圧縮方法およびBIOSプログラム更新方法を
提供することを目的とする。 【解決手段】BIOS全体を纏めて圧縮するのではな
く、BIOSの各ブロック単位または、ブロックサイズ
の最大公約数となるサイズ(4MビットフラッシュRO
Mの例では、8Kバイト)毎で夫々ハフマン符号化によ
り圧縮処理を行ない、圧縮処理後のデータを連結するこ
とでより圧縮後のサイズを小さくする事が可能である。
また、パソコンでの伸長も、単一のアルゴリズムを用い
るだけで済む。
Description
記憶するBIOS(Basic I/O Syste
m)の圧縮方法および更新方法に関する。
ン)の小型化、薄型化が進み、携行が容易になってきて
いる。このようなパソコンにおいて、各種、I/Oデバイ
スの制御を司るBIOSプログラム(Basic I/O Syst
em)を新しいバージョンにアップグレードを行なえるよ
うにするために、BIOSはフラッシュROMなどの書
き換え可能な不揮発性メモリに記憶されている。
などは復旧することが不可能となるため、システムの安
全のため、BIOSプログラムを頻繁に書換えることは
あまり行なわない。
しいハードウェアへ対応しなければならない場合、その
ハードウェアに対応するためにBIOSを更新する必要
があるが、このBIOSは通常フロッピー(登録商標)
ディスク(以後、FDと称す)や、光ディスクなどの媒
体により提供され、このFDからBIOSのアップデー
トプログラムを読み出し、新しいBIOSプログラムへ
アップデートを行なっている。
をアップデートする場合に、FDや光ディスクからアッ
プデートプログラムを読み出す場合に、従来では、BI
OSのプログラムの読み込みに時間を要すると言う問題
があった。
IOSプログラムのアップデートデータの読み込み時間
を短縮する事が可能なBIOSプログラムの圧縮方法お
よびBIOSプログラム更新方法を提供することを目的
とする。
に、請求項1に係る発明では、パーソナルコンピュータ
で用いられるBIOSプログラムの圧縮方法において、
BIOSプログラムを構成するデータブロックを分割
し、分割したデータブロック毎に圧縮処理を行なうこと
を特徴とする。
ムをアップデートするためのプログラムを効率良く圧縮
することが可能であり、ファイルサイズが小さいことに
より、アップデート対象の機器への読み込み時間も縮可
能なBIOSプログラムの圧縮方法を提供することでき
る。
ナルコンピュータで用いられるBIOSプログラムの更
新方法において、BIOSプログラムを構成するデータ
ブロックを分割し、分割したデータブロック毎にハフマ
ン符号化で圧縮処理し、圧縮処理されたデータブロック
を記憶媒体に記憶し、パーソナルコンピュータにおい
て、記憶媒体に記憶した圧縮処理されたデータブロック
を読み込み、圧縮処理されたデータブロックを解凍し、
パーソナルコンピュータが具備するメモリに書きこむこ
と特徴とする。
ムのアップデートの際に、パーソナルコンピュータへの
プログラム読み込み時間を短縮することが可能なBIO
Sプログラムの更新方法。
面を参照して説明する。
パソコンの斜視図を示す。いて接続している。
ス3とLCDパネル4とキーボード5とを有する。本体
ケース2はその上面部にキーボード5を配設している。
本体ケース2と表示部ケース3とは、ヒンジ部6により
回動可能に接続している。表示部ケース3は、LCDパ
ネル4の表示領域が可視状態となるようLCDパネル4
の周辺部を保持している。表示部ケース3はヒンジ部6
を介して矢印A−B方向に回動可能であり、キーボード
5を覆う閉位置とキーボード5を使用可能な状態にする
開位置との間で回動可能である。
メインメモリや、BIOSプログラムを記憶するフラッ
シュメモリが設けられている。
アをアクセスするファンクション実行ルーチンを体系化
したプログラムであり、パソコンの起動時に、読み出さ
れるものである。一般に、BIOSはパソコン内で不揮
発性メモリ(フラッシュROM)に記憶されている。
OMのデータブロック構造を示す。この図2は、4Mビ
ットフラッシュROM10の例である。BIOSは、図
2に示すように意味のある一つのまとまり毎に、数キロ
バイト単位のブロックにより構成される。ここで、意味
のある一つのまとまりとは、パソコン起動時のタイトル
ロゴのイメージや、ハードウェアの初期化を行なうプロ
グラムなどである。
り、規則性に注目して、より少ないビット数でデータを
表現するのが目的であるため、データの偏りが大きいほ
ど圧縮後のデータサイズを小さくすることが可能であ
る。
に異なるという特徴を利用し、BIOS全体を纏めて圧
縮するのではなく、本発明では各ブロック単位または、
ブロックサイズの最大公約数となるサイズ(4Mビット
フラッシュROMの例では、8Kバイト)毎で夫々圧縮
処理を行ない、圧縮処理後のデータを連結することでよ
り圧縮後のサイズを小さくすることを特徴としている。
合、圧縮対象のデータが単一データからなる場合に、圧
縮率の下限を0とすることができるため、有効である。
し、複数の圧縮アルゴリズムで圧縮する場合と比べる
と、単一の圧縮・伸長アルゴリズムのみで良く、また圧
縮アルゴリズムを識別するためのヘッダを圧縮データを
付加する必要が無い。
する。図3に、圧縮のフローチャートを示す。まず、デ
ータを見て、圧縮されたものか否かを判断する(ステッ
プS101)。データが圧縮されたものではない場合
(ステップS101のNO)、ブロック単位または、偏
りが大きいバイトデータの切りだしを行なう(ステップ
S102)。
法を用いてデータ圧縮を行い(ステップS103)、圧
縮データを出力する(ステップS104)。
に対応するノードの番号を0〜255とする。次に、重
み最小の2つのノードを選んで、それを子とするノード
を新たに生成する際ノード番号を256以上の値にす
る。
テップS101に戻り、データ全部圧縮済みかを否かを
チェックし、全データの圧縮処理が終了していれば(ス
テップS101のYES)、圧縮ルーチンを終了する。
ジ図を図4に示す。
ック毎にハフマン木のデータと符号化データとが生成さ
れる。
を記憶媒体に記憶し、記憶媒体に記憶した圧縮BIOS
プログラムをパソコンで読み出す。
に一つのアルゴリズムで圧縮することが可能であり、圧
縮されたデータであるため、パソコンが読みこむ時間も
短縮可能である。
す。
断し(ステップS201)、伸長されていないデータが
あればブロック毎の圧縮データを伸長する(ステップS
202)。
マン木を参照にデータを復元する。データ伸長では、ハ
フマン木のルートから始めてノード番号が255以下と
なるまで符号化ビットを1ビットずつ読み込みハフマン
木をたどっていく。
を圧縮する場合のハフマン木はルートのみから成る木と
なり、ルートのノード番号は255以下となるので、伸
長の際に符号語を読みこむ必要が無く、圧縮時にも符号
語を出力しない(符号長が0に相当する)。
ータをパソコン内の不揮発性メモリに格納する(ステッ
プS203)。
タがないか確認し(ステップS201)、全データ伸長
していれば、終了する。
むため、効率良い圧縮/伸長が可能である。
Sアップデートプログラムを圧縮して提供することで、
データの読み込みを早くすることが可能であり、また、
単一のアルゴリズムで効果的な圧縮を行なうことが可能
である。
インストールするBIOSプログラムを、細かいブロッ
クに分け、各ブロックをハフマン符号化で圧縮して提供
することで、効率よい圧縮をすることが可能であり、パ
ソコン側でのデータの読み込み時間を短縮する事が可能
なBIOSプログラムの圧縮方法を提供することが可能
である。
斜視図。
Claims (9)
- 【請求項1】パーソナルコンピュータで用いられるBI
OSプログラムの圧縮方法において、BIOSプログラ
ムを構成するデータブロックを分割し、前記分割したデ
ータブロック毎に圧縮処理を行なうこと、を特徴とする
BIOSプログラムの圧縮方法。 - 【請求項2】前記圧縮処理は、ハフマン符号化を用いる
ことを特徴とする請求項1に記載の圧縮方法。 - 【請求項3】前記データブロックは、BIOSプログラ
ムを構成する、まとまった一つのブロック毎に分割され
ることを特徴とする請求項1または2に記載のBIOS
プログラムの圧縮方法。 - 【請求項4】前記データブロックは、BIOSプログラ
ムのデータサイズを、均等に分割されることを特徴とす
る請求項1または2に記載のBIOSプログラムの圧縮
方法。 - 【請求項5】前記データブロックは、BIOSプログラ
ムのデータのうち、データの偏りが大きいブロック毎に
分割されることを特徴とする請求項1または2に記載の
BIOSプログラムの圧縮方法。 - 【請求項6】パーソナルコンピュータで用いられるBI
OSプログラムの更新方法において、BIOSプログラ
ムを構成するデータブロックを分割し、前記分割したデ
ータブロック毎にハフマン符号化で圧縮処理し、前記圧
縮処理されたデータブロックを記憶媒体に記憶し、前記
パーソナルコンピュータにおいて、前記記憶媒体に記憶
した前記圧縮処理されたデータブロックを読み込み、前
記圧縮処理されたデータブロックを展開し、前記パーソ
ナルコンピュータが具備する不揮発性メモリに書きこむ
ことを特徴とするBIOSプログラムの更新方法。 - 【請求項7】前記データブロックは、BIOSプログラ
ムを構成する、まとまった一つのブロック毎に分割され
ることを特徴とする請求項6に記載のBIOSプログラ
ムの更新方法。 - 【請求項8】前記データブロックは、BIOSプログラ
ムのデータサイズを、均等に分割されることを特徴とす
る請求項6に記載のBIOSプログラムの更新方法。 - 【請求項9】前記データブロックは、BIOSプログラ
ムのデータのうち、データの偏りが大きいブロック毎に
分割されることを特徴とする請求項6に記載のBIOS
プログラムの更新方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001204186A JP2003018017A (ja) | 2001-07-05 | 2001-07-05 | Biosプログラムの圧縮方法及び更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001204186A JP2003018017A (ja) | 2001-07-05 | 2001-07-05 | Biosプログラムの圧縮方法及び更新方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003018017A true JP2003018017A (ja) | 2003-01-17 |
Family
ID=19040691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001204186A Withdrawn JP2003018017A (ja) | 2001-07-05 | 2001-07-05 | Biosプログラムの圧縮方法及び更新方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2003018017A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1331048C (zh) * | 2004-07-08 | 2007-08-08 | 英业达股份有限公司 | 更新部分基本输入输出系统的方法 |
-
2001
- 2001-07-05 JP JP2001204186A patent/JP2003018017A/ja not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1331048C (zh) * | 2004-07-08 | 2007-08-08 | 英业达股份有限公司 | 更新部分基本输入输出系统的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10649769B2 (en) | Vehicle-mounted control device, program writing device, program generating device and program | |
CN108027753B (zh) | 车载控制装置、程序更新系统以及保存有程序更新软件的存储介质 | |
KR101359834B1 (ko) | 압축 버전을 포함하는 내용을 업데이트하는 방법 및시스템들 | |
US7210010B2 (en) | Efficient system and method for updating a memory device | |
JP4153324B2 (ja) | 差分データ生成装置及び方法、更新後データ復元装置及び方法、並びにプログラム | |
EP1898312A1 (en) | Memory controller, nonvolatile storage device, nonvolatile storage system, and data writing method | |
JPWO2015128955A1 (ja) | 記憶デバイス、記憶デバイスを有する装置、及び記憶制御方法 | |
JPH09246991A (ja) | データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置 | |
US7188278B1 (en) | Method, system, and apparatus for utilizing compressed program code in the boot block portion of a computer BIOS | |
JP2004103032A (ja) | データ管理装置、データ管理方法、不揮発性メモリ、不揮発性メモリを有する記憶装置及びデータ処理システム | |
US9137336B1 (en) | Data compression techniques | |
TW200421187A (en) | Device and method for updating contents of flash memory unit | |
CN114780128A (zh) | 嵌入式设备固件更新方法、嵌入式设备及开发端设备 | |
US9391636B2 (en) | Method and system | |
JP5217155B2 (ja) | ファイル圧縮自動判定方式および方法、並びに、プログラム | |
JPH09231071A (ja) | コンピュータ装置 | |
JP2003018017A (ja) | Biosプログラムの圧縮方法及び更新方法 | |
US6237080B1 (en) | Executable programs | |
KR100544171B1 (ko) | 임베디드 시스템 및 그 운용방법 | |
JP2002268903A (ja) | プログラム管理方式 | |
CN117170726A (zh) | 一种低资源的差分升级方法及嵌入式设备 | |
JPH0628150A (ja) | プログラム容量圧縮方法 | |
CN105893086B (zh) | 一种基于音频处理器的系统固件压缩方法及其解压缩方法 | |
KR100928713B1 (ko) | 압축된 소프트웨어 이미지의 업데이트 방법 및 이를 수행하는 장치 | |
KR101055125B1 (ko) | 이동 통신 단말기 및 그의 부팅 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050414 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050606 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080317 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080317 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080317 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090911 |