• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제12권5호
• /
• pp.207-216
• /
• 2023

본 연구에서는 압축 해제 호환성을 갖춘 병렬 처리 Deflate 압축 알고리즘을 구현하기 위하여 병렬 압축 및 압축 해제에 필수적인 정보를 복수의 비 압축 블록(Non-Compression Block)내의 버려지는 영역(Disposed Bit Area)에 저장하는 방식으로 구성한 컨트롤 헤더를 삽입하는 새로운 방식을 제안하였다. 이를 통해 기존 압축 해제 프로그램과 완벽한 호환성을 유지하면서도 병렬 압축 및 병렬 압축 해제가 가능하도록 하였다. 또한 순차 처리방식 대비 압축 시간을 최대 71.2% 절감하였고 병렬 압축해제 시간을 65.7%까지 절감하였다. 특히 Deflate 알고리즘의 구조적 제약으로 인해 병렬 압축 해제는 불가능하다고 알려져 있으나, 제안하는 방식을 탑재한 디코더로 알고리즘 수준에서 고속의 병렬 압축 해제가 가능하고, 호환성을 유지하여 동일한 압축 데이터를 기존의 압축 해제 프로그램으로도 정상적 압축 해제가 가능함을 확인하였다.

• 정보보호학회논문지
• /
• 제32권5호
• /
• pp.869-879
• /
• 2022

본 연구를 통해 매우 대중적인 압축 알고리즘인 Deflate 알고리즘을 통해 생성되는 3가지 유형의 압축 데이터 블록 가운데 원본 데이터 없는 비 압축 블록(No-Payload Non-Compressed Block;NPNCB) 유형을 임의로 생성하여 정상적인 압축 블록 사이에 미리 설계된 공격 시나리오에 따라 삽입하는 방법을 통해 악의적 코드 또는 임의의 데이터를 은닉하는 취약점을 발견하였다. 비 압축 블록의 헤더에는 byte align을 위해서만 존재하는 데이터 영역이 존재하며, 본 연구에서는 이 영역을 DBA(Disposed Bit Area)라고 명명하였다. 이러한 DBA 영역에 다양한 악성 코드와 악의적 데이터를 숨길 수 있었으며, 실험을 통해 정상적인 압축 블록들 사이에 오염된 블록을 삽입했음에도 기존 상용 프로그램에서 정상적으로 경고 없이 압축 해제 되었고, 악의적 디코더로 해독하여 악성 코드를 실행할 수 있음을 보였다.

• 정보보호학회논문지
• /
• 제27권5호
• /
• pp.1107-1115
• /
• 2017

압축파일 형식으로 가장 많이 쓰이는 PKZIP형식은 ZIP 파일뿐만 아니라 MS Office 파일과 안드로이드 스마트폰의 어플리케이션 파일 등에서 사용되는 파일형식이다. 이처럼 다양한 영역에서 널리 쓰이는 PKZIP 형식의 파일은 디지털 포렌식 관점에서 구조분석이 필수적이고 파일이 손상된 경우 복구를 할 수 있어야 한다. 하지만 기존 연구들의 경우 ZIP 파일에서 사용하는 Deflate 압축 알고리즘이 적용된 데이터를 복구하거나 의미 있는 데이터를 추출해 내는 것에만 초점이 맞춰져 있다. 비록 대부분의 데이터가 ZIP 파일의 압축된 데이터에 존재하지만 그 외의 영역에서도 포렌식적으로 의미 있는 데이터가 존재하기 때문에 정상적인 ZIP 파일 형태로 복구를 해야 한다. 따라서 본 논문에서는 손상된 ZIP 파일이 주어졌을 때 이를 정상적인 형태의 ZIP 파일로 복구하는 기법을 제시한다.

• 정보처리학회논문지B
• /
• 제13B권3호
• /
• pp.231-238
• /
• 2006

