• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.150-152
• /
• 1998

Xmas(eXtensibla MAin memory Storage system)는 데이터의 지속성, 트랜잭션 스케쥴링, 동시성 제어, 회복 관리 등의 기능을 지원하는 주메모리 저장시스템이다. 최근 지리 정보 관리, CAD/CAM, 멀티미디어 등과 같은 새로운 데이터베이스 응용 분야가 증가하고 있다. 이런 응용분야들에서는 단순한 정수형, 실수형, 문자형 데이터 뿐만 아니라, 복잡한 다차원 공간 데이터를 빠르고 효율적으로 처리하는 것이 필요하다. 이런 공간 데이터는 그 크기가 가변적이어서 데이터베이스에서 이를 효율적으로 처리하기 위해서는 가변 길이 필드를 지원해야 한다. 본 논문에서는 Xmas의 고정 길이 필드 저장 구조를 활용하여 Xmas에서 가변 길이 필드를 지원하는 방법을 제안한다. 가변 길이 데이터를 고정 길이의 단위로 여럿으로 분할하여 Xmas의 고정 길이필드 저장 구조를 활용하여 저장함으로써, Xmas를 크게 변화시키지 않고 가변 길이 필드를 쉽게 지원할 수 있다. 또한, 가변 길이 필드에 대한 관리를 위해 스키마에 추가되는 정보에 대해 기술한다.

• 대한전자공학회논문지SP
• /
• 제41권1호
• /
• pp.57-68
• /
• 2004

가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2003년도 정기총회 및 학술대회
• /
• pp.133-138
• /
• 2003

가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만. 잡음이 심한 전송환경에선 비트에 대한 오류가 발생하면 심각하게 손상되는 단점을 가진다. 이러한 가변길이 부호의 문제를 해결하기 위해 양방향 가변길이 부호가 제안되었다. 양방향 가변길이 부호는 순방향과 역방향으로 복호가 가능하여 전송 오류로 인해 손상된 비디오 비트열에서 데이터를 복구할 수 있다. 부호의 자유거리(free distance)는 부호자체가 전송 오류에 얼마나 강인한지를 보여주는 척도로 사용된다. 양방향 가변길이 부호의 자유거리(free distance)의 최소 값은 1이므로 비디오 비트열 손상 자체를 방지할 수는 없다 본 논문에서는 자유거리(free distancs)의 최소 값을 증가시켜 전송오류에 더욱 강인한 새로운 양방향 가변길이 부호의 선계 기법을 제안한다. 제안된 알고리즘은 주어진 Huffman 부호와 평균부호길이 함수의 특성을 이용하여 자유거리의 조건을 만족하면서 동시에 부호화 효율을 높여 기존의 알고리즘보다 향상된 성능을 보여준다.

• 소프트웨어공학소사이어티 논문지
• /
• 제26권1호
• /
• pp.1-16
• /
• 2013

가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 하기 위하여 개발된 통신 프로토콜 표준이다. 이러한 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준 및 정보 수신자의 정보 접근 수준에 따라 정보의 상세함을 가변적으로 조절 할 수 있도록 설계된 메시지이다. 정보 메시지 최적화 기술은 정보 메시지를 다양한 데이터 압축 기술을 사용하여, 메시지 전체의 물리적인 사이즈를 줄이려고 노력하였다. 정보 메시지 최적화에서는 정보의 정확성을 최우선으로 고려하고 있어, 최적화 전/후가 동일한 비손실 압축 기법을 응용하여 사용하고 있다. 하지만, 이러한 비손실 압축 기법만을 사용하면, 압축효율성이 현저하게 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서의 효율적인 전송이 이루어지지 않는다. 본 논문에서는 가변 길이 정보 메시지를 대상으로, 메시지 필드 단위로 정보의 최적화를 수행하여 메시지의 길이를 물리적으로 좀 더 효과적으로 최적화하도록 시도하였다. 또한, 본 논문에서 제시한 최적화 방법의 효율성을 보이기 위하여, 가변 길이 정보 메시지에 대한 최적화 실험을 수행하였다.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1117-1119
• /
• 2015

본 논문은 향상된 분산 채널 접근 기법 및 다중사용자 MIMO 환경에서 전송되는 가변 길이 페이로드에 대한 수학적 모델을 제안한다. 페이로드의 길이를 고정값 또는 평균값을 가정하여 사용하면, 한정된 기간에 전송될 수 있는 가변 길이 프레임의 총 페이로드 길이의 계산에 오차를 발생시킨다. 제안된 모델을 사용하면 가변 길이 트래픽 환경에서 총 페이로드의 길이에 대한 정확한 결과 (상대오차 3%이내)를 얻을 수 있다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
• /
• pp.145-148
• /
• 2001

일반적으로 가변구조제어는 외란과 변수 변화에 대해 강인한 특성을 가지지만 제어기 설계자는 이러한 값들에 대한 상한 값과 하한 값을 알아야한다. 그러나 때로는 이러한 상한 값과 하한 값을 얻는다는 것은 쉽지가 않다. 이에 반해 퍼지제어기는 외란과 변수 변화에 대한 제어기 설계에 있어서 효과적인 방법을 제공한다. 따라서 퍼지제어기와 가변구조제어기가 가지는 장점들을 결합하는 연구가 진행되어져 왔다. 본 논문에서는 기존의 선형 슬라이딩 면을 가지는 퍼지제어기를 이용하는 방법 대신 비선형 슬라이딩 면을 가지는 퍼지제어기를 이용한 적응 퍼지 가변구조제어기를 이용하였다. 따라서 시스템의 결과는 선형 슬라이딩 면을 가지는 제어기 설계에서 나타나는 동적 특성과 정적 특성의 대립을 해결할 수 있다. 또한, 가변구조제어의 동적 특성을 결정하는 제어입력을 도입하여 적응 퍼지 가변구조제어기의 안정도를 판명하였다. 제안된 제어 알고리듬의 유용성을 입증하기 위해 비선형성이 큰 가변 길이를 갖는 진자 시스템을 이용하였다.

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

