JPH02311935A - メモリカードの記憶管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 扶」Ｃ１工 本発明はメモリカードの記憶管理方式、たとえば画像デ
ータなどのデータをメモリカードにファイルとして記憶
する際の記憶管理方式に関する。

背景技術 たとえばディジタル電子スチルカメラにおいて、撮影し
た画像を表わす画像データをメモリカードに記憶する際
、それぞれの画像についてメモリへの記憶順序および記
憶済みを示す管理データをあわせて記憶する方式は、本
出願人による係属中の特許出願、特願昭８２−１２００
７３にて出願されている。この画像データ記録装置は、
画像ごとに選択的な消去が行なえ、画像の順序の入換え
や並べ換えが行なえる。しかし、この方式では、画像デ
ータを記憶する個々のメモリ領域の記憶容量が固定であ
り、したがって複数種類の画像サイズの画像を効率よく
記憶するには、記憶領域の管理が複雑になる欠点があっ
た。

やはり本願と同じ出願人による係属中の特許出願、特願
平１−１０９９７では、可変の大きさのデータを効率的
に記憶できるメモリ管理方式が提案されている。これに
よれば、メモリカードの記憶領域が複数のクラスタに分
かれ、各クラスタごとに情報の記憶を管理するメモリカ
ードの記憶管理方式において、複数のクラスタのうち、
たとえば１コマの画像情報が記憶されるものの関連をメ
モリアロケーションテーブル（ＭＡＴ）にて指示し、１
コマの画像情報の初頭部分が記憶されるクラスタをディ
レクトリにて指示するように構成されている。

この先行技術では、２種類の記憶管理領域でメモリカー
ドの記憶領域が管理されるので、たとえば、記録動作中
にメモリカードをカメラから引き抜くなどの異常な操作
を行なうと、２種類の管理領域の間で管理情報に論理的
な矛盾を生ずることがある。この論理の矛盾は、後にこ
のメモリカードを使用して書込みまたは読出しを行なう
とき、永久に使用できないクラスタを存在させることが
あった。つまり、何らかの理由によりＭＡＴとディレク
トリとの間の情報の連鎖が切れると、その連鎖に含まれ
ていたクラスタは、以降、使用できなくなってしまう。

なお本明細書において、用語「メモリカード」とは、半
導体記憶素子がカード状の支持体に支持され他の装置に
着脱可能に接続される記憶媒体を称するのみならず、た
とえば半導体記憶素子がモールドパッケージに封入され
他の装置に着脱可能に接続されるメモリカートリッジな
ど、他の装置に着脱可能に接続される半導体記憶媒体を
称する。

目　　　的 本発明はこのような従来技術の欠点を解消し、記憶管理
領域の間に論理的な矛盾が生じた記憶単位があっても記
憶領域の効率的な使用を可能とするメモリカードの記憶
管理方式を提供することを目的とする。

＆」］回札オ 本発明によれば、メモリカードの情報を記憶する領域が
所定の記憶容量を有する複数の記憶単位に分かれ、記憶
単位ごとに情報の記憶を管理するメモリカードの記憶管
理方式において、複数の記憶単位のうちひとまとまりの
関連する情報が記憶されるものの関連をＭＡＴにて指示
し、複数の記憶単位のうちひとまとまりの関連する情報
の初頭部分が記憶されるものをディレクトリにて指示し
、ＭＡＴおよびディレクトリのうちのいずれか一方は、
複数の記憶単位のうちこのＭＡＴまたはディレクトリが
関連する記憶単位に対して書込みおよび消去を禁止する
か否かの表示を含み、メモリカードに情報を書き込むに
先立って、ディレクトリをサーチし、ディレクトリのう
ち使用されているものについては、この使用されている
ディレクトリに関連するＭＡＴを追跡して記憶単位のう
ちそのＭＡＴにて指糸されるものの空塞を表示する記憶
単位テーブルを作成する。

本発明によればまた、所定の記憶容量をそれぞれ有し情
報上記憶する複数の記憶単位を含むメモリカードに記憶
単位ごとに情報を記憶するメモリカードの記憶装置は、
メモリカードを接続する接続手段と、複数の記憶単位の
うちひとまとまりの関連する情報が記憶されるものの関
連を指示するＭＡＴをメモリカードに作成するＭＡＴ作
成手段と、複数の記憶単位のうちひとまとまりの関連す
る情報の初頭部分が記憶されるものを指示するディレク
トリをメモリカートに作成するディレクトリ作成手段と
、　　ＭＡＴ作成手段およびディレクトリ作成手段を制
御し、複数の記憶単位のそれぞれごとに情報を記憶させ
る制御手段と、複数の記憶単位のうちＭＡＴにて指示さ
れるものの空塞を表示する記憶単位テーブルとを含み、
ＭＡＴおよびディレクトリのうちのいずれか一方は、複
数の記憶単位のうちそのＭＡＴまたはディレクトリが関
連する記憶単位に対して書込みおよび消去を禁止するか
否かの表示を含み、制御手段は、接続手段にメモリカー
ドが接続されると、ディレクトリをサーチし、ディレク
トリのうち使用されているものについては、その使用さ
れているディレクトリに関連するＭＡＴを追跡して複数
の記憶単位のうちこのＭＡＹにて指示されるものの空塞
を記憶単位テーブルに表示する。

