• KIISE Transactions on Computing Practices
• /
• v.23 no.10
• /
• pp.594-598
• /
• 2017

Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• 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차원 상의 압축된 인덱스 자료구조나 이미지 프로세싱 등에 유용하게 사용된다.

• The Journal of the Petrological Society of Korea
• /
• v.25 no.3
• /
• pp.169-193
• /
• 2016

In order to characterize the Neotectonic crustal deformation and current stress field in and around the Korean Peninsula and to interpret their tectonic implications, this paper synthetically analyzes the previous Quaternary fault and focal mechanism solution data and recent geotechnical in-situ stress data and examines the characteristics of crustal deformations and tectonic settings in and around East Asia after the Miocene. Most of the Quaternary fault outcrops in SE Korea occur along major inherited fault zones and show a NS-striking top-to-the-west thrust geometry, indicating that the faults were produced by local reactivation of appropriately oriented preexisting weaknesses under EW-trending pure compressional stress field. The focal mechanism solutions in and around the Korean Peninsula disclose that strike-slip faulting containing some reverse-slip component and reverse-slip faulting are significantly dominant on land and in sea area, respectively. The P-axes are horizontally clustered in ENE-WSW direction, whereas the T-axes are girdle-distributed in NNW direction. The geotechnical in-situ stress data in South Korea also indicate the ENE-trending maximum horizontal stress. The current crustal deformation in the Korean Peninsula is thus characterized by crustal contraction under regional ENE-WSW or E-W compression stress field. Based on the regional stress trajectories in and around East Asia, the current stress regime is interpreted to have resulted from the cooperation of westward shallow subduction of the Pacific Plate and collision of Indian and Eurasian continents, whereas the Philippine Sea plate have not a decisive effect on the stress-regime in the Korean Peninsula due to its high-angle subduction that resulted in dominant crust extension of the back-arc region. It is also interpreted that the Neotectonic crustal deformation and present-day tectonic setting of East Asia commenced with the change of the Pacific Plate motion during 5~3.2 Ma.