본 논문에서는 모바일 게임의 전체 용량 중 상당 부분을 차지하는 이미지를 무손실로 압축하기 위한 방법을 제안하였다. 이미지의 압축률을 높이기 위해 실제로 압축을 수행하기 전에 전처리 과정에서 이미지를 재구성 한 후 RFC-1951에 정의된 Deflate 알고리즘으로 압축하였다. 전처리 과정에서는 이미지의 정보를 바탕으로 사전 기반 부호화의 특징인 사전의 크기를 얻고, 픽셀 패킹과 DPCM 예측 기법을 사용하여 이미지를 재구성하는 방법을 사용하여 일반적인 방법으로 압축할 때 보다 압축률을 향상시켰다. 제안된 압축 방법을 다양한 모바일 게임 이미지에 적용하여 압축률을 실험한 결과 기존 모바일 이미지 포맷에 비해 약 9.7%의 압축률이 향상됨을 보였다.

• 대한의용생체공학회:의공학회지
• /
• 제29권5호
• /
• pp.371-375
• /
• 2008

In blood pressure measurement, the oscillometric method detects and analyzes the pulse pressure oscillation while deflating the cuff around the arm. For its principle, one has to inflate cuff pressure above the subject's systolic pressure and deflate below the diastolic pressure. Most of the commercialized devices inflate until the fixed target pressure and deflate until the fixed completion pressure because there is no way to know the systolic and diastolic pressure before measurement. Too high target pressure makes stress to the subject and too low target pressure makes big error or long measurement time because of re-inflation. There are similar problems for inadequate completion pressure. In this study, we suggest new algorithm to set proper target and completion pressure for each subject by analyzing pressure waveform while inflating period. We compared our proposed method and auscultation method to see the errors of estimation. The differences between the two measurements were -4.02$\pm$4.80mmHg, -10.50$\pm$10.57mmHg and -0.78$\pm$5.l7mmHg for mean arterial pressure, systolic pressure and diastolic pressure respectively. Consequently, we could set the target pressure by 30 mmHg higher than our estimation and we could stop at 20mmHg lower than our estimated diastolic pressure. Using this method, we could reduce the measurement time.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.187-193
• /
• 2015

ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

• 대한원격탐사학회지
• /
• 제34권6_4호
• /
• pp.1545-1553
• /
• 2018

2018년 4월 말부터 감지되기 시작한 킬라우에아 화산의 최근 마그마 분화 활동은, 5월과 6월에 걸쳐 용암의 분출과 함께 급격한 지표 변형을 발생시켰다. 킬라우에아 정상부에 위치한 Halema'uma'u 분화구에서는 용암호의 수위가 빠르게 하강하여 대규모 지반 침하 및 지반 붕괴가 나타났으며, GPS와 경사계의 기록을 통해 약 2미터 가량의 변화를 감지할 수 있었다. 이 연구에서는 단 기간에 큰 변화를 보인 킬라우에아 분화 활동의 초기과정에 대해 다중 시기 COSMO-SkyMed SAR 영상을 이용한 시계열 지표변위 분석을 수행하고자 하였다. 전체 관측기간에 대해 측정된 최대의 지표 변위는 위성의 관측방향으로 약 -1.5미터이며, 입사각을 고려하여 수직변위로 변환할 때 약 -1.9미터의 침하를 나타낸다. 또한 대부분의 지표 변위는 분화 직후인 5월 초에서 6월말 사이에 발생하며, 7월부터는 안정기에 들어선 것을 확인할 수 있다. 시계열 지표변위를 통해 마그마 소스 모델링을 실시한 결과, 마그마 챔버가 지표로부터 2-3 km 사이에 위치하는 것으로 산출되었으며, 마그마 소스의 중심 위치는 남서부 방향으로 이동하는 것으로 관측되었다. 이러한 마그마 모델의 시계열 변화는 편향된 관측자료를 통한 초기 결과이므로 이후의 연구에서 정밀한 3차원 관측을 이용한 보완이 필요할 것으로 보여진다.

• 대한족부족관절학회지
• /
• 제14권1호
• /
• pp.90-96
• /
• 2010

