• The Journal of the Acoustical Society of Korea
• /
• 제16권1E호
• /
• pp.35-40
• /
• 1997

The LZW algorithm has some redundancies for voice traffic. Thus, the V-LZW(Voice LZW) algorithm that decreases the redundancies of the LZW algorithm is suggested for efficent compression of voice. The V-LZW algorithm uses the differential method that reduces the codeword size as well as the length of repeated string. According to the simulation results, it could be seen teat the performance of V-LZW algorithm is better by 35% to 44% in voice compression ratio than that of the conventional modified LZW algorithm. Compared with conventional 32 kbps ADPCM coding with 26 dB SNR, V-LZW has 21 kbps transmission rate, no additional quantization error and simple hardware complexity.

• 한국통신학회논문지
• /
• 제15권8호
• /
• pp.698-707
• /
• 1990

현재 가장 널리 쓰이고 있는 압축알고리즘의 하나인 LZW 압축알고리즘은 이미 많은 연구에서 밝혀진 바 있듯이, 그 알고리즘 자체가 일련의 용장성은 내포하고 있다. 따라서 본 논문에서는 기존의 VF(Variable-to-Fixed)형 LZW 압축 알고리즘을 VV(Variable-to-Variable)형으로 개선함으로써, 그 용장성을 제거하였다. 결과적으로 본 개선알고리즘인 VV형이 VF형보다 압축효율, 특히 초기 압축효율에 있어서 더 우수함을 실험, 입증하였으며, 또 VV 형의 압축후 출력비트열이 VF형보다 용장성이 더 작기 때문에 암호화에 이용시 보다 효과적임을 보였다.

• 한국콘텐츠학회논문지
• /
• 제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% 더 우수함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.688-690
• /
• 2002

LZW 알고리즘은 사전방식의 압축 알고리즘인 LZ78의 변형된 형태로써 높은 압축률을 제공하기 때문에 많은 압축 방법에서 사용되고 있다. LZW에서 사전을 이용하는 방식은 LZ78과는 달리 미리 문서에 나오는 문자들을(즉, ASCII 코드) 미리 저장해 놓고 압축을 한다. 본 논문은 Hyper-Text에서는 같은 단어가 자주 반복되는 것에 착안하여 그러한 한 단어를 코드형태로 미리 저장해 놓고 LZW알고리즘을 적용하였다. 본 논문에서 제시하는 방법의 성능을 테스트하기 위해 기존의 V.42bis에 이러한 확장된 초기사전을 적용한 후 기존의 V.42bis 및 UNIX의 compress에 비교하였다. 실험결과를 통해 기존의 V.42bis와 compress에 비해 각각 17.9%와 17.5%의 향상된 성능을 확인할 수 있다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.311-316
• /
• 2002

LZW 알고리즘은 사전(dictionary) 방식의 압축 알고리즘인 LZ78의 변형된 형태로써 높은 압축률을 제공하기 때문에 많은 상업용 압축 프로그램에서 사용되고 있다. LZW의 핵심은 가장 빈번하게 사용되는 문자열을 사전에 저장하면서, 저장된 것과 동일한 입력 데이터의 문자열을 해당 사전 인덱스로 대체하는 것이다. 본 논문에서는 자주 사용되지 않는 사전의 엔트리를 찾기 위해 카운터를 이용하는 새로운 사전 관리 방법을 제안한다. 또한 하이퍼텍스트 문서를 효율적으로 압축하기 위해 태그와 같은 자주 사용되는 용어들을 코드화하여 사전에 저장한 후 압축을 시도하는 방안을 제안한다. 실험결과 기존의 V.42bis와 UNIX의 compress에 비해 상대적으로 일반문서는 3∼8％, HTML 문서는 23∼24％의 향상된 압축효과를 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.652-654
• /
• 2015

최근 ICT융합 기술의 비약적인 발전에 따라 소형 휴대가 가능한 다양한 종류의 생체신호 측정센서의 출현으로 유헬스케어 관련 기술이 비약적으로 발전하게 되면서, 실시간으로 발생하는 생체데이터에 대한 효율적인 처리가 중요하게 되었다. 따라서 본 논문에서는 M2M기반에서 발생되는 생체데이터의 효율적인 전송을 위해 LZW(Lempel-Ziv-Welch) 압축 알고리즘과, BitVector압축 알고리즘을 결합한 LZW-BitVector 압축 알고리즘을 제안한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.446-449
• /
• 2002

