• Title/Summary/Keyword: 압축 처리

Search Result 1,802, Processing Time 0.031 seconds

The XML Compression Algorithm Supporting Query Processing For Compressed Documents (압축된 문서에 대해 질의 처리를 지원하는 XML 압축 알고리즘)

  • 강영준;이석재;유재수
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.195-203
    • /
    • 2003
  • With the spread of interment, the digitalization and knowledge-based information are in progress. Specially, numerous users make the various works and use the services on the web. For the most part, these works make use of the XML. The XML shines the reusing of the Documents because it is separated from contents and styles. Also, it can re-define the logic structure of the Document for requirement of the developer. However, the XML document's size is much larger than common text document because it basically handles the document type and adds numerous tags for representing structure of the document. To utilize the limited storage of Palmtop, PDA and so on, it is necessary to compress and handle the documents efficiently. Recently, the compression techniques for efficiently handling and compressing the XML documents are in progress to solve this problem. But the existing research doesn't support the query processing for that. In this paper, we design and implement the XML compression algorithm that compresses the XML document and processes the quay of compressed XML document faster and mote effciently than the previous techniques.

  • PDF

A Partitioned Compressed-Trie for Fast IP Address Lookups (빠른 IP 주소 탐색을 위한 분할 압축 Trie)

  • Jang, Ik-Hyeon;Do, Jae-Su;Park, Jae-Hyung
    • Annual Conference of KIPS
    • /
    • 2003.11b
    • /
    • pp.1309-1312
    • /
    • 2003
  • 포워딩 엔진은 외부 인터페이스를 통해서 들어오는 패킷에 대해서 IP 주소를 기반으로 목적지로 향하는 다음 흡을 결정한다. 이러한 고성능의 패킷 처리를 위한 포워딩 엔진을 설계함에 있어서 IP 주소 탐색은 중요한 성능 요인이다. 본 논문에서는 검색 경로 압축 트라이에 기반한 IP 주소 탐색의 성능을 향상시키는 분할된 경로압축트라이 구조를 제안한다. 제안된 기법은 IP주소를 여러 개의 분할 압축 트라이로 나누어서 주소탐색이 하나의 분할된 압축트라이에서만 이루어지도록 하여 탐색시간을 줄인다.

  • PDF

Volume Data Compression Using Daubechies Wavelet Transforms (Daubechies 웨이블릿 변환을 이용한 볼륨 데이터 압축)

  • Hur, Young-Ju;Park, Sang-Hun
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.1411-1414
    • /
    • 2005
  • 볼륨 데이터는 시뮬레이션 통해 생성되거나 고성능 측정 장비를 이용해 측정된 값으로 구성되는 고차원 데이터의 한 형태로서 다양한 자연과학과 공학분야에서 폭넓게 활용되고 있다. 최근에는 각 분야에서 생성되는 계산 데이터의 용량이 점점 더 증가하고 있기 때문에 이런 대용량의 볼륨 데이터를 효과적으로 처리하기 위한 기법들에 관한 연구가 수행되고 있으며, 특히 대용량 볼륨 데이터 압축 기법에 대한 필요성이 증가하고 있다. 본 논문에서는 Daubechies 웨이블릿 변환과 zerobit 인코딩 스킴을 응용한 새로운 볼륨 데이터 압축 기법을 제안한다. 이 방법은 기존의 압축 방법에 비해 복원 데이터의 손실이 낮기 때문에 정밀한 영상을 요구하는 대용량 데이터 압축에 유용하게 사용될 수 있다.

  • PDF