火遣」１先叉男 次に添付図面を参照して本発明によるメモリカードの記
憶管理方式の実施例を詳細に説明する。

第１図に本実施例の記憶管理方式を概念的に示すように
、この実施例では、メモリカード１０（第８図）の記憶
領域１２を所定の記憶容量のクラスタ１４に分割し、そ
れらの管理データとしてのブイレフ）　ＩＪ　（ＤＩＲ
）　１８　（Ｒ８図）の他にメモリアロケーションテー
ブル（ＭＡＴ）　１８を導入している。記憶領域！２の
残りの領域は１本実施例では画像データを蓄積する画像
データ領域２０として使用される。クラスタ１４の容量
は、任意の大きさでよいが、たとえば、１枚の画像を標
準形式の映像信号で表わすのに必要なデータ、これを「
パケット」と称するが、この画像データの正の整数分の
１を蓄積する程度でもよい。

本実施例では基本的には、１パケツトの画像データ２２
を任意のクラスタ１４に格納する。　ＭＡＴ領域１８に
は、ｌパケットの画像データ２２の蓄積されているクラ
スタ１４の関連を示すデータすなわちＭＡＴデータを蓄
積する。　ＭＡＴデータはたとえば、ｌパケットの画像
データ２２の一部が蓄積されているクラスタ１４につい
て、残りの画像データのうちのそれに直接つながるもの
の蓄積されているクラスタ１４の識別情報、たとえば番
号を含む、残りの画像データがないときは、所定の符号
、たとえば「全１」　（２進値）によってそのクラスタ
１４がそのパケット２２の最終であることを表示する。

ディレクトリ領域１８には、画像単位に、すなわちパケ
ット２２ごとにその画像データのうちの先頭のものが蓄
積されているクラスタ１４を指し示す識別情報、たとえ
ばスタートクラスタ番号２４（第３図）が蓄積される。

これによって、１枚の画像の画像データがどのクラスタ
１４に格納されているかが特定される。

たとえば、メモリカードｌＯの記憶容量が８４％ビット
の例では、クラスタ１４の大きさを６４にビットとして
１０２４個のクラスタ１４を設けることができる。各ク
ラスタ１４には、物理的配置の順に番号健０〜１１０２
３を付与する。クラスタ＠０には管理データを格納する
。管理データは、本実施例ではｆＪＳ２図に示すように
、ヘッダ、パケット情報、ディレクトリおよびＭＡＴな
と゛を含み、これらはそれぞれのサブエリアに格納され
る。残りのクラスタ韓１〜１１０２３には、画像データ
が蓄積され、この画像データには個々の画像に固有のヘ
ッダ情報も含まれる。

１つのパケット２２は、１つまたはそれ以上のクラスタ
１４に格納される。したがってパケットとは、１枚の画
像を表わす画像データが格納される論理領域とも言える
。パケット２２には、たとえば画像データの入力順など
の実用上の順番に番号が付与され、あるパケット２２が
消去された場合は。

その番号は空きになり、次回以降格納する画像データに
新たに付与される。ｌパケットの画像データ２２は１つ
または複数のクラスタ１４に格納される。末尾のクラス
タ１４には空き債城１４ａ（第１図）が存在することが
ある。メモリカード１０に格納できるパケット２２の容
量は、カードｌＯのクラスタ１４の数−１である。

ディレクトリ領域１８には、本実施例ではｌパケット２
２当り２バイトを使用し、１つのパケット２２について
その先頭のクラスタ１４の番号２４が記憶される０本実
施例では、クラスタ数が１０２４個であるので、スター
トクラスタ番号にｌθビットを使用し、他のビットは第
３図に示すように空き２６である。未使用のディレクト
リは「全Ｏ」で表わされる。同図に示すように、ディレ
クトリ領域１６にはまた、ライトプロテクト表示２８が
設けられている。ディレクトリ１Ｂはパケット対応に設
けられるので、ライトプロテクトもパケット単位に管理
される。この例では、空き領域２６の一部、たとえば最
上位桁２８に１６ａの「Ｆ」を表示することによって、
そのクラスタ１４への書込みおよび消去禁止を実現して
いる。なお、このライトプロテクト表示はＭＡＴ　１８
の特定の桁に設けてもよい。

ＭＡＹ領域１８には、１クラスタ当り２バイトを用い、
これに続くクラスタ１４の番号を格納する。

圓＾↑１８の値は、本実施例では、そのクラスタ１４に
画像データが記憶されていない、たとえば未使用状態ま
たは消去された状態では「全０」を、パケット２２の末
尾であるときは「全１」すなわち１８進のｒ　ＦＦＦＦ
Ｊをとり、そのパケット２２についてこれに続く他のク
ラスタ１４が存在する場合は、その継続クラスタ１４の
番号を示す値をとる。

クラスタロ０の管理データのうちパケット情報エリアは
、第２図に示すように、各パケット２２ごとに３バイト
を使用し、それぞれのパケット２２の内容を示す１バイ
トのデータと、そのパケットが占有しているクラスタ１
４の数を示す２バイトのデータを含む、これは、メモリ
カードｌＯを画像データの記録装置、たとえばディジタ
ル電子スチルカメラ５２（第８図）に装填した時に実行
される初期設定モードで使用される。これについては後
に述べる。