Purpose: The purpose of this study is to investigate the usefulness of ultrasound-guided femorosciatic nerve block by orthopaedist to operate the fracture around ankle. Materials and Methods: Twenty-two patients, who had an operation for fracture around the ankle under a ultrasound-guided femorosciatic nerve block from January to April 2010, were the targets of this study. We measured the time spent for the ultrasound-guided femorosciatic nerve block, the time taken to start the operation after the nerve block, the time taken to deflate the tourniquet because of a tourniquet pain, the time passed until feeling a postoperative pain after the operation, etc. We also studied the complications and satisfaction of the anesthesia. Results: It took 6.2 (3 to 12) minutes for the nerve block, 46.1 (28 to 75) minutes to start the operation, 52.5 (22 to 78) minutes until feeling a tourniquet pain and 11.5 (7.5 to 19) hours until starting to feeing a postoperative pain. There was no complication by anesthesia and 21 people (95.5%) were satisfied with anesthesia by ultrasound-guided femorosciatic nerve block. Conclusion: Ultrasound-guided femorosciatic nerve block by orthopaedist in the fracture around ankle reduces anesthetic and nerve injury complication, and leads to high anesthetic success rate. Also it is considered as an effective method to alleviate postoperative pain.

• 정보보호학회논문지
• /
• 제34권3호
• /
• pp.379-392
• /
• 2024

데이터의 급속한 증가와 함께 저장 공간 절약과 데이터 전송의 효율성이 중요한 문제로 대두되면서, 데이터 압축기술의 효율성 연구가 중요해졌다. 무손실 알고리즘은 원본 데이터를 정확히 복원할 수 있지만, 압축 비율이 제한적이며, 손실 알고리즘은 높은 압축률을 제공하지만 데이터의 일부 손실을 수반한다. 이에 딥러닝 기반 압축 알고리즘, 특히 오토인코더 모델이 데이터 압축 분야에서 활발한 연구가 진행됐다. 본 연구에서는 오토인코더를 활용한 새로운 부채널 분석 데이터 압축기를 제안한다. 제안하는 부채널 데이터 대상 압축기는 부채널데이터 특성을 잘 유지할 뿐만 아니라, 기존의 널리 사용되는 Delfate 압축방식 대비 높은 압축률을 보인다. 로컬 연결 레이어를 사용한 인코더는 부채널 데이터의 시점별 특성을 효과적으로 보존하고, 디코더는 멀티 레이어 퍼셉트론을 사용하여 빠른 압축해제 시간을 유지한다. 상관 전력 분석을 통해 제안된 압축기가 부채널 데이터의 특성을 손실 없이 데이터 압축이 가능을 증명하였다.

• 전기전자학회논문지
• /
• 제9권2호
• /
• pp.123-135
• /
• 2005

3GPP는 RLC 프로토콜 명세서에서 신뢰할 수 있는 데이타 전송을 위해 window에 의해 조절되는 selective-repeat ARQ 방식을 채택하였다. 3GPP의 ARQ는 selective-repeat ARQ 부류에 속하므로 재정렬 문제가 불가피하게 야기된다. 긴 재정렬 시간은 throughput 및 지연 성능의 열화를 빚어내고 재정렬 버퍼의 범람을 불러올 수 있다. 또한 데이타의 상실 및 지연에 모두 민감한 서비스의 요구 조건을 수용하기 위해 재정렬 시간은 반드시 통제되어야 한다. 3GPP ARQ에서 window의 크기나 상태 보고 주기를 줄여 재정렬 버퍼의 점유량을 감소시킬 수 있다. 이로 인해 throughput 및 지연 성능이 저하되고 역방향 채널의 자원이 잠식된다. 재정렬 버퍼의 점유량을 줄이는 동시에 throughput 및 지연 성능의 열화를 억제하기 위한 방안으로 본 논문에서는 post-threshold 방식과 pre-threshold 방식이라는 threshold에 의존하는 점유량 조절 방식을 제안한다. 제안한 방식의 효과성을 판단하기 위해 fading 채널 등 실제적인 환경에서 최고 점유량, 최대 throughput, 평균 지연을 조사한다. 모의 실험 결과로부터 제안한 방식이 점유량과 throughput 간에 trade-off를 불러옴을 관찰한다. 또한 post-threshold 방식은 3GPP의 ARQ와 비교하여 재정렬 버퍼의 점유량을 증가시키지 않고 throughput 및 지연 성능을 향상시킬 수 있음을 확인한다.