본 논문에서는 가역가변길이 부호를 테이블 메모리에 효율적으로 저장하는 방법을 제안한다. 여러개의 부호들을 적은 개수의 값들로 테이블을 구성하는 새로운 알고리듬으로, 가역가변길이 부호의 부호내의 비트 천이개수와 부호 구성 트리에서의 레벨을 이용하는 TNWT(Transition Number and Weight of Tree)방법을 제안한다. 압축에 앞서 가역가변길이 부호들의 가중치와 천이개수를 구하고, 신장된 값들이 서로 구분이 안되는 경우를 방지하기 위해 테이블의 값들을 재배열한다. 재배열이 끝난 배열의 값들을 세 개씩 묶어 압축된 테이블을 얻는다. 압축된 테이블은 부호의 천이개수와 가중치를 이용하여 복호해 낼 수 있다. 이러한 방법을 통하여 기존의 방법보다 약 20% 적은 크기로 테이블 메모리를 구성하고, 압축된 테이블로 복호가 가능함을 확인하였다.

• 전자공학회논문지CI
• /
• 제45권2호
• /
• pp.41-47
• /
• 2008

대부분의 미디어 압축 코덱에는 가변 길이 부호 기법이 적용된다. 본 논문에서는 이러한 가변 길이 부호의 복호 과정을 가속하기 위해 비트열 처리 전용 레지스터와 이를 이용하는 비트열 처리 전용 명령어 세트를 추가하는 방법을 제안한다. 본 논문에서 제안하는 명령어 세트는 프로세서에 기본적으로 존재하는 데이터 패스를 최대한 활용하고 비트열 정보를 비트열 입력포트 대신 메모리에서 읽어온다. 따라서 제안하는 명령어 세트는 프로세서의 변형을 최소화하고 추가적인 입력 제어기와 버퍼 없이 범용 프로세서에 적용하여 가변 길이 부호의 복호과정을 가속할 수 있다. 제안하는 명령어 세트의 데이터 패스를 TSMC $0.25{\mu}m$ 라이브러리를 이용하여 합성한 결과, 65 비트의 메모리와 344 게이트가 필요하였으며 0.19 ns의 추가적인 지연 시간이 있었다. 제안하는 명령어 세트는 H.264/AVC의 가변 길이 부호의 복호 수행 시간을 약 55 % 감소시켰다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
• /
• pp.259-266
• /
• 2002

질의 응답 시스템에서 보다 정확하게 정답을 판별하기 위해서는 구문분석 혹은 의미분석 등과 같은 복잡도가 높은 분석작업이 요구되며, 이러한 질의 응답 시스템 성능의 상한을 결정하는 검색 시스템은 가급적 적은 양의 검색 결과를 내주어서 질의 응답 시스템이 처리해야 할 작업량에 대한 부담을 덜어주어야 한다. 본 논문에서는 이러한 요구를 만족시키는 검색 시스템으로 가변 길이 단락 검색 시스템(variable length passage retrieval system)을 제안한다. 제안하는 검색 시스템은 질의에 대한 정답을 포함하고 있을 가능성이 있는 텍스트 영역은 질의에 따라 그 크기가 다를 것이라는 가정으로부터 출발한다. 그러므로 문서 전체를 검색하거나 고정 길이 단락으로 나누어져 색인되어 있는 부분 문서들을 검색하는 기존의 검색 방법과 달리, 제안된 시스템은 문서에서 임의의 길이로 이루어진 단락을 대상으로 동적인 단락 검객을 수행한다. TREC QA track의 질의집합 중 1번부터 100번까지의 질의에 대해 실험을 수행한 견과, 문서 검색 시스템이나 고정 길이 단락 검색 시스템은 상위 1000개의 문장까지 검색을 하였을 때 각각 96%, 98%의 재현율을 보인 반면, 가변 길이 단락 검색 시스템은 800개의 문장만으로도 98%의 재현율을 보이고, 900개의 문장을 검색하였을 경우 100%의 재현율을 보였다.

• 전기전자학회논문지
• /
• 제21권3호
• /
• pp.202-210
• /
• 2017

최근 고정된 길이의 적응필터에서 벗어나 신호의 통계적 특성에 적합한 가변길이 적응필터가 보고되고 있다[1-5]. 본 논문에서는 신호의 주파수 영역 분할을 이용한 부대역 적응필터에서, 가변길이 대역 적응필터를 적용한 새로운 적응필터를 제안한다. 이러한 부대역 가변길이 필터는 각대역에서 적응필터의 길이를 최적화하여 계산량을 최소화할 수 있다. 또한 추정하고자 하는 시스템을 주파수 영역에서 분해하여 추정함으로써 대역을 분할하지 않았을때 발생할 수 있는 불필요하게 긴 적응필터를 사용하지 않아도 되어서 효과적인 신호의 추정이 가능하다고 판단된다. 특히, 컴퓨터 모의실험결과 제안한 적응필터는 기존의 필터보다 협대역 신호를 좀더 정확하게 추정할 수 있음을 알 수 있었다. 이러한 특성을 갖는 제안한 가변길이 부대역 적응 필터는 적응 반향제거기 와 같은 특정한 응용에서 우수한 성능을 보일 것으로 판단된다.