ところで、たとえば、標準画質で１枚が３クラスタ分の
蓄積容量を要する画像データのパケットｓ１．　ｉ＋２
および健３の画像データをそれぞれ先頭クラスタ１１．
１１４および雲７から蓄積したとする。その場合、ディ
レクトリ１６は第４Ａ図の最左様に示すようになる。こ
れに対応するＭＡ７１８は、第４Ｂ図の最左様に示すよ
うに各パケットＢ、ｓ２および雲３についてその先頭ク
ラスタ番号と継続クラスタ番号を示す値をとる。これに
対応するメモリカードｌＯの画像データ領域２０におけ
る画像データの記憶の有様は、７ＪＳ４０図の最左様に
示すようになる。

この例でバケツ）１２を消去すると、ディレクトリ１８
は第４Ａ図の中央欄に示すようにパケット口２の先頭ク
ラスタ番号が「０」になる、これに伴なってＭＡ７１８
は、ｉ４Ｂ図の中央欄に示すようにクラスタ１４．　＠
５および＄６のＭＡＴデータが消去される。なお画像デ
ータ領域２０のクラスタ雲４．雲５および＠６は、第４
Ｃ図の中央欄に点線３０で示すように、画像データは実
際に消去されず、残留していてよい。

次に、新たなパケット口２を記憶させる。この例では、
新たなパケット口２は高画質の画像データであり、６ク
ラスタ分の容量を必要とするものとする。そこでディレ
クトリ１６は、第４Ａ図の最右欄に示すようにパケット
糞２の先頭クラスタ番号が再び「４」になる、これに伴
なってＭＡ７１８は、第４Ｂ図の最右欄に示すように６
つのクラスタ＊４．　ｓ５゜曽６．　＋１１０．雲１１
および１１２のＭＡＴデータが形成される。したがって
この例では、画像データ領域２０のクラスタｓ４．鱈５
．雲６および雲１０．−１１．１１１２に、第４Ｃ図の
最右欄に示すような形でパケット口２の画像データが蓄
積される。クラスタｓ４．　＊５および雲６では、新た
なデータが前のデータに上書きされた。

このような記憶管理方式をディジタル電子スチルカメラ
に適用した実施例をｉ８図に示す、この実施例は、メモ
リカートリッジ１０がコネクタ５０によって着脱可能に
接続されるディジタル電子スチルカメラ５２を有し、カ
メラ５２は、撮像レンズ５４を通して撮像デバイス５Ｂ
によって被写界を撮影し、これを表わす画像データをメ
モリカードｌＯに記憶させる静止画像撮影装置である。

撮像デバイス５２の出力は、信号処理回路５８によって
色調整などの信号処理が施され、アナログ・ディジタル
（Ａ／Ｄ）変換回路８０によって対応のディジタルデー
タに変換される。このディジタルデータは、信号処理回
路６２によって色分離され、圧縮符号化され、データセ
レクタ６４を通してコネクタ５０へ出力される。

カメラ５２は、たとえば露光指示、データ圧縮モード指
定およびライトプロテクト指定などの様々な指示を手操
作にて入力し、また、たとえば画像データの記録に必要
な空きクラスタが存在しない旨を表わす警報など、装置
の状態を使用者に表示する操作表示部６６を有する。操
作表示部６８へ入力された指示はシステム制御部６８に
送られ、また装着の状態は同制御部６８から操作表示部
６Ｂに与えられる。

システム制御部６８は、カメラ５２全体の動作を制御す
る制御装置であり、メモリカードｌＯへの書込み制御も
行なう、システム制御回路６日の使用する記憶望域の一
部には１本実施例ではディレクトリマツプ３００および
クラスタマツプ３０２が設けられる。ディレクトリマツ
プ３００は、第５図にその例を示すように、カメラ５２
に接続されたメモリカー１”１０の個々のディレクトリ
１６の空塞状態を表示するテーブルである。同図では、
使用中をｒｌＪで、また空きを「０」で示している。シ
ステム制御部８８で、現在、空きディレクトリ１６のサ
ーチを開始するディレクトリ番号をディレクトリポイン
タＰＤで指示する。同様にクラスタマツプ３０２は、第
６図に例示するようにメモリカードｌＯの個々のクラス
タ１４の空塞状態を表示するテーブルである。クラスタ
ポインタＰＣは、現在、空きクラスタ１４のサーチを開
始するクラスタ番号を指示する。

ディレクトリマツプ３０Ｇはメモリカードから直接読み
出せるので必ずしも設けなくてもよい。

システム制御部６日には圧縮率設定回路７０が接続され
、これは、システム制御部８８の制御の下に操作表示１
８Ｂで指示されたデータ圧縮モードに応じた画像データ
の符号化圧縮率を信号処理回路６２に設定する回路であ
る。圧縮符号化方式は、たとえば２次元コサイン変換な
どの直交変換またはサブサンプリング、および量子化な
どが有利に適用される。

