[发明专利]数据解压/压缩装置

说明书

技术领域

本发明的主题涉及将多个定长记录的排列被压缩而形成的数据高速解压的技术。

背景技术

汽车导航系统是将地图数据进行加工而向用户提供交通引导信息的系统。作为该地图数据的存储介质，目前大多采用的是使用HDD(Hard Disk Drive，硬磁盘驱动器)的机型，但近年来，使用SD卡或SSD(Solid State Drive，固态驱动器)等半导体元件存储器的机型正在变成主流。

半导体元件存储器与现有的HDD相比，具有电力消耗少、耐冲击性优异等优点，另一方面，具有每容量的单价高的缺点。因此，为了在与现有产品同程度的价格范围内向用户提供汽车导航系统，需要减小要使用的半导体元件存储器的容量。与此相对，汽车导航系统进行动作所需要的数据的内容，不管存储介质是HDD还是半导体元件存储器都没有变化，另外，由于新的道路或设施的整备等，数据库的大小具有逐年增加的倾向，因此总是期待着减少收录于汽车导航系统中的数据的大小的技术。作为该减少数据的大小的技术，提案有以下技术。

首先，为了不改变数据内容地减少数据的大小，作为通常使用的方法，具有专利文献1记载的数据压缩技术。因为数据压缩技术能够容易地减少数据大小，所以除专利文献1记载的技术以外，还提案有许多压缩方法被广泛实用。

另外，作为减少数据大小的其它技术，具有专利文献2记载的技术。该技术是，在数据具有二维的表状构造的情况下，关注表的各列，以规定的顺序生成词典，然后利用该词典，以列为单位进行压缩，由此来减少数据大小。此外，在像这样压缩对象的数据具有由行和列构成的二维构造的情况下，与单纯地从开头起在行方向上处理数据(字 节列)相比，以列为单位来压缩数据能够期待压缩率的提高，这是公知的，例如，在非专利文献1等许多文献中都有所提及。

另外，作为减少数据大小的其它技术，具有专利文献3记载的技术。该技术是，作为汽车导航系统的应用程序对数据库进行存取的方式，关注的是向数据库内的特定位置的随机存取和参照比较大的数据时的顺序存取混合存在的方式，在将压缩对象数据分割成规定的块单位进行了压缩以后，既能够进行向目标数据的随机存取，又能够在参照了某块时，通过将后续的块预读于存储器，来实现顺序存取时的性能提高。

现有技术文献

专利文献

专利文献1：美国专利第4558302号说明书(第15－22页，第2－3图)

专利文献2：美国专利第7769729B2号说明书(第24－25页，第10图)

专利文献3：日本特开2010－165151号公报(第4－5页，第2图)

非专利文献

非专利文献1：B.R.Iyer，另外1人著，“Data Compression Support in Databases”，In Proceedings of the 20th International Conference on Very Large Data Bases(VLDB94)，(美国)，1994，p.695－704。

发明内容

发明要解决的课题

但是，在上述的专利文献1、专利文献2和专利文献3记载的技术中，存在以下问题。

首先，专利文献1等记载的数据压缩技术在参照数据以前，需要进行将压缩后的数据复原的处理(以下，记载为解压处理)。因为在该解压处理上要花费时间，所以当单纯地压缩数据时，就会存在参照数据进行各种导航时的性能变差之类的问题。

另外，在采用如专利文献2等记载的在列方向上压缩数据的技术 的情况下，压缩率确实会提高，但因为数据以列为单位进行压缩，所以存在为了取出1行的数据，必须将所有的列解压的性能上的问题。该问题是在列方向上压缩二维构造的数据时的实质性问题，特别是，如下面的专利文献3那样，在使用的存储器的大小较小的情况下，问题更加显著。