• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1078-1089
• /
• 2015

본 연구에서는 쓰기 데이터양 감소를 통해 낸드 플래시 기반 저장장치의 수명향상을 도모할 수 있는 MADE(Min-hash Assisted Delta-compression Engine) 모듈을 제안한다. MADE 모듈은 델타압축기법(delta compression)을 통해 중복되는 데이터 패턴을 최소화하여 실제 낸드 플래시에 인가되는 쓰기 명령 횟수를 획기적으로 줄일 수 있을 뿐만 아니라, 중복제거기법(deduplication) 및 무손실압축기법(lossless compression)의 통합적용과 유사한 효과를 볼 수 있도록 설계되었다. 또한 델타압축기법 과정 중 필요한 참조 페이지 탐색 및 압축 기법을 최적화하여, 저장되는 데이터양을 최대한 줄이는 동시에 부가적인 오버헤드를 최소화 하였다. 시뮬레이션 결과, MADE가 적용된 플래시 변환계층(Flash Transition Layer, FTL)은 실제 낸드 플래시 칩에 저장되는 데이터를 최소 50% 줄일 수 있었으며, 순차적인 중복제거기법과 무손실압축 기법을 단순 통합하여 적용한 경우에 비해 추가적으로 12%의 쓰기 데이터양을 감소시킬 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권3호
• /
• pp.261-270
• /
• 1999

이 논문에서는 볼륨 데이터의 효율적인 영상 기반 랜더링 알고리즘을 제시한다. 중간 영상 공간은 밀림 객체 공간에서 중간 영상이 위치하는 2차원 공간이다. 최종 영상 공간 대신에 중간 영상 공간을 이용함으로써 매핑이 좀더 간단해지면 점대점 매핑에서 기인하는 구멍을 없앨 수있다. 중간 영상 공간상에서의 매핑은 근원 화소의 깊이 값으로 만들어진 테이블을 가지고 쉽게 이루어진다. 또한 이 논문에서는 효율적인 객체의 표현을 위하여 텔타트리에 기반을 둔 새로운 사진 트리를 제안한다. 트리 구조를 사용할 경우 인접한 영상들에 존재하는 중복 정보를 제거함으로써 압축 효과를 얻을 수있다. 제안된 트리는 델타트리에 비해서 더 좋은 압축 성능을 보이며 빠르게 영상을 생성할 수 있다. 제안된 알고리즘을 실험한 결과 256 $\times$256$\times$256의 볼륨에서 비교적 좋은 질의 256$\times$256 의 영상을 1초에 25~40개 정도 만들어 낼수 있다.

• 한국음향학회지
• /
• 제28권3호
• /
• pp.290-297
• /
• 2009

본 논문에서는 효율적으로 Text-To-Speech (TTS) 데이터베이스를 압축하기 위해서 개선된 adaptive multi-rate wideband (AMR-WB) 음성 부호화 알고리즘을 제안하고자 한다. 제안된 알고리즘은 불필요한 common bit-stream (CBS)을 제거하고, 파라미터의 델타 코딩 방식과 특정 화자에 종속적인 Huffman coding을 접목하여 음질 저하 없이 비트율을 낮추고자 하였다. 또한, 최소한의 음질 손실로 최대의 비트율 개선 효과를 볼 수 있는 손실 압축 방식도 제안하였다. 기존의 12.65 kbit/s AMR-WB 코덱에 CBS 제거를 포함한 무손실 압축 방식을 적용한 결과 음질 저하 없이 최대 12.40%의 비트율 개선 효과를 나타냈다. 또한, 손실 압축방식에서는 20.00% 비트율 개선 시 PBSQ로 0.12 정도의 음질 저하가 발생했다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.594-598
• /
• 2017

정수 형태의 배열로 이루어진 데이터가 주식 시장과 같은 원본으로부터 셀 수 없을 정도로 매일 생성되고 있다. 정수 배열을 저장하는 데에 감마 코드, 델타 코드, 피보나치 코드 등을 포함한 범용 코드가 일반적으로 사용된다. 이 배열을 적은 공간을 차지하게 하면서 빠른 시간에 특정 원소에 접근하는 연산을 수행할 수 있게 하려는 시도가 진행되었다. 본 논문에서는 간결한 자료구조의 특성을 활용하여 부호화된 정수 배열에서의 임의 접근을 가능하도록 한 코드 시스템을 제시한다. 이는 코드 시스템에 사용되는 구획 문자 비트열을 압축하면서 질의 수행 시간을 상수 시간에 지원하는 자료구조를 통해 구현되었다. 실험 결과를 통해 범용 코드 시스템보다 더 적은 공간과 시간을 사용해 정수 배열을 표현할 수 있다는 것을 보인다.

• 정보처리학회논문지A
• /
• 제10A권5호
• /
• pp.425-432
• /
• 2003

이 논문에서는 모바일을 기반으로 하는 사진 트리 영상 랜더링을 통하여 효율적인 PDA 용 전자의 무기록(EMR ; Electronic Medical Record) 챠트를 제안하였다. 볼륨 렌더링을 위하여 최종 영상 공간 대신에 중간 영상 공간 공간 알고리즘을 사용하였고, 점 대 점 매핑으로 발생하는 Hole의 문제점을 해결하였다. 델타 트리 기반의 quad 트리를 사용함으로 볼륨 표현에 효과적이었고, 압축 효과가 높았다. 볼륨 렌더링을 사용하여 렌더링의 시간을 줄일 수 있었고, 영상기반 렌더링(image-based rendering) 을 이용한 PDA 를 사용하여 질적 향상과 효율화를 얻게 되었다.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.99-114
• /
• 2000

안전한 DNS(Domain Name System)는 기존 DNS에 비해 관리해야 할 존(Zone)의 정보가 크게 늘었고 이들 사이의 종속 관계도 매우 복잡하게 되어, 효율적으로 존 정보를 관리할 수 있는 메커니즘이 필요하게 되었다. 또한 안전한 DNS를 다른 인터넷 응용 서비스와 효율적으로 접속할 수 있도록 하려면 일관성 있는 인터페이스가 필요하다. 이에 따라 본 논문에서는 DNS의 존 정보를 동적으로 추가하고 삭제하는 동적 갱신과, 갱신된 존 정보를 DNS 서버간에 효율적으로 전송할 수 있는 존 전송의 기능을 추가한 확장된 안전한 DNS를 설계하고 구현하였다. 그리고 서버간에 효율적으로 전송할 수 있는 존 전송의 기능을 추가한 확장된 안전한 DNS를 설계하고 구현하였다. 그리고 효율적인 존 전송을 위해 전체 존 전송과 점진적 존 전송의 두 가지 존 전송을 통합하는 방법과 함께 존 전송 메시지의 압축 방법을 제시하였고, 존 전송과 동적 갱신을 동시에 제공하기 위해 델타파일이라는 새로운 자료구조를 제시하였다.