データセレクタ６４は、信号処理回路６２からの画像デ
ータとシステム制御部６８が関連する制御データとを選
択的にコネクタ５０を通してメモリカードｌＯに送出す
る選択回路であり、これには、ディレクトリ・ＭＡＴ変
更回路７２およびディレクトリ・ＭＡ４読み出し回路７
４が接続されている。ディレクトリφＭＡＴ変更回路７
２は、メモリカード１０のディレクトリ１６およびＭＡ
Ｔ　１８に書き込むデータを生成する回路である。また
ディレクトリ＠に＾丁読み出し回路７４は、メモリカー
ド１０の画像データのパケット番号およびこれを構成す
るクラスタ番号をメモリカード１０のディレクトリ１６
、ＭＡＴ　１８より読み出しシステム制御回路７４に入
力する。

メモリカードｌＯはアドレス指定回路７Ｂを有し、その
記憶位置を指定するアドレスがシステム制御回路６８か
らコネクタ５０を通してこれに与えられる。メモリカー
トｌＯは、記憶領域１８．１８および２０のアドレスバ
ス７８およびデータバス８０を有し、前者はアドレス指
定回路７６に、また後者はコネクタ５０に接続されてい
る。

さて、一般に画像データを記憶するデータ領域２０の状
態は、第７図に例示するように４つの状態に分類される
。データ領域２０の空塞状態は、本実施例ではディレク
トリ１Ｂで表示される。勿論、ＭＡＴで表示してもよい
。データ領域２０に新たにデータを書き込めるか否かは
、一般にはライトプロテクト表示２８に従う、たとえば
、パソコンなどの処理システムでは、ライトプロテクト
表示２８に従うのが合理的である。また、一般的なカメ
ラでは、第７図の状態２のように、ディレクトリ１Ｂが
使用を表示しているがライトプロテクト表示２８がオフ
であるデータ領域２０は、再度、記憶させない方が使用
者にとって好ましいことが多いので、このような領域を
ライトプロテクト表示２日のオンの領域と同様に扱う方
が好ましい場合もあるが、実施例では、この領域をサー
チするサブテーブルＱＤ’　（ｍ）を設け、二段階のサ
ーチを行なっている。

第７図における状態４は、ディレクトリ１ＢまたはＭＡ
Ｔ　１８によれば使用、未使用が不明であり、論理が矛
盾する場合である。これは、カメラ５２が動作中にカー
ドｌＯをコネクタ５０から引き抜くなどすると、生ずる
事態である。これによって、ディレクトリ１ＢとＭＡＴ
　１Ｂの管理データが合致しない状態、および２つのＭ
ＡＴ　１８の管理データが矛盾する状態を含む、より具
体的には、パケット情報エリア（第２図）の示す使用ク
ラスタ数とＭＡＴ　１８の連鎖の数が一致しない場合、
およびＭＡＴ　１８の連鎖が途中で切れている、すなわ
ちＭＡＴ　１８が不合理なりラスタ番号を示している場
合が含まれる。

このような論理的な矛盾状態を回避するため、本実施例
では、カメラ５２にカードｌＯを装填すると、システム
制御部８８がディレクトリ１６とＭＡＴ　１８の論理的
整合性をチェックし、両者の管理データに矛盾があって
もカードｌＯを効率的に使用できるようにしている。こ
れは、カードｌＯをコネクタ５０にてカメラ５２に接続
すると、システム制御部６８がクラスタマツプ３０２を
作成する初期設定モードを実行する。この初期設定モー
ドでは、カード１０の全ディレクトリ！６をサーチし、
使用表示のされているディレクトリについては、その指
示するＭＡＴ１８を追跡してそれに属する全クラスタ１
４をリストアツブし、クラスタマツプ３０２の対応する
位置に使用中の表示ｒｌＪを立てる。こうして、たとえ
ば第６図に示すようなりラスタマツプ３０２が作成され
る。

クラスタマツプ３０２を作成するにより、そのメモリカ
ード１０について次の扱いが可能である。

（，１）メモリカードＩＯに画像データを記録する際、
クラスタマツプ３０２を参照して空きクラスタをサーチ
する。

（２）クラスタマツプ３０２とＭＡＴ　１８を照合し、
両者の間に論理整合のとれないＭＡＴをリセット、すな
わち強制的に使用可とする。

（３）クラスタマー２プ３０２とＩＩＩＡＴ　１８を照
合し、両者の間に論理整合のとれないＭＡＴを使用者に
警告するなどの表示を行なう。

クラスタマツプ３０２は、一旦、初期設定モードにて作
成したのちは、必ずしも記録動作の都度、そのデータを
更新するように構成されていなくてよい、また、上記（
２）または（３）を行なった後、クラスタマツプ３０２
を消去し、カードｌＯへ画像データを書き込む際は、直
接、ＭＡＴ　１８を読み取って空きクラスタ１４をサー
チするように構成してもよい。

クラスタマツプ３０２は複数種類設けてもよい。

たとえば、第１の種類のクラスタマツプには各クラスタ
１４の空塞を表示し、第２の種類のクラスタマツプには
各クラスタ１４のライトプロテクトのオンオフを表示す
るようにしてもよい、そのようにすれば、クラスタ１４
にデータを記録する際、第１段階として、まず第１のク
ラスタマツプを参照して空きクラスタに記録し、それら
が全部使用されると第２段階として、第２のクラスタマ
ツプを参照してライトプロテクト表示２日がオフのクラ
スタ、すなわち記録済みであってもライトプロテクトさ
れていないクラスタに記録を行なうことができる。

