Data compresson for high speed data transmission

고속전송을 위한 V.42bis 데이터 압축 기법의 개선

  • 조성렬 (대우전자 디지털 TV 연구소) ;
  • 최혁 (서울대학교 전기공학부) ;
  • 김태영 (서울대학교 전기공학부) ;
  • 김태정 (서울대학교 전기공학부)
  • Published : 1998.07.01

Abstract

V.42bis, a type of LZW(Lempel-Ziv-Welch) code, is well-known as theinter national standard is asynchronous data compression. In this paper, we analyze several undesirable phenomena arising from the application of v.42bis to high speed data transmission, and we propose a modified technique to overcome them. the proposed technique determines the proper size of the dictionary, one of important factors affecting the compression ratio, and improves the method of dictionary generation for a higher compression ratio. Furthermore, we analyze the problem of excessive mode changes and solve it to a certain degree by adjusting the threshold for mode change. By doing this, we can achieve smiller variation of the compression ratio in time. This improvement chtributes to easier and better design and control of the buffer in high speed data transmission.

이 논문에서는 비통기식 데이터 압축의 국제 표준으로 되어있는 Lempel-Ziv-Welch 부호의 일종인 V.42bis 방식을 데이터의 고속 전송에 적용할 경우 압축 과정에서 나타나는 여러 현상들을 분석하고 이에 맞는 변형기법을 제안한다. 제안된 기법은 압축률을 결정하는 중요한 요인중의 하나인 부호책의 크기를 최적화하고, 부호책의 갱신 방법을 개선하여 압축률을 향상시킨다. 또 빈번한 압축 형식 전환에서 오는 문제점을 분석하고 형식 전환에 사용되는 문턱값 조절로 이를 어느정도 개선하여, 압축률의 시간에 따른 변화를 줄인다는 측면에서 성능 향상을 이루었다. 후자의 개선은 데이터의 고속 전송시에 완충기(buffer) 설계 및 제어에 중요한 기여를 한다.

Keywords

References

  1. Data Communication W. J. Betda
  2. A White paper on synchronous data comparession over wide area networks Motorola Information Systems Group
  3. Technical Aspects of Data Communication J. E. Mcnamara
  4. Text Compression T. C. Bell;J. H. Cleary;I. H. Witten
  5. Image and Text Comression J. A. Storer
  6. IEEE Trans. on Information Theory v.IT-24 Compression of individual sequence via variable-rate coding J. Ziv;A. Lempel
  7. 석사 논문, 서울대학교 고속 일반 데이터 전송을 위한 데이터 압축 방식의 연구 조 성렬