• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.12
• /
• pp.2219-2225
• /
• 2008

Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the XML tree of document. This update process needs much costs because the most of the XML tree of document has to be relabeling and recalculation. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without relabeling or recalculation the XML tree of documents.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.5
• /
• pp.65-72
• /
• 2007

Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the tree of XML document. This update process needs much costs because the most of the tree of XML document has to be researched and rewritten. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without researching or rewriting the tree of XML documents.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.523-525
• /
• 1998

웨이브렛 변환을 사용한 영상은 인간의 시각체계(HVS)에 적적한 양자화 및 부호화를 위한 계층적 구조를 제공한다. 인간의 시각이 민감하게 감지하는 부분을 더 정확하게 부호화 하고, 그렇지 못한 부분에서는 적절한 정보의 손실을 허용하는 원리를 이상적으로 적용할 수 있다. 이런 웨이브렛 변환영상의 통계적 특성을 이용한 제로트리 부호화 기법은 중요한 영상계수를 선별하여 영상전체에서 의미있는 계수를 순서대로 부호화 함으로써 매입 파일(Embeded File)을 생성한다. 본 연구에서는 제로트리 부호화 과정중 불확실 구간(Uncertainty Interval)에서 발생하는 오차(Error)를 줄이기 위하여 LBG(Line Bute Gray) 알고리즘을 도입하여 최적의 오차 코드북을 생성한 후 복원시 사용함으로써 결과의 향상을 보였다. 오차교정(Error Correction)은 EZW(Embeded Zerotee Wavelet) 부호화 과정에서 손실되기 쉬운 고주파수 밴드에 적용하여 복원시 영상의 자세한(detail) 성분을 살리는데 효과적이다. JPEG과 같은 DCT 기반 영상압축 결과에 비하여 화질에서 더 좋은 성능을 보일뿐아니라, DCT 특유의 블록화 현상도 제거되었다.

• 전기의세계
• /
• v.43 no.3
• /
• pp.10-17
• /
• 1994

패트리네트는 시스템의 관계를 시작적으로 보여주어 시스템의 모델링을 쉽게 만든다. 시스템의 각 부분에 관한 정보를 가지고 전체와 부분에 대하여 하향식(top-down)과 상향식(bottom-up) 설계를 할 수 있게 해준다. 패트리네트는 그래프 표현이므로 FMS(flexible manufacturing systems)등과 같은 실시간 제어(real-time control)의 구현에 사용될 수 있으며 토큰 정보로부터 시스템의 각 부분의 상태를 실시간 감시(monitoring)할 수 있다. 패트리네트는 PLC(programmable logic controller)와 같이 여러 요소시스템(subsystem)을 순서대로 동작시키고 조정한다. 시스테메 대한 페트리네트 모델로부터 시뮬레이션(simulation)을 할 수 있고, 이로부터 성능 평가를 할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.903-906
• /
• 2001

점진적 전송 방식은 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 전송이 진행되는 동안 수신측에서 전송된 저해상도의 영상으로 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소 할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 영상의 점진적 전송을 실현하기 위하여 영상을 비트플랜으로 분리한 후 각 플랜에 대하여 상보 쿼드트리 구조로 재구성한 후 적절한 순서에 따라 데이터를 전송하여 전송 초기단계에 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

• Proceedings of The KACE
• /
• 2017.08a
• /
• pp.21-24
• /
• 2017

본 논문에서는 초동학생의 기초 알고리즘 개념 습득 및 프로그래밍 능력 함양을 위한 순서도 적용 방안을 제안한다. 컴퓨팅 사고력 함양을 위해서는 프로그래밍 전에 알고리즘을 설계하는 단계가 포함되어야 하며, 초등학생의 프로그래밍 교육은 블록형 프로그래밍 언어를 사용할 것을 권장한다. 알고리즘 설계에 순서도를 활용하는 것이 효과적이나, 블록형 프로그래밍 언어의 특성상 순서도의 기본 기호로만 블록을 표현하기에는 어려운 부분이 있다. 따라서 본 연구에서 반복구조와 선택구조를 중심으로 블록을 순서도로 표현하는 방법을 제안하고자 한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1162-1169
• /
• 2001

유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.57-60
• /
• 2001

본 논문에서는 유연 패턴(elastic pattern)을 갖는 규칙(rule)을 탐사하고 매칭하는 기법에 대해 논의한다. 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

• Journal of Internet Computing and Services
• /
• v.6 no.1
• /
• pp.51-64
• /
• 2005

In this paper, we introduce a system for evaluating similarity of C program source code using method which compares syntax-trees each others. This method supposes two characteristic features as against other systems. It is not sensitive for program style such as indentation, white space, and comments, and changing order of control structure like sentences, code block, procedures, and so on. Another is that it can detect a syntax-error cause of using paring technique, We introduce algorithms for similarity evaluation method and grouping method that reduces the number of comparison, In the examination section, we show a test result of program similarity evaluation and its reduced iteration by grouping algorithm.

• The KIPS Transactions:PartB
• /
• v.9B no.1
• /
• pp.77-82
• /
• 2002

Progressive image transmission involves a progressive increase in the image resolution at the receiver from a lower to a higher resolution during the transmission of data. This is an effective way of using a limited transmission channel, because, after estimating the value of the data in the early transmission period, a decision can be made whether or not to proceed with the transmission of the remaining part. To realize more effective progressive image transmission, the current thesis divides an image into bit planes and then re-organizes each plane into a complementary quadtree structure. As a result, by transmitting the data on each bit plane and each level of the complementary quadtree in the appropriate order, the basic image contents can be understood with less data in the early period of transmission.