ディジタル７往子スチルカメラ５２において、このよう
なメモリカードｌＯの記憶管理方式は、第３Ａ図、第３
Ｂ図および第８Ｃ図に示すような初期設定モードに従っ
て実現される。まず第９Ａ図を参照して、メモリカード
１０をコネクタ５０によってカメラ５２に装着する　（
１ｏｏ）、カード１０の挿入に応動してシステム制御部
８日は、イニシャライズを行なう。

このイニシャライズでは、ポインタＰＤおよびＰＣを「
０」に設定し、マツプＱＤ（ｍ）およびＱＣＣｎ）を「
０」に設定する。ただし、変数ｍは個々のディレクトリ
ｌθの番号で１〜Ｍまでの自然数をとり、変数ｎは個々
のクラスタ１４の番号で１〜Ｎまでの自然数をとる。こ
こで、サブディレクトリマツプＱＤ’（ｓ＋）を用意し
、これをｒｌＪにセットする。サブディレクトリマツプ
ＱＤ’　（■）は、対応するディレクトリ口■が記録済
みを示し、かつそのライトプロテクト表示２８がオフで
あるときは「０」を、その他の場合は「１」をとる。

次にシステム制御部６８は、カード１０のヘッダおよび
パケット情報（第２図）を読み込み（１０２）。

カードｌＯの記憶領域の容量および値Ｍ、Ｎを決定する
。そこでまず、変数ｍおよびｎをｒｌＪにセットしく１
０３）、カード１０のディレクトリ１６からｍ番目、こ
の場合は禽ｌのディレクトリＤＩＲ（層）を読み取る　
（１０４）、これらのデータから、そのディレクトリの
空塞、使用クラスタ数りおよび先頭クラスタ番号がわか
る。そのディレクトリが使用済みであると（１０５）、
変数ｍをインクリメントして（ＩＯＥＩ）。

ステップ１０４および１０５を繰り返す。

そこでシステム制御部６８は、その記憶領域にテンポラ
リ領域Ｔ（１）を確保する　（１０７）、ここで変数文
はｌ−Ｌまでの自然数をとり、最初はこれを「１」にし
てテンポラリ領域Ｔ（１）にディレクトリＤＩＲ（層）
をセットする　（１０８）、次に、文番目、すなわちこ
の場合は１番目のクラスタマツプＱＣ（Ｊｌ）の内容を
調べる。この内容は、たとえば第６図に示したような値
をとるものである。これがｒｌＪであれば（＋０９）、
そのクラスタについては、マツプを作成済みであり、こ
れが使用中すなわち記録済みであることを示しているの
で、変数ｍをインクリメントして（ＩＯＥＩ）、ステッ
プ１０４に戻る。

ステップ１０８にてクラスタマツプＱＣＣＩ）の内容が
ｒＱＪであれば、そのときにテンポラリ領域〒（文）が
指示するＭＡＴ　１８を読み込み（１１０）、これが「
全１」すなわち１６進ｒ　ＦＦＦＦＪであるか否かを調
べる　（１１１）、　ＭＡＴが「全ｌ」でなければ、そ
れに対応するクラスタ１４がそのパケットの最終クラス
タマなく、その値がこれに関連するクラスタ１４の番号
であることを意味する。そこで、ＭＡＴの値を調べ（１
１２）、これが１からＮまでのいずれかの値をとれば、
変数交がＬより小さいかぎり、文をインクリメントしく
１１４）、さらにテンポラリ領域Ｔ（ｕ　）にこれまで
のＭＡＴの値ＭＡＴ（丁（１−１））をセットして（１
１５）、ステップＩＨに戻る。そうでない場合は変数ｍ
をインクリメントするステップ１０１３に移行する。

ステップ１１１でに＾丁が「全ｌ」を示していれば、そ
のクラスタ１４がそのパケットの最終クラスタであるの
で、第９Ｃ図のステップ１１Ｂに進み、変数文が最終値
りに合致していれば、そのパケットは使用状態にあると
して、ディレクトリ１Ｂのライトプロテクト表示２８を
調べる　（１１７）。ライトプロテクト表示２８がオフ
であれば、サブディレクトリマツプＱＤ’　（ｍ）に「
０」を設定しく１１８）、オンであれば「１」をセット
してステップ１１９に進む、ステップ１１９では、ディ
レクトリマツプＱＤ（＋ａ）およびクラスタマツプＱＣ
（Ｔ（文））の両方にｒｌＪを設定する。これは、両マ
ツプＱＤおよびＱＣにそのディレクトリおよびクラスタ
を登録したことを意味する。なお、本実施例では、同じ
パケット２２でクラスタ１４を重複使用すると、ディレ
クトリで指定されたクラスタ数を超えてもＭＡＴの連鎖
の追跡が終了しないので、パケットは存在しないものと
して扱われる。また、異るパケットでクラスタを重複使
用した場合は関知しない。

このようなマツプＱ［）およびＱＣの作成作業をカード
１０の残りの全ディレクトリ雲２〜雲Ｘについて繰り返
す（１２０）、こうして作成されたディレクトリマツプ
３００およびクラスタマツプ３０２の例がそれぞれ第５
図および第６図に示されている。

