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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.511-515
• /
• 2006

집합이나 배열의 원소, 트리의 노드, 그래프의 정점과 간선 등과 같은 이산 객체는 일반적으로 주기억장치의 논리적 주소 값과 같은 정수로 표현되어 왔다. Succinct 표현은 이와 같은 n개의 이산 객체를 O(n) 비트에 표현하는 방법이다. 대부분의 succinct 표현은 rank와 select라는 함수를 기본적으로 사용하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n)?? 비트만을 사용하여 ??O(1) 시간에 수행될 뿐만 아니라, 실제로도 실용적으로 구현되었다. 본 논문에서는 $n{\times}n$ 배열, 즉 2차원 비트 스트링에 대한 Rank 및 Select 함수를 새롭게 정의한다. 또한, $O(n^2log\;n)$ 비트를 사용하여 O(1) 시간에 Rank 질의를 수행하고 O(log n) 시간에 Select 질의를 수행하는 방법과, 보다 적은 $O(n^2)$ 비트를 사용하면서 O(log n) 시간에 Rank 질의를 수행하고 $O(log^2\;n)$ 시간에 Select 질의를 수행하는 방법을 제안한다. 본 논문에서 정의하는 2차원 배열 상의 Rank와 Select 함수는 이미 개발된 2차원 상의 써픽스 트리 등을 기반으로 향후 개발될 2차원 상의 압축된 인덱스 자료구조나 이미지 프로세싱 등에 유용하게 사용된다.

• 암석학회지
• /
• 제25권3호
• /
• pp.169-193
• /
• 2016

한반도 일원의 신기 지각변형과 현생 응력장의 특징을 규명하고 지구조적 형성 배경을 이해하기 위해, 제4기 단층과 발진기구해에 관한 기존 자료와 더불어 최근의 지각천부 시추공 응력자료를 종합하여 재분석하였으며, 마이오세 이후 동아시아 일원의 지구조 환경 변화와 지각변형 특징을 정리하였다. 한반도 남동부의 제4기 단층은 대부분 기존 단층대를 따라 발견된다. 또한 대부분 남-북으로 배열된 상반 서향의 충상단층의 기하와 운동특성을 보이며, 동-서 방향의 순수 압축응력 하에서 적절히 배향된 기존 약대가 재활된 특징을 보인다. 한반도와 인근 해역의 발진기구해 분석 결과, 내륙에서는 주향이동단층 또는 역이동성 운동감각을 포함하는 주향이동단층이 우세한 반면, 동해와 서해 연안의 경우에는 역단층이 우세한 특징을 보인다. 압축 축은 동북동과 서남서를 향해 수평 내지 아수평한 자세로 군집되며, 인장 축은 북북서-남남동 주향을 가지는수직의 대원 상에 배열된다. 시추공 내 응력측정 자료를 취합한 결과, 한반도 지각천부의 평균 최대수평응력은 동북동-서남서 방향으로 나타났다. 따라서 한반도 일원은 현재 광역적인 동북동-서남서 내지 동-서 방향의 압축력에 의한 압축구조가 발달중인 것으로 판단된다. 동아시아 일원의 광역적인 현생 응력장 분포와 비교한 결과, 이러한 동북동-서남서 내지 동-서 방향의 압축응력환경은 태평양판의 서향 저각 섭입과 인도-유라시아 충돌로부터 전파된 응력장이 중첩된 결과로 판단되며, 대부분 고각 섭입의 양상을 보이는 필리핀해판은 배호지역 내에서 인장 환경의 특징을 보여주고 있어 한반도에서의 영향은 미미한 것으로 판단된다. 이상과 같은 동아시아 일원의 신기 지구조환경과 지각변형은 약 5~3.2 Ma 경 태평양판의 이동방향과 섭입각도의 변화와 함께 시작된 것으로 해석된다.