• 한국정보통신학회논문지
• /
• 제17권4호
• /
• pp.902-908
• /
• 2013

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

• International Journal of Computer Science & Network Security
• /
• 제24권8호
• /
• pp.85-104
• /
• 2024

The DNA (Deoxyribonucleic Acid) database size increases tremendously transmuting from millions to billions in a year. Ergo for storing, probing the DNA database requires efficient lossless compression and encryption algorithm for secure communication. The DNA short pattern repetitions are of paramount characteristics in biological sequences. This algorithm is predicated on probing exact reiterate, substring substitute by corresponding ASCII code and engender a Library file, as a result get cumulating of the data stream. In this technique the data is secured utilizing ASCII value and engendering Library file which acts as a signature. The security of information is the most challenging question with veneration to the communication perspective. The selective encryption method is used for security purpose, this technique is applied on compressed data or in the library file or in both files. The fractional part of a message is encrypted in the selective encryption method keeping the remaining part unchanged, this is very paramount with reference to selective encryption system. The Huffman's algorithm is applied in the output of the first phase reiterate technique, including transmuting the Huffman's tree level position and node position for encryption. The mass demand is the minimum storage requirement and computation cost. Time and space complexity of Repeat algorithm are O(N²) and O(N). Time and space complexity of Huffman algorithm are O(n log n) and O(n log n). The artificial data of equipollent length is additionally tested by this algorithm. This modified Huffman technique reduces the compression rate & ratio. The experimental result shows that only 58% to 100% encryption on actual file is done when above 99% modification is in actual file can be observed and compression rate is 1.97bits/base.

• 방송공학회논문지
• /
• 제16권2호
• /
• pp.339-349
• /
• 2011

고해상도 비디오에 대한 압축 성능 향상을 위해 내부 연산 비트 깊이를 증가시키는 IBDI (Internal Bit Depth Increase) 기법은 괄목할 만한 부호화 효율 증가 이득을 얻을 수 있었지만, 참조 영상을 저장하기 위해 소요되는 내부 메모리가 증가하는 문제가 발생한다. 따라서 IBDI 기법의 부호화 효율은 유지하면서 내부 메모리 증가 문제를 해결하기 위해 메모리 압축 기법이 제안되었다. 기존 메모리 압축 기법은 영상의 각 수행블록마다 일정량의 부가정보를 이용하여 메모리 압축을 수행함으로써, 부호화 효율은 유지하면서 내부 메모리를 성공적으로 줄일 수 있었다. 하지만 각각의 수행블록마다 발생하는 부가정보에 의해 메모리 압축 성능이 제한되는 한계가 존재한다. 따라서 본 논문에서는 기존 메모리 압축 방법의 한계를 극복하기 위해, 발생하는 부가정보량을 크게 줄일 수 있도록 선택적 수행블록 병합을 이용한 메모리 압축 방법을 제안하였다. 제안 방법을 통해 부호화 효율을 기존 메모리 압축 방법과 동일하게 유지하면서 메모리 압축에 의해 발생하는 부가정보량은 크게 감소하는 이득을 얻을 수 있었다.

• 인터넷정보학회논문지
• /
• 제10권6호
• /
• pp.219-228
• /
• 2009

멀티미디어의 응용이 날로 빈번해지면서 유효한 데이터에 대한 저장과 전송의 기술에 아주 큰 수요가 나타났다. 많은 압축과 암호화를 결합한 방법들이 제기되어 왔지만 그들은 안전하지 못하거나 계산의 양이 너무 큰 단점이 있고 특히 모바일 기기에서의 무선통신에는 더욱더 부적합할 수밖에 없다. 본 논문에서는 새로운 해결책인 선택적 암호화를 제안한다. 본 논문에서는 quadtree와 zerotree에 기반 한 웨이블릿 압축 기법을 도입하여 압축된 데이터의 일부만을 암호화 하는 방법을 제안하였는데, 압축비율에 영향을 주지 않으면서 계산의 양을 줄임으로서 모바일 장치에서의 데이터 전송을 위하여 시간을 감소시키는 효과를 얻었다. 결론적으로 제안한 선택적 암호화 기법은 속도가 빠르고 안전하며 압축 성능을 감소시키지 않은 방법이라고 할 수 있다.

• 대한전자공학회논문지
• /
• 제26권7호
• /
• pp.125-131
• /
• 1989

본 논문에서는 기존의 BTC 방법을 개선한 새로운 ABTC(adaptive block truncation coding) 방법을 제안하였다. ABTC 알고리듬은 화상데이터의 부분적인 특성에 따라 압축방식을 선택적으로 적용함으로써 높은 압축률로 우수한 화질의 재생화면을 얻을 수 있다. ABTC 화상압축방식은 압축 알고리듬이 간단하면서도 높은 압축률을 얻을 수 있는 특징이 있다. 이 알고리듬을 사용하면 칼라화상을 1.0(bit/pel)에서 2.26(bit/pel)의 데이터 부호율 범위내에서 임의로 코딩할 수 있으며 원래의 화상에 비해 화질의 큰 손상없이 높은 압축률 $1.3{\sim}1.5bit/pel$을 얻을 수 있다.

• 방송공학회논문지
• /
• 제15권4호
• /
• pp.527-539
• /
• 2010