マツプ３００および３０２が作成されると、システム制
御部６８は、それらをサーチして当面のディレクトリポ
インタＰＤおよびクラスタポインタＰＣを初期設定する
（１２１．１２２）、つまり、それらのマツプ３００お
よび３０２において最も若番で空き表示ｒＱＪの示され
ているディレクトリおよびクラスタをそれぞれ指示する
ように、ポインタＰＤおよびＰＣをセットする。

カメラ５２によってカード１０に画像データを記憶させ
る際、そのメモリ管理は第１０図に例示するようにして
実行される。撮影の準備として、まず操作部６６によっ
て画像データの圧縮モードが設定されると、システム制
御部６８は圧縮率設定回路７０に信号処理回路６２の圧
縮率を設定させる。システム制御部８８は、圧縮後のデ
ータ量に基づいてカード１０の画像データ領域２０にこ
れを蓄積するのに必要なりラスタ１４の数を算出する　
（１３１）、そこで、クラスタマツプＱＣをサーチして
使用するクラスタ！４を決定する　（１３２）、これに
ついては後に詳述する。必要なりラスタに空きがあれば
（１３２）、準備が完了しく１３３）、空きがないと、
システム制御部６日は使用者にその旨を示す警報を出力
する。

操作表示部６６の操作により撮影指示が入力されると（
１３５）、システム制御部６８は撮像デバイス５Ｂを駆
動して被写界を撮像させ、撮像デバイス５８の出力は、
信号処理回路５８によって色調整などの処理が行なわれ
、Ａ／Ｄ変換回路６０によって対応のディジタルデータ
に変換され、さらに信号処理回路６２によって圧縮率設
定回路７０で設定された圧縮率でデータ圧縮されデータ
バッファ６３にａＦＪＡされる。

これとともにシステム制御部６８は、ステップ１３１で
指定されたクラスタ１４の番号に従って画像データ記憶
領域２０のアドレスを生成する。これらのデータおよび
アドレスがコネクタ５０を通してメモリカードＩＯに入
力される。

メモリカード１０では、指定されたアドレスに従って画
像データ領域２０に画像データを書き込む（１３８）、
これとともにシステム制御部６８は、ＭＡＴを更新し、
テンポラリ領域Ｔ（２）〜Ｔ（ｕ）をそれぞれＭＡＴ（
Ｔ（１））〜ＭＡＴ（Ｔ（見−１））、ＭＡＴ（Ｔ（交
））に「全ｌ」を書き込む　（１３７）、たとえば、こ
の状態、すなわち図示のＸの時点でカード１０をカメラ
５２から引き抜くと、！ＩＩＡＴ　１８とディレクトリ
１６の内容が一致しない状態が生ずることがある０本実
施例では、カード１０の装填時にクラスタマツプ３０２
を作成することにより、このような論理的矛盾状態でさ
えも克服することができる。

次にシステム制′４Ｊ＃部Ｂ８は、ディレクトリＤＩＲ
を更新し、ＤＩＲに↑（１）を書き込む（１３８）、そ
の後、両マツプＱＤおよびＱＣを更新しく１３９）、両
ポインタＰＤおよびＰＣを更新して（１４０）記録動作
を終了する。

なお、必ずしもマツプとポインタの両方を更新する必要
はなく、ステップ１３９または１４０のいずれかを実行
すれば足りる。

クラスタマツプＱＣをサーチして使用可能な空きクラス
タ１４を決定する工程１３１および１３２を、第１１Ａ
図および第１１Ｂ図を参照して、より詳細に説明する。

第１１Ａ図を参照すると、ステップ１３０　ヲ終えて、
まず変数ｎにそのときのポインタＰｃの値をセットし、
変数文を「１」にする　（１８０）、このときのクラス
タマツプＱＣ（ｎ）が「０」であれば（ＩＥｉｌ）、テ
ンポラリ領域にそのときの変数ｎの値をセットする　（
１Ｂ２）、そこで変数文をインクリメン）　Ｌ（１８５
）、変数ｎもインクリメントして（ＩＩ（４）ステップ
１８１へ戻る。これを変数交が最終値りになり（１８３
）　、同ｎがその最終値Ｎをとるまで（ＩＥｉｌ３）続
ける。こうして未記録クラスタ１４のサーチが行なわれ
る。ステラ；ｔｅａで変数文が最終値りになると、？Ｓ
備が完了すル（１３３，第１Ｏ図）。

ステップＩＨにて変９ｎが最終値Ｎを超えると、制御は
第１１８図のステップ１６７に移行し、変数又をデクリ
メントするとともに、変数ｍおよびｊをそれぞれ「１」
にセットする。そこで、そのときのサブマツプ領域ＱＤ
’　（ｓ＋）が「０」を示す変数ｍを探す（１８８，１
７３，１７４）、値が「０」であるサブマツプ領域ＱＤ
’　（＋ｓ）が発見されると、その値ｍのディレクトリ
ＤＩＲＣ層）の使用クラスタ数を変数にとして設定しく
１８９）、テンポラリ領域子°（ｊ）にこのときの値ｍ
を設定するとともに、変数見には値ｋを加算する　（１
７０）、こうして変数文が最終値りに到達するまで、変
ｆｉｍをインクリメントしながら（１７３）、このルー
プ１Ｅｉ８〜１７１．１７３．１７４を繰り返す。