Design of an optimized Divider for a Quantizer (Quantizer를 위한 최적화된 Divider 구현)

  • 김재우;조태헌;남기훈;이광엽
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.835-838
    • /
    • 2003
  • 본 논문에서는 현재 MPEG, JPEG 압축 알고리즘에서 쓰이는 DCT(Discrete Cosine Transform)기반의 손실 영상 압축에 사용되는 양자화(Quantization) 처리에 필요한 나눗셈 연산기를 제안한다. 영상 데이터 처리를 위한 양자화기(Quantizer)는 DCT로부터 매 사이클마다 영상 데이터를 입력 받아 양자화 처리를 해야하며 보다 나은 영상 데이터를 위해 최종 나눗셈 결과 즉, 몫을 소수 첫째자리에서 반올림(Rounding)해야 한다. 이를 위해 반올림 동작이 추가된 Pipelined Nonrestoring Array Divider를 설계하였다. 제안된 방법의 타당성을 검증하기 위해 DCT로부터 나온 영상 데이터를 제안된 구조의 양자화기로 양자화하여 일반 양자화기에서 나온 압축된 데이터와 비교해 보았다. 또한 합성기(Synthesis)를 통하여 실제 하드웨어 크기를 분석하였다.

  • PDF

Lossless Compression of Music Files (음악 파일의 무손실 압축)

  • Sung Yong Kim;Kolesnikova Anastasiya;Won Don Lee
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.114-116
    • /
    • 2008
  • 본 논문은 현존하는 음원 파일 압축의 개선을 위해 작성되었다. 새로운 무손실 압축 알고리즘을 통한 오차값의 분포는 새로운 압축기법의 가능성을 설명한다. 몇가지 실험은 제안하는 알고리즘의 장점을 제안한다.

Improving Fatigue Strength of Weld Joints by Blast Cleaning used in Painting Steel Bridge (강교 도장용 블라스트 표면처리에 의한 용접이음의 피로강도 향상)

  • Kim, In-Tae;Jung, Young-Soo;Lee, Dong-Uk
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.2
    • /
    • pp.137-146
    • /
    • 2011
  • In the fabrication of steel bridges, blast cleaning prior to painting is carried out on the steel members to clean the forged surface and to increase the adhesive property of the applied painting systems. The effect of blast cleaning on the fatigue strength improvement of the weld joints, however, is not clear. In this study, Almen strips and steel specimens were blast-treated, conforming to ten types of blast-cleaning conditions deducted from the blast-cleaning conditions of seven steel structure fabrication companies. The arc height, roughness, hardness, and compressive residual stress were measured before and after the implementation of the ten blast-cleaning methods, and the relationship between the blast conditions and the measured values was studied. The geometry of the weld toe and the compressive residual stress near the weld toe were also measured before and after the blast cleaning of the butt-welded joints, and fatigue tests were carried out on the butt weld joints. The test results showed that blast cleaning significantly increases the fatigue strength and limit.

A Study of efficient Bandwidth Control for Real-Time Multi-Channels Video Processing (실시간 다채널 비디오 처리에 대한 효율적인 대역폭 제어 방법 연구)

  • Kim, Chan-Gyu;Hong, In-Hwa;Lee, Sang-Won;Park, Jeong-Beom
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.1503-1506
    • /
    • 2005
  • 비디오 코딩 기술과 더불어 디지털 비디오 장치의 급속적인 발전으로 최근에 디지털 비디오 시스템에 대한 관심은 극도로 향상되어 있다. 특히, 비디오 압축 기술을 바탕으로 하고 있는 디지털 비디오 레코딩 시스템, DVR은 실제로 채널 확장에 따른 영상의 압축과 복원이 실시간으로 변화되지 않는 비(非) 대층형 압축 기술에 대한 문제점과 화면정지 시의 화질 문제, 초당 녹화 프레임 수를 높이기 위한 압축 기술의 향상과 이에 따른 화질 저하 문제를 모두 해결할 수 있는 기술이 절실히 요구되어지고 있는 가운데, 본 논문에서는 비디오 채널의 확장에 따른 기술적인 부담을 안고 실시간으로 디지털로 기록하는 동안에 캡쳐된 비디오 프레임들의 다채널의 실시간 비디오 데이터 처리에 대한 효과적인 메모리 대역폭 제어와 PCI 대역폭을 제어하는 방법을 통해 시스템 내부의 계산상의 비용을 감소시키고 시스템의 성능을 향상 시킬 수 있는 방법을 제시하고자 한다.

  • PDF