This paper represents a improved data compression algorithm of mixed text file by 2 byte completion Hangout and 1 byte alphabet from. Original LZW algorithm efficiently compress a alphabet text file but inefficiently compress a 2 byte completion Hangout text file. To solve this problem, data compression algorithm using 2 byte prefix field and 2 byte suffix field for compression table have developed. But it have a another problem that is compression ratio of alphabet text file decreased. In this paper, we proposes improved LZW algorithm, that is, compression table in the Extended LZW(ELZW) 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, Hangout, and pointer respectively. Therefore, proposed ELZW algorithm is superior to 1 byte LZW algorithm as 7.0125 percent and superior to 2 byte LZW algorithm as 11.725 percent. This paper represents a improved data Compression algorithm of mixed text file by 2 byte completion Hangout and 1 byte alphabet form. This document is an example of what your camera-ready manuscript to ITC-CSCC 2002 should look like. Authors are asked to conform to the directions reported in this document.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.10-23
• /
• 1994

온 라인 전송에 있어서 정보를 효율적으로 안전하게 전송하기 위해서는 자료압축과 기밀성 그리고 인증성이 요구된다. 이를 위해서 본 논문에서는 LZW를 완성형 한글로 적용하여 압축열이 2개 생성되는 LZWH4를 제안하며, DES를 개선하여 Differential Cryptanalysis에 대한 일부 대응방안으로 SAC과 상관계수에 만족하는 S-box를 S1~S8에서 S1~S16으로 확장하여 HDES1를 설계하며, 온 라인 전송에 있어서 디지털서명을 위해 이들을 효율적으로 결합한 LZWHDESI를 구현한다. 또한 일반적인 암호강도의 척도인 U.D.(Unicity Distance)에 있어서 HDES1이 DES와 HDES에 비해서 증가됨을 보이며, 본 논문에서 제안한 LZWHDES1가 LZW를 DES에 직접 연결한 LZWDES와 LZWH2를 HDES에 직접 연결한LZWHDES와 비교하여 효율적으로 수행시간이 단축됨을 보이며, LZWHDES1이 관용키 암호시스템으로써 디지털서명 시스템에 활용될 수 있음울 보인다.

• 디지털융복합연구
• /
• 제12권4호
• /
• pp.251-257
• /
• 2014

유헬스케어 환경에서는 M2M 기반에서 중요한 생체정보가 처리된다. M2M은 주로 무선네트워크를 기반으로 하는데, 무선네트워크는 제한된 대역폭과 낮은 신뢰성 등 극복해야할 과제가 많이 있다. 본 논문에서는 이 과제를 데이터 전송효율을 높여 해결하고자 하였으며, 생체정보에 대한 높은 압축특성을 갖는 uHLZW(u-Healthcare LZW) 압축 알고리즘을 제안하였다. 실험결과 기존의 압축알고리즘에 비해 1.6배에서 4배정도 압축효율이 개선됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제29권5A호
• /
• pp.545-553
• /
• 2004

네트워크 환경의 발전과 더불어 멀티미디어의 확대는 HDTV와 같은 응용 서비스의 보편화를 요구한다. 이러한 상황에서 핸드폰과 같은 무선통신 시스템과 xDSL과 광케이블에 의한 유선통신 시스템에서 멀티미디어 실시간 처리는 필수조건이다. 그러므로 본 논문에서 영상정보에 대해서 최소의 평균 부호장을 가지며 순간적 디코딩 능력이 뛰어난 허프만 부호화와 압축 수행속도가 우수한 렘펠-지브 알고리즘의 장점을 접목하여 채널 전송률 및 압축과 정중의 처리속도를 증가시키기 위하여 최적 메모리 할당 기법을 HDTV의 엔트로피 부호화기에 적용하여 설계하고 검증하였다. 구현된 최적 메모리 할당 기법을 사용한 엔트로피 부호화기 시스템은 메모리 포화를 방지할 수 있기 때문에 기존 시스템에 비하여 동영상에 대한 압축률이 허프만 부호나 LZW에 비하여 우수하다는 것을 확인하였다.