変数文が最終値りに到達すると、ステップ１７２に進み
、ディレクトリＤＩＲ（Ｔ（Ｊ））に対応する画像パケ
ットを消去して（１７２）、第１１Ａ図のステップ１６
０に戻る。この場合、変数Ｊは１−ｊまでの正の整数を
とる。ループ１６８〜１７１．１７３．１７４は、変数
ｍが値Ｍに達するまで巡回される。この巡回において変
数ｍが値Ｍに達すると（１７４）、これは必要なりラス
タに空きがないことを意味し、システム制御部８８は操
作表示部６Ｂに警告を出力する。こうして、記録済みで
ライトプロテクト表示２８がオフであるクラスタ１４が
準備される。

第１Ｏ図における空きクラスタまたはディレクトリをサ
ーチするステップ１３１および１３２は、たとえば第１
２図に示すサーチ回路３２０にてハードウェアとしても
実現される。このハードウェア回路３２０によれば、よ
り高速に空きクラスタ１４またはディレクトリ１Ｂを索
出することができる。サーチ回路３２０はシステム制御
回路８８に接続され、本実施例では１０桁のカウンタ３
２２を有する。カウンタ３２２は、システム制御回路Ｂ
８から接続＆１３２４にてポインタＰＤおよびＰＣの初
期値を受け、また接続線３２６よりＯＲゲート３２８を
通して受けるサーチ用クロックＣＬＯＣＫに応動して歩
進する計数回路である。カウンタ３２２の出力３３０は
、マツプ３００および３０２のアドレス指定線として機
能するとともに、システム制御部Ｂ８に対してはその時
サーチしているクラスタまたはディレクトリの番号を意
味する。マツプ３０Ｇおよび３０２のデータ出力３３２
は、　ＯＲゲート３２８を通してカウンタ３２２の歩進
クロックＣＬＯＣＫを制御するとともに、インバータ３
３４を通してシステム制御回路Ｂ８に有意データ、すな
わちクラスタまたはディレクトリが空きであることを示
すデータ３４０として供給される。

クラスタマツプ３０２は、カメラ５２に接続可能なメモ
リカードｌＯの種類に応じた記憶面が用意されている。

マツプ３００および３０２の記憶面のいずれを選択する
かの指示は、システム制御部６８から接続線３３６によ
ってカウンタ３２２に入力される。カウンタ３２２にポ
インタＰＤおよびＰＣの値とマツプ３００および３０２
の種類を入力して設定するタイミングは、システム制御
部６８から制御線ＳＥＴで与えられる。カウンタ３２２
が最終計数値に達すると。

カウントアツプを示す信号が出力３３８に生成され、シ
ステム制御部Ｂ８はこれによってサーチ終了を知る。

システム制御部８８は、カウンタ３２２にポインタＰＤ
およびＰＣの初期値をセットし、サーチ用クロックＣＬ
ＯＣＫを供給してこれを歩進させる。これによりマツプ
３００または３０２の各記憶位置が順次アドレス指定さ
れ、その内容、すなわち空塞を示すデータ３４０が制御
部６８に読み出される。マツプ３００または３０２のア
ドレスはそのままシステム制御部８８にクラスタまたは
ディレクトリの番号として伝えられる。これによってシ
ステム制御部８８は、クラスタまたはディレクトリの空
塞を知ることができる。

マツプ３００または３０２を作成し、ハードウエアによ
るサーチ回路３２０を有する実施例では、ＭＡＴ１８を
直接参照して空きクラスタ１４の索出を行なう場合より
も、索出に要する時間が短い点で有利である。このサー
チ時間については、ソフトウェアによるサーチ（ｉｌＯ
図）がこれより長く、クラスタマツプ３０２を作成して
も後にこれを消去して直接ＭＡＴ　１Ｂを参照してサー
チを行なう方式、および先に説明した先行技術はこれよ
りさらに長い時間を要する。

こうして画像データの記憶されたメモリカードＩＯは１
次のようにして再生装置で再生することができる。メモ
リカードｌＯを再生装置に接続して再生すべきコマの番
号を指定すると、再生装置は、カードｌＯのディレクト
リ１６およびＭＡＴ　１８を読み出し、再生すべきコマ
の画像の記憶されているクラスタのアドレスを生成して
画像データ領域２０から画像データを読み出す、読み出
された画像データは、圧縮符号を伸長され、テレビジ璽
ン信号のフォーイツトに変換されてモニタに可視画像と
して再生される。

幼−一里 このように本発明では、メモリカードにおけ葛画像デー
タなどのデータを記憶単位ごとに記憶し、カードを使用
する際は各記憶単位の使用状態を調べてテーブルを作成
し、このテーブルに基づいて記憶管理を行なっている。

したがって、カードを使用中にこれを記憶装置から引き
抜くなどの取扱いミスなどによりディレクトリとＭＡＴ
の間に論理的矛盾が生じても、これによる影響は、書き
込み途中の記憶単位にとどまる。したがって、先行技術
で生じていた永久に使用できない記憶単位が発生するな
どのカード使用上の問題が回避され、信頼性が向上する
。

【図面の簡単な説明】

