专利名称：防震系统的数据处理方法
技术领域：
本发明涉及一种数据处理方法，特别是一种应用在电子防震系统上的数据 处理方法。
背景技术：
消费者在对音讯设备的需求方面有一种明显的趋势，即对于便携式要求。
对于便携式装置，特别是CD系统，经常会由于使用者的运动状况所造成的震 动，而使CD系统发生数据读取错误的情形，进而造成播放歌曲或影音不连续 的状况，这样将会影响使用者收听音乐或观赏影音的品质。
为避免上述情况的发生，便携式CD系统在数据读取时，需要有防止震动 的措施。 一般的防震措施可分为机械式与电子式，目前，电子式防震系统有着 越来越普及的趋势。电子式防震的基本要求在于时间的长度，即在有不停的振 动情况下，可维持不断音的最长时间，时间越长，防震的效果越佳。因此，在 有限的存储资源下，需要设法延长防震的时间。
基于整体系统的考虑，需要设计出一种有效率的流程来控制防震系统的数 据取得、数据压縮、数据储存及数据搜寻。防震系统在数据重新产生的时候， 需要一种有效率的方法，可以沟通数据来源端与重新产生后的数据存储资源端 两种不同的储存资源，其需要快速且唯一的决定数据在两种不同储存资源中的 位置。其次，在数据搜寻方面，当防震的时间延长，会有大量的数据存在存储 资源中。若使用传统的搜寻方法，将会过于缓慢及耗费运算资源。因此，需要 有高效率的搜寻方式。
然而，在两种不同的储存资源间的沟通，会遇到格式转换的问题。在不同 的储存资源中，会有不同的单位长度，如果直接套用第一种储存资源的格式， 效率会降低。其次，在电子防震系统中，第二种储存资源中的数据需要压縮， 这会造成格式长度与第一种储存资源的格式不一致。请参阅图l，现有的数据 格式转换与搜寻示意图所示，以往一般的作法为建造一个转换表格11，但这
样将占用系统部分存储资源。另外，在第一种储存资源中序列Si (i=l n)欲 求得第二种储存资源中对应的序列Nj (j=l m)，其需要对所有的m个序列 进行搜寻，即使使用二元搜寻法，效率仍然不高。
发明内容
本发明的目的在于，提供一种防震系统的数据处理方法，以在防震系统中 提供有效利用存储资源及提供有效率的搜寻方法。
为了实现上述目的，本发明提供了一种防震系统的数据处理方法，在防震 系统中决定一第一序列与一第二序列中相对应的数据区域，以解决两种储存资 源格式不一致的问题，而不需内建一转换表格，以节省存储资源，包括以下步
骤首先，取得该第一序列的一扇区位置M;并提供该第一序列的扇区单位 长度L1及该第二序列的扇区单位长度L2;接着，将该第一序列的扇区单位长 度L1乘上该第一序列的扇区位置M，以得出欲写入该第二序列的数据量；然
后，将相乘后的结果除以该第二序列的扇区单位长度L2，求得该第二序列中 写满的扇区数Q及该第二序列中扇区位置Q的下一扇区位置Q+l所写的页数 r，以将该第一序列的数据依序写入该第二序列中；最后，将该第一序列的该 扇区位置M对应至该第二序列中的扇区位置(Q+l)中往后移动页数r的位置， 从而决定该第一序列与该第二序列中相对应的数据区域。
为了实现上述目的，本发明还提供一种防震系统的数据处理方法，在防震
系统中的一第一序列与一第二序列中搜寻相对应的数据，包括以下步骤该第 一序列的数据依序储存在该第二序列中；然后，暂存该第二序列中储存该第一
序列的数据的最小扇区位置A;接着，取得欲搜寻的该第一序列的一扇区位置
M;而后，提供该第一序列的扇区单位长度L1及该第二序列的扇区单位长度
L2;然后，将该第一序列的扇区单位长度LS乘上该第一序列的扇区位置M;
再将相乘后的结果除以该第二序列的扇区单位长度L2，以求得该第二序列中 写满的扇区数Q;接着，将该第二序列中写满的扇区数Q减去该第二序列中 的最小扇区位置A，以求得一移动值Q-A;最后，将该第一序列的该扇区位置 M对应至该第二序列最小扇区位置A往下算该移动值Q-A的扇区位置。
以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的 限定。
图1为现有的数据格式转换与搜寻示意图2为本发明两种不同格式储存资源对应方法示意图3A为本发明第二序列最小值为1时的示意图3B为本发明第二序列最小值为2时的示意图3C为本发明第二序列最小值为3时的示意图4为本发明防震系统的数据处理第一较佳实施例的示意图5为本发明防震系统的数据处理第二较佳实施例的示意图。
其中，附图标记
ll一转换表格
Si —第一种储存资源中的序列 Nj—第二种储存资源中的序列
21、 41、 51—第一序列
22、 32、 42、 52—第二序列 1 15—扇区
Ll一第一序列扇区单位长度 L2—第二序列扇区单位长度
具体实施例方式
对于防震系统中两种储存资源中格式不一致的问题，本发明提出了一种不 需要内建表格的方式，其可节省储存表格的存储空间，还可达到弹性化的效果。 因为，目前的压縮技术进步快速，如果可以不使用内建表格的方式，当要改变 新的格式时，仅需要微幅的修正，不需要修改内建的表格。
当防震系统中第一序列要对应第二序列时，无须通过内建表格，利用公式 <formula>formula see original document page 6</formula>的方式，即可唯一决定第一序列与第二序列中相 对应的页(page)。其中，Ll表示第一序列的单位长度，L2表示第二序列序 列的单位长度，M表示第一序列中第M个扇区(sector)位置，Q表示第二序 列中可存满的扇区数，r表示第二序列中扇区位置Q的下一个扇区位置(Q+l) 中含有数据的r个页。
请参阅图2，此为本发明两种不同格式储存资源对应方法示意图。假设第一序列21为一般CD的扇区单位长度LK176，第二序列22为MPEG1的扇 区单位长度L2=1152，通过公式LI X M = L2 X Q + r将第一序列21 的3个扇区的数据对应储存至第二序列22，即可如图2中第二序列22所示， 填满第二序列22中3个扇区(Q=3)，及在第4个扇区(Q+l)储存72页(r= 72)的数据。
所以，在防震系统中两种不同格式储存资源将不用像现有技术那样，利用 内建表格的方式来沟通，从而可节省系统的存储空间，且可使格式改变的作业 弹性化，无需因储存格式的改变而要去进行修改内建表格这样繁琐的作业。
在提供了两种不同格式储存资源的储存对应方法后，再提供一种方法，用 于在两种不同格式储存资源之间找出对应的数据。
在运用前述的储存对应方法后，利用一参数A来储存第二序列的最小值， 对每一个第二序列22中的扇区设置一个位(bit)来表示这个扇区是否为最小 值，如果为最小则设为l，而其它的设为0，类似高速缓存(cache)的设计。 而最小值为第一序列21中的数据写入第二序列22时，在第二序列22中储存 该笔数据的最小的扇区值。
请参图3A、 3B及3C，以解释本发明第二序列最小值的定义。首先请参 阅图3A，假设第二序列有1~10个扇区，当第二序列32中10个扇区被写满时 (或前)，则参数A所储存的最小值为1，而扇区l将被设为l，其余为0。 请再参阅图3B，若当1 10个扇区皆被写完后，还有数据继续写入，则将需要 第11个扇区，此时将会把扇区l抹除以供数据的写入，而参数A所储存的最 小值则为2，扇区2将被设为1，其余为0。同理，图3C图所示为，若数据继 续写入，需要第12个扇区时，便将扇区2抹除，以将新数据写入，而参数A 所储存的最小值则为3，扇区3将被设为1，其余为0。
综上所述，当求得公式LI X M 二 L2 X Q + r中的Q值及参数A 后，求得Q-A的数值，对应位设定为1的扇区位置(即最小值的位置)向下 移动Q-A个扇区，即可求得第一序列扇区位置M所对应第二序列的扇区位置。
接着，用一实施例来说明本发明防震系统的数据处理方法，请参阅图4， 此为本发明防震系统的数据处理第一较佳实施例的示意图。假设第一序列41 为一般CD的扇区单位长度Ll=1176，第二序列42为MPEG1的扇区单位长度 L2=1152，通过公式L1 X M = L2 X Q + r将第一序列41的8个扇区的
数据对应储存至第二序列42，即可如图4中第二序列42所示的分布；假设第 二序列42为IO个扇区的序列，而扇区l为最小值，所以参数A为1，同时， 扇区1表达最小值的位用1表示，其余设为0。
然后，若欲选择第一序列41的扇区3所对应第二序列42的扇区位置，由 公式LI X M = L2 X Q + r可知，M=3， Q=3， r=72。所以，由对应位 设定为1的扇区位置(即最小值的位置)向下移动Q-A个扇区，即扇区1向 下移动Q-A=3-l=2个扇区的位置，便求得第二序列42扇区3对应第一序列41 扇区3，换言之，在第二序列42扇区3即可找到第一序列41扇区3的数据。
而后，若欲选择第一序列41的扇区8所对应第二序列42的扇区位置，由 公式L1 X M = L2 X Q + r可知，M=8， Q=8， r=192。根据前述的搜寻 对应数据的方法，由对应位设定为1的扇区位置(即最小值的位置)向下移动 Q-A个扇区，即扇区1向下移动(^-八=8-1=7个扇区的位置，便求得第二序列 42扇区8对应第一序列41扇区8，换言之，在第二序列42扇区8即可找到第 一序列41扇区8的数据。
请参阅图5，此为本发明防震系统的数据处理第二较佳实施例的示意图。 假设第一序列51为一般CD的扇区单位长度L14176，第二序列52为MPEG1 的扇区单位长度L2-1152，通过公式L1 X M = L2 X Q + r将第一序列 51的15个扇区的数据对应储存至第二序列52，即可为如图5中第二序列52 所示的分布，由于第二序列52为IO个扇区的序列，而根据公式计算结果其Q 值为15， r为360，所以当扇区1到扇区10被写满时，将抹去扇区1至扇区6 来储存数据，而此时最小值的扇区位置将为扇区7，所以参数A为7，同时， 扇区7表达最小值的位以l表示，其余设为0。
然后，若欲选择第一序列51的扇区15所对应第二序列52的扇区位置， 根据前述的搜寻对应数据的方法，由对应位设定为1的扇区位置(即最小值的 位置)向下移动Q-A个扇区，即扇区7向下移动Q-A-15-7:8个扇区的位置， 便求得第二序列52扇区5对应第一序列51扇区15，换言之，在第二序列52 扇区5即可找到第一序列51扇区15的数据。
综上所述，通过本发明防震系统的数据处理方法，可简单沟通两种不同格 式储存资源，不用像现有技术一样，使用内建表格的方式来沟通，从而节省系 统的存储空间，且可使格式改变的作业较为弹性化。同时，通过本发明所提供
的数据搜寻方法，可比二元搜寻法更为快速、运算量更少，即使用更少的变量
即可找到目标。其中，本发明的方法特别适用在循环式缓冲存储器(circular buffer)上。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情 况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但 这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1、一种防震系统的数据处理方法，在防震系统中决定一第一序列与一第二序列中相对应的数据区域，其特征在于，包括以下步骤取得该第一序列的扇区单位长度L1及该第二序列的扇区单位长度L2；取得该第一序列的一扇区位置M；将该第一序列的扇区单位长度L1乘上该第一序列的扇区位置M，以求得该第一序列欲写入该第二序列的数据量；将相乘后的结果除以该第二序列的扇区单位长度L2，求得该第二序列中写满的扇区数Q及该第二序列中扇区位置Q的下一扇区位置Q+1所写的页数r，以将该第一序列的数据依序对应该第二序列中所写入的数据。
2、 如权利要求1所述的数据处理方法，其特征在于，将该第一序列的数 据依序对应该第二序列中所写入的数据的步骤，为将该第一序列的数据对应至 该第二序列中的扇区位置(Q+l)中往后移动页数r的范围。
3、 如权利要求1所述的数据处理方法，其特征在于，当该第二序列所有 的扇区皆被该第一序列传来的数据写满，而又尚未完成第一序列所有数据的写 入时，该第二序列跳回第一个扇区，由该第一扇区开始依序抹除储存数据所需 的扇区，以供该第一序列的数据继续写入。
4、 如权利要求1所述的数据处理方法，其特征在于，其步骤还包括提供 一个位以设定该第二序列中的一最小扇区。
5、 如权利要求1所述的数据处理方法，其特征在于，该第一序列和/或该 第一序列为一种循环式缓冲存储器。
6、 一种防震系统的数据处理方法，在防震系统中的一第一序列与一第二 序列中搜寻相对应的数据，其特征在于，包括以下步骤该第一序列的数据依序储存在该第二序列中； 暂存该第二序列中的最小扇区A;取得欲搜寻的该第一序列的一扇区位置M;取得该第一序列的扇区单位长度Ll及该第二序列的扇区单位长度L2;将该第一序列的扇区单位长度Ll乘上该第一序列的扇区位置M;将相乘后的结果除以该第二序列的扇区单位长度L2，以求得该第二序列 中写满的扇区数Q;将该第二序列中写满的扇区数Q减去该第二序列中的最小扇区A，以求 得一移动值Q-A;将该第一序列的该扇区位置M对应至该第二序列最小扇区A往下移动该 移动值Q-A后的扇区位置。
7、 如权利要求6所述的数据处理方法，其特征在于，该第二序列中各扇 区利用一个位去标示该第二序列中的最小扇区A。
8、 如权利要求7所述的数据处理方法，其特征在于，该第二序列中的最 小扇区A标示为1，其余标示为0，以供该第二序列中的最小扇区A的取得。
9、 如权利要求6所述的数据处理方法，其特征在于，该第一序列和/或该 第二序列为一种循环式缓冲存储器。
10、 如权利要求6所述的数据处理方法，其特征在于，当该第二序列所有 的扇区都被该第一序列传来的数据写满，而又尚未完成第一序列所有数据的写 入时，该第二序列跳回第一个扇区，由该第一扇区开始依序抹除储存数据所需 的扇区，以供该第一序列的数据继续写入。
全文摘要
本发明涉及一种防震系统的数据处理方法，利用一种运算控制流程执行防震系统中两种不同储存资源间的格式转换，并有效率地在两种不同储存资源间搜寻相对应的数据位置。本发明不需在防震系统中以内建表格的方式来转换两种不同储存资源间的格式，同时，通过更快的速度、更少的运算量及变量，即可找到储存资源间对应的数据位置。
文档编号G06F12/02GK101339536SQ20071012276
公开日2009年1月7日 申请日期2007年7月4日 优先权日2007年7月4日
发明者林慕生 申请人:扬智科技股份有限公司