• The Journal of the Acoustical Society of Korea
• /
• v.17 no.8
• /
• pp.34-40
• /
• 1998

본 논문에서는 일반 X-ray 필름을 사용하는 기존 아날로그 의료 영상 진단 체계의 문제점들을 해결하기 위해 연구 개발된 포괄적인 영상관리 전송 시스템(PACS)에서의 효율 적인 영상 전송과 저장을 위해 병원에서 매일 다량으로 발생하는 의료 영상들 중 CT와 MR영상을 대상으로 하여 새로운 무손실 영상 압축 기법인 CRAC 압축 알고리즘을 설계하 였다. CRAC 압축 알고리즘에서는 CT와 MR 영상의 파일구조를 분석하여 런랭스 코딩에 적합하도록 데이터를 재배열하는 전처리 작업을 설계하였으며, 이를 CT와 MR 영상에 최적 화 시킨 개선된 런랭스 알고리즘으로 1차 압축시켜 그 결과를 산술 부호화 알고리즘과 결합 함으로써 압축효율을 향상시켰다. 이러한 CRAC 압축 알고리즘은 무손실 압축 기법으로, 의 료 영상을 압축한 수 손실 없이 원 영상을 그대로 복원할 수 있기 때문에 PACS에서의 CT, MR 영상의 판독을 위한 단기 저장시에 적합한 압축 알고리즘으로 CT와 MR 영상의 무손 실 압축에 대해 새로운 전처리 방법을 제시하였고, 기존 무손실 압축 방법들과 비교 분석한 결과 압축률이 2.1%∼5.9% 정도 향상되었다.

• The KIPS Transactions:PartA
• /
• v.11A no.3
• /
• pp.157-162
• /
• 2004

This paper suggests the CAMD(Compression Algorithm for in-Memory Data) algorithm that is not moved the pages into the swap space by assigning the compressed cache area in the main memory. The CAMD algorithm that supports the virtual memory system takes high memory usability and performance benefit by reducing the page fault. The memory data is not general data. It is extraordinary data format. In general it consists of specific form of data. Therefore. the CAMD algorithm can compress this data efficiently.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.459-462
• /
• 2013

본 논문은 데이터 압축 효율 향상을 위하여 데이터에 대해서 무조건적인 압축을 시행하는 것이 아니라 SDD 알고리즘을 제시하고 범용데이타에 대한 압축을 수행한다. SDD 알고리즘은 범용 데이터 특성을 우선적으로 분석하여 압축 여부를 판단하게 된다. 이렇게 함으로써 압축 효율이 좋지 않은 경우에 대한 회피를 통해서 불필요한 압축을 하지 않을 수 있도록 한다. 불필요한 연산을 줄임으로써 압축 알고리즘의 성능 향상을 꾀할 수 있다. 특히, 이미 압축 알고리즘이 적용이 된 데이타의 경우에 압축 알고리즘을 재차 적용하더라도 효율적인 압축이 되지 않는 경우가 많다. 이러한 경우에도 불필요한 압축을 하지 않도록 한다. 본 논문에서 제안하는 기능에 대해 실제 구현하고, 구현된 내용에 대해서 실험을 수행하였다. 본 논문에서 제시한 내용에 대해서 실험한 결과 정상적인 동작이 됨을 확인할 수 있었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.10
• /
• pp.1935-1942
• /
• 2017

Recently, a compression algorithm is widely used as a method for compressing geographic information data. However, such a compression algorithm has a problem that the continuity of the map data is insufficient to actually apply it to the geographic information data compression, and the compression rate is lowered because it can not be compressed into a single data. Therefore, in this paper, we have designed and implemented a Run-Length / Byte-Packing compression algorithm that enables compression of geographic information by combining the advantages of compression algorithms and improves compression and restoration speed. As a result of evaluating the implemented algorithm, it was confirmed that the proposed algorithm improved about 5% on average compared with the existing compression algorithm, and it was confirmed that the compression rate and the restoration speed were improved.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.10
• /
• pp.586-594
• /
• 2003

X-Match algorithm is a lossless compression algorithm suitable for hardware implementation owing to its simplicity. It can compress 32 bits per clock cycle and is suitable for real time compression. However, as the bus width increases 64-bit, the compression unit also need to increase. This paper proposes the cooperative parallel X-Match (X-MatchCP) algorithm, which improves the compression speed by performing the two X-Match algorithms in parallel. It searches the all dictionary for two words, combines the compression codes of two words generated by parallel X-Match compression and outputs the combined code while the previous parallel X-Match algorithm searches an individual dictionary. The compression ratio in X-MatchCP is almost the same as in X-Match. X-MatchCP algorithm is described and simulated by Verilog hardware description language.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.8
• /
• pp.698-707
• /
• 1990

As proved in many studies, LZW algorithm, one of the widely used compression schemes, itself contains some types of redundancy, In this paper, VV-LZW coompression algorithm is presented which encodes variable length source string into variable size codewords and reduces such redundancies that the original LZW scheme has. Experiment shows that this scheme especially has good initial compression efficiency and produces more complex output strings than the original LZW. This scheme is very useful to the data compression with small size, and the applications such as crytography.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.4
• /
• pp.902-908
• /
• 2013

This paper suggests to compress data selectively for improvement of data compression efficiency, not to perform unconditional compression on data. Whether to compress or not is determined by selective data distinction. By doing so, we can avoid unnecessary compression in the case of low compression efficiency. Cutting down the unnecessary compression, we can improve the performance of the pre-compression algorithm. Especially, the data algorithm which was already compressed could not be compressed efficiently in many cases, even if apply compression algorithm again. Even in these cases, we don't have to compress data unnecessarily. We implemented the proposed function actually and performed experiments with implementation. The experimental results showed normal operation.

• The Journal of the Korea Contents Association
• /
• v.10 no.12
• /
• pp.70-76
• /
• 2010

This paper Extended ELZW(EBCDIC Lempel Ziv Welch) algorithm uses 2 byte prefix field for pointer of a table and 1 byte suffix field for repeat counter. where, a prefix field uses a pointer(index) of compression table and a suffix field uses a counter of overlapping or recursion text data in compression table. To increase compression ratio, after construction of compression table, table data are properly packed as different bit string in accordance with a alphabet, Hangeul, and pointer respectively. Therefore, proposed ELZW algorithm is superior to 1byte LZW algorithm as 5.22 percent and superior to 2byte LZW algorithm as 8.96 percent.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.10
• /
• pp.135-141
• /
• 2012

To reduce frame memory size usage in LCD overdrive, block truncation coding (BTC) image compression is commonly used. For maximization of compression ratio, BTC image compression is need to compress bitmap or quantization data. In this paper, for high compression ratio, we propose CMBQ-BTC (CMBQ : compression method bitmap data and quantization data) algorithm. Experimental results show that proposed algorithm is efficient as compared with PSNR and compression ratio of the conventional BTC method.

• Journal of KIISE:Software and Applications
• /
• v.31 no.12
• /
• pp.1628-1636
• /
• 2004

Data compression techniques have been studied for decades because they saved space and time to reduce costs. The Lempel-Ziv 77 (LZ77) is a dictionary-based, lossless compression algorithm. The dictionary size of the LZ77 algorithm is fixed, and the performance of the algorithm is highly dependent on its dictionary size. In this paper, we suggest a dynamic LZ77 algorithm that changes its dictionary size during compression, and also we suggest a genetic algorithm to evolve the dictionary-resizing strategies. The suggested algorithm outperformed the original version up to about 16%.