• 한국정보통신학회논문지
• /
• 제21권10호
• /
• pp.1935-1942
• /
• 2017

최근 압축 알고리즘이 지리정보 데이터를 압축하기 위한 방법으로 가장 많이 사용되고 있다. 그러나 이와 같은 압축 알고리즘은 지리정보 데이터 압축에 실제 적용하기에는 지도 데이터의 연속성이 미흡하고, 단일 데이터로 압축할 수 없기 때문에 압축률이 저하된다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 압축 알고리즘들의 장점을 취합해 지리정보 데이터 압축을 가능하게 하고, 압축 및 복원 속도를 향상시킨 Run-Length/Byte-Packing 압축 알고리즘을 설계 및 구현하였다. 구현한 알고리즘을 평가한 결과 기존 압축 알고리즘에 비해 제안 알고리즘이 평균 약 5% 향상된 것을 확인하였으며, 압축률과 복원 속도가 향상되었다는 것을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제10권12호
• /
• pp.70-76
• /
• 2010

최근의 스마트폰, 임베디드시스템 등의 정보통신 단말기는 데이터의 송 수신 및 분산처리 등의 업무를 수행하기 위하여 데이터의 크기를 축소시키는 압축률 향상이 매우 크게 대두되어졌다. 일반적으로 텍스트의 압축에는 LZW(Lempel Ziv Welch)알고리즘을 활용하고 있다. 그러나 LZW알고리즘은 1Byte 조합형 텍스트(알파벳 등)의 압축에는 효율적이나 2Byte 완성형 텍스트(한글 등)에 압축률이 현저하게 저하되는 단점을 가지고 있다. 이를 극복하기 위하여 본 논문에서는 2Byte 전위 필드(prefix)와 반복 계수를 위한 1Byte 후위 필드(suffix)를 사용하는 확장된 ELZW(EBCDIC Lempel Ziv Welch)알고리즘을 제안한다. 제안 알고리즘은 압축률 증가를 위해 압축사전을 구성하여, 알파벳, 한글, 포인터에 따라 각각 서로 다른 비트 스트링으로 적절하게 패킹된다. 제안하는 알고리즘의 성능분석을 위하여 각 140,355byte의 영문, 한글, 한영혼용 텍스트를 비교 실험하였고, 실험결과 제안한 ELZW알고리즘의 압축률은 기존의 1Byte 방식의 LZW 알고리즘보다 5.22% 더 우수하고, 2Byte LZW 알고리즘 보다 8.96% 더 우수함을 보였다.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.107-116
• /
• 2011

최근 무선 인터넷 환경의 발달로 실시간 교통정보안내와 지도를 통해 목적지까지의 경로 안내를 해주는 차량 항법 서비스 등 공간 데이터를 활용한 위치기반서비스가 증가되고 있다. 하지만, 현재 시스템 환경에서는 대용량의 공간 데이터를 파일 시스템 기반으로 관리하기 때문에 실시간적인 데이터 저장과 관리측면에서 많은 제약을 가진다. 이를 보완하기 위해 임베디드 데이티베이스를 바탕으로 대용량의 공간 데이터를 구조적으로 관리할 수 있는 연구가 요구된다. 이에 본 연구는 임베디드 시스템에서 대용량의 공간 데이터의 효율적인 저장을 위해 데이터베이스에 적용 가능한 바이트패킹과 Lempel-Ziv 압축기법을 혼합 개선한 무손실 압축 기법을 제시하고자 하였다. 이렇게 제시된 공간 데이터 압축 기법을 실제 대도시권 데이터(서울 인천)에 적용하여 실험해 보고 농일 데이터에 대하여 실험을 통해 재구성이 되기까지의 질의 처리 시간을 분석을 통해 선행 연구에서 제시한 방법을 적용한 결과와 비교 하였다. 연구결과로 본 연구에서 제시된 압축 방법이 높은 위치 정확도를 요구하는 데이터에 대해 더 나은 성능을 보이는 것을 획인 할 수 있었다.