대부분의 비디오 부호화 시스템은 YCbCr 색 공간에서 부호화가 수행되나 초고화질 비디오가 사용되는 분야에서는 YCbCr 색 공간에서 부호화하는 것이 RGB 색 공간에서 부호화는 것에 비해 높은 압축 효율을 제공하지 않기 때문에 RGB 공간에서 부호화하는 것이 선호된다. RGB 비디오 신호의 압축 부호화 효율을 증대시키기 위하여 본 논문은 잔여신호의 적응적 주파수-선택 가중 예측 기법을 제안한다. RGB 비디오 신호의 색 평면간 상관도를 최대한 활용하기 위해, 제안 기법은 잔여신호 평면 사이의 주파수 영역에서의 부호 일치도와 상관 강도에 근거하여 적응적으로 잔여신호 평면 간 예측될 주파수 영역과 그에 상응하는 예측 가중치를 선택한다. 실험 결과는 최신의 비디오 압축 표준인 H.264/AVC에서 4:4:4 비디오 부호화의 공통 모드에 비해 약 13% 정도 압축 부호화 성능을 개선시켰음을 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.633-636
• /
• 2011

본 논문에서는 EXT3 파일 시스템의 Ordered mode 선택적 압축 알고리즘 기법 적용을 제안한다. 시스템이 비정상적으로 종료되거나 오류가 발생할 경우 수정 중이던 데이터가 손실되거나 기존 데이터의 복구가 불가능하게 될 수 있다. 이러한 문제점을 극복하기 위하여 저널링 파일 시스템이 사용된다. 저널링 파일 시스템은 저널 이라는 추가적인 공간을 사용하여 관리한다. EXT3 파일 시스템은 가장 널리 사용하는 저널링 파일 시스템이다. 본 논문에서는 기존 EXT3 파일 시스템의 파일 쓰기 수행 시 저장장치의 효율적인 공간 활용을 위하여 선택적 압축 알고리즘 기법을 적용을 제안한다.

• 대한전자공학회논문지TE
• /
• 제42권1호
• /
• pp.41-46
• /
• 2005

채널의 잡음 영향을 극복하기 위하여 새로운 멀티플 디스크립션 기법을 제안한다. 본 기법은 임베디드 부호화기법을 채택하고 있으며, 부대역 계수가 한번에 비트 플레인 단위로 부호화 되는데 이때 비적응적 산술부호화 방식을 사용한다. 각 영역의 중요도에 따라 관심영역을 부호화할 때, 다른 부분에 비해서 패스 횟수를 늘려서 부호화를 행함으로써 관심영역이 다른 부분에 비해서 고화질로 부호화되도록 한다. 또 채널 에러를 극복하기 위해서 부호화 과정에서 소스 데이터에 제어된 중복성을 허용하는 멀티플 디스크립션 기법을 채택한다. 본 방식은 고압축률을 지향하고, 특정한 영역이 다른 부분에 비해서 중요한 시스템의 경우에 보다 중요한 특성을 나타낸다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.690-692
• /
• 2012

본 논문에서는 IP 코어(core)의 스캔 테스트(scan test)에 있어서 테스트 전력소모를 고려한 효율적인 테스트 데이터 압축방법을 제안한다. 스캔 슬라이스(Scan slice)의 선택적 부호화를 이용한 테스트 데이터 압축에 대한 연구는 많이 진행되어 왔으나 전력소모를 고려하진 않았다. 스캔 슬라이스의 don't care에 값을 할당할 때, 이웃한 슬라이스와 해밍거리가 최소화 되도록 값을 할당하여 스위칭 전력소모가 최소가 되도록 하였다. 테스트 회로에 적용하여 알고리즘을 검증하였다.

• 대한전자공학회논문지SP
• /
• 제38권4호
• /
• pp.362-370
• /
• 2001

본 논문에서는 웨이브릿 영역에서의 영역 분류와 대역간 예측 및 선택적 벡터 양자화를 이용한 다분광 화상테이타 압축 기법을 제안하였다. 이 방법에서는 각 대역을 웨이브릿 변환 후, 각 대역의 기저밴드의 대역별 특성을 이용하여 영역 분류를 행하였다. 그리고, 다른 대역과 해상도가 동일하고 공간적 분산이 작으며 분광적 상관성이 큰 기준대역 (reference channel)을 결정한 뒤, 이를 영역별 스칼라 및 분류별 가변 벡터 양자화를 행하여 부호화 하였다. 또한 기준대역과의 대역간 상관성이 큰 대역들에 대해서는 영역별 대역간 예측을 행한 후, 활동도가 높은 블록에 대해서만 선택적 벡터 양자화로 부호화를 행하였다. 이때, 활동도가 높은 블록들의 위치정보는 기준대역으로부터 얻어지는 임계치 지도 (threshold map; THMAP)를 이용하였다. 즉, 제안한 방법에서는 각 대역에 대해 웨이브릿 영역에서의 영역 분류 후 영역별 대역간 예측을 행함으로써 다분광 화상데이타에 존재하는 대역간 중복성을 제거하고 선택적 벡터 양자화를 행함으로써 대역내 중복성을 효과적으로 제거하여 압축효율을 향상시킨다. 실제 원격 센싱된 인공위성 화상데이타에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.