第１図は本発明によるメモリカードの記憶管理方式の概
念を示す概念図、 第２図ないし第７図は、本発明の実施例におけるメモリ
カードの記憶管理方式を説明する説明図、 第８図は本発明をディジタル電子スチルカメラに適用し
た例を示す機能ブロック図、 第８Ａ図、第９Ｂ図および第８Ｃ図は、第８図に示す電
子スチルカメラにおけるメモリカードを装填した際の初
期設定モードにおける動作例を示すフロー図、 第１θ図、第１１Ａ図および第１１Ｂ図は、第８図に示
すディジタル電子スチルカメラにおける撮影時ツメモリ
管理の動作例を示すフロー図。 第１２図は同実施例におけるメモリ管理方式で空きクラ
スタのサーチを行なうハードウェア回路の例を示す機能
ブロック図である。 一部分の符発の１ １０、、、メモリカード １４、、、クラスタ １Ｂ、、、ディレクトリ １８、、、ＭＡＴ ２０、、、画像データ ２２、、、パケット ｅｅ、、、操作表示部 ８８、、、システム制御部 ３００、、、ディレクトリマツプ ３０２、、、クラスタマツプ ３２０、、、クラスタサーチ回路 特許出願人　富士写真フィルム株式会社代　理　人　番
地　孝雄 火山　隆夫 第１ｖＡ 第４Ａ図 第４Ｂ図 、　　　ｌ 第４Ｃ５ｉ 第９Ａ図 第９Ｂ図 第９Ｃ図 第１０図 第１１Ａ図 第１１Ｂ図 第１２図

Claims (1)

1. 【特許請求の範囲】 １、メモリカードの情報を記憶する領域が所定の記憶容
   量を有する複数の記憶単位に分かれ、該記憶単位ごとに
   情報の記憶を管理するメモリカードの記憶管理方式にお
   いて、 前記複数の記憶単位のうちひとまとまりの関連する情報
   が記憶されるものの関連をＭＡＴにて指示し、 前記複数の記憶単位のうち該ひとまとまりの関連する情
   報の初頭部分が記憶されるものをディレクトリにて指示
   し、 該ＭＡＴおよびディレクトリのうちのいずれか一方は、
   前記複数の記憶単位のうち該ＭＡＴまたはディレクトリ
   が関連する記憶単位に対して書込みおよび消去を禁止す
   るか否かの表示を含み、前記メモリカードに情報を書き
   込むに先立つて、前記ディレクトリをサーチし、該ディ
   レクトリのうち使用されているものについては、該使用
   されているディレクトリに関連するＭＡＴを追跡して前
   記記憶単位のうち該ＭＡＴにて指示されるものの空塞を
   表示する記憶単位テーブルを作成することを特徴とする
   メモリカードの記憶管理方式。 ２、請求項１に記載の方式において、前記メモリカード
   に情報を書き込む際、前記記憶単位テーブルを参照して
   前記複数の記憶単位のうち空いているものを索出するこ
   とを特徴とするメモリカードの記憶管理方式。 ３、所定の記憶容量をそれぞれ有し情報を記憶する複数
   の記憶単位を含むメモリカードに該記憶単位ごとに情報
   を記憶するメモリカードの記憶装置において、該装置は
   、 前記メモリカードを接続する接続手段と、 前記複数の記憶単位のうちひとまとまりの関連する情報
   が記憶されるものの関連を指示するＭＡＴを前記メモリ
   カードに作成するＭＡＴ作成手段と、 前記複数の記憶単位のうち該ひとまとまりの関連する情
   報の初頭部分が記憶されるものを指示するディレクトリ
   を前記メモリカードに作成するディレクトリ作成手段と
   、 前記ＭＡＴ作成手段およびディレクトリ作成手段を制御
   し、前記複数の記憶単位のそれぞれごとに情報を記憶さ
   せる制御手段と、 前記複数の記憶単位のうち前記ＭＡＴにて指示されるも
   のの空塞を表示する記憶単位テーブルとを含み、 前記ＭＡＴおよびディレクトリのうちのいずれか一方は
   、前記複数の記憶単位のうち該ＭＡＴまたはディレクト
   リが関連する記憶単位に対して書込みおよび消去を禁止
   するか否かの表示を含み、前記制御手段は、前記接続手
   段に前記メモリカードが接続されると、前記ディレクト
   リをサーチし、該ディレクトリのうち使用されているも
   のについては、該使用されているディレクトリに関連す
   るＭＡＴを追跡して前記複数の記憶単位のうち該ＭＡＴ
   にて指示されるものの空塞を前記記憶単位テーブルに表
   示することを特徴とするメモリカードの記憶装置。 ４、請求項３に記載の装置において、前記制御手段は、
   前記メモリカードに情報を書き込む際、前記記憶単位テ
   ーブルを参照して前記複数の記憶単位のうち空いている
   ものを索出することを特徴とするメモリカードの記憶装
   置。 ５、請求項３に記載の装置において、前記制御手段は、
   前記記憶単位テーブルと前記ＭＡＴを照合し、該ＭＡＴ
   のうち両者の間に論理整合のとれないものを強制的に使
   用することを特徴とするメモリカードの記憶装置。 ６、請求項３に記載の装置において、前記制御手段は、
   前記複数の記憶単位テーブルと前記ＭＡＴを照合し、該
   ＭＡＴのうち両者の間に論理整合のとれないものを表示
   することを特徴とするメモリカードの記憶装置。