Wavelet Compression Technique for Efficient Image Transmission in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 이미지 전송을 위한 웨이블릿 압축 기법)

  • YoungWan Kwon;ChongMyung Park;JoaHyoung Lee;InBum Jung
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.946-949
    • /
    • 2008
  • 저가형 이미지 센서와 무선 센서 네트워크의 하드웨어 성능 향상으로 인해 WMSN(Wireless Multimedia Sensor Networks) 기술이 주목받고 있다. WMSN은 기존의 무선 센서 네트워크 기술에 멀티미디어 정보를 센싱하고 처리하는 기반기술을 포함한다. 멀티미디어 컨텐츠는 많은 데이터양을 가지므로 이를 처리하기 위해서는 많은 계산량과 데이터 전송량을 필요로 하게 된다. 저사양의 센서 노드에서 이를 수용하기 위해서는 에너지 소모를 고려한 압축 기법 및 효율적인 전송에 대한 연구가 필요하다. 본 논문에서는 무선 센서 네트워크에서 이미지를 효율적으로 압축하고 전송하기 위하여 웨이블릿의 Resolution Scalability 특성을 이용한 4가지 움직임 보상/예측 기법을 제안하고, 압축 성능과 발생 패킷 수, 에너지 소모량을 비교하였다.

The Compression Effects of Reconstruction Images with Frame Difference Volume Quantizer (프레임 차분 체적양자화기에 의한 복원영상의 압축 효과)

  • 최재윤;김태효
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.269-273
    • /
    • 2000
  • 본 논문에서는 연속되는 동영상 시퀸스의 9개의 프레임에서 이웃하는 프레임간의 차분 프레임으로 이루어진 8개의 차분 데이터를 3D-DCT 처리 후 특성에 맞는 프레임 차분 체적 양자화기(FDVQ)를 설계하고, 이것으로 처리된 영상데이터를 부호화하여 복원영상 데이터의 압축 효과를 분석하였다. 여러가지 동영상 시퀀스를 시험 대상으로 사용한 결과, 제안한 FDVQ를 적용한 3D-DCT 방법은 유사한 해상도에서 차분 영상 데이터에 대한 압축률은 2D-DCT 방법에 비하여 평균 20.3% 향상된 압축 효율을 얻었다. 체적 양자화(VQ:Volume Quantizer)를 이용한 3D-DCT 방법과 비교했을 때는 유사한 압축률을 보였다. 특히, 움직임 성분이 많은 영상에 대해서는 제안한 FDVQ를 이용한 방법이 압축률을 높일수록 2D-DCT방법과 VQ를 이용한 방법보다 압축률 0.05bpp이하에서 약 1.0dB 개선된 결과를 나타내었다.

  • PDF

ATM Connection Admission Control Using Traffic Parameters Compression (트래픽 파라메타 압축을 이용한 ATM 연결수락제어)

  • Lee, Jin-Lee
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.311-318
    • /
    • 2001
  • 본 논문에서는 연결수락 제어시 사용자가 전송하는 트래픽 파라메타(샐 개수의 분산값과 평균값)를 압축하여 망에 신고하는 방법을 제안하고, 압축방법에 의한 연결수락제어의 성능을 분석 비교한다. 트래픽 파라메타 압축방법은 K-means, CL(Competitive Learning), Fuzzy ISODATA,FNC(Fuzzy Neural Clustering)를 사용한다. 제안한 트래픽 파라메타의 압축에 의한 연결수락제어는 퍼지 매핑함수(Fuzzy Mapping Funciton)fp 의해 신고한 트래픽 패턴을 추정하고, 전방향 구조의 신경망을 사용하여 연결의 수락/거절을 결정한다. ON-OFF 트래픽 모델 환경에서 컴퓨터 실험을 통하여 여러 가지 압축방법들을 사용한 연결수락제어의 성능을 Fuzziness 값에 따라 비교하였고, 그 결과 FNC 방법이 우수함을 알 수 있었다. EH한 연결수락제어의 성능을 높히기 위해서 관측 프레임의 셀 분산값이 크면 Fuzziness 값을 작게 선정하고, 작으면 상대적으로 크게 선정해야 함을 알 수 있었다.

  • PDF