• Title/Summary/Keyword: 가변길이 데이터

Search Result 89, Processing Time 0.044 seconds

Representation of Spatial Data in Palm PDA with sequential records (순차적 레코드 저장구조를 갖는 팜PDA에서 공간데이터 표현 방법)

  • 이재호;임덕성;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.238-240
    • /
    • 2001
  • 공간데이터는 양이 크고 복잡한 공간 연산을 필요로 한다. 따라서 웹, PC 또는 서버환경에서 사용하는 공간 데이터를 제약을 가진 PDA 환경에서 사용 시 비효율적이다. PDA에서 공간데이터를 효율적으로 처리 및 검색하기 위해서는 데이터 양을 감소시키고 공간 색인 기법을 적용한 짱 구조로 데이터를 변환하는 것이 필요하다. 이 논문에서는 직접 접근이 가능한 순차적인 가변길이 레코드 단위의 저장 구조를 가진 팜 PDA에서 고정 그리드 파일을 색인 구조를 적용한 공간 데이터의 표현 방법을 제시하고 데이터 저장 구조 및 영역 질의, 객체 삽입, 객체 삭제에 대한 처리 방법과 이동성을 고려하여 부가적인 데이터를 수신했을 때 처리 방법을 제시한다.

  • PDF

Design of user-level file system using variable-length blocks (가변 블록을 이용한 사용자 파일 시스템설계)

  • Yoo, Young-Jun;Kim, Byung-Kwan;Ko, Young-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.51-53
    • /
    • 2015
  • 본 논문은 기존의 파일 시스템에서 파일의 일부를 수정했을 경우 수정된 위치 이후의 모든 블록이 수정되는 문제점을 개선하고자 가변 길이 블록 파일 시스템을 제안한다. 가변 길이 블록 파일 시스템은 파일 수정 시 수정이 발생한 데이터 블록만 새로 저장하고 나머지 블록의 상태는 유지함으로써 파일의 쓰기 연산을 최소화시킨다. 제안된 시스템을 사용할 경우 파일 수정 시 기존 파일 시스템보다 빠른 속도로 파일의 내용을 변경 시킬 수 있으며, 특히 대용량 파일에서 우수한 성능을 보인다.

Design of Markov Chain Model for Variable-Length Botnet Traffic Classification (가변 길이의 봇넷 트래픽 분류를 위한 마코브 체인 모델 설계)

  • Lee, Hyun-Jong;Euh, Seong-Yul;Kim, Jeong-Mi;Kim, Jun-Ho;Kim, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.968-971
    • /
    • 2019
  • 본 논문에서는 정상과 봇넷 트래픽을 분류하기 위해 트래픽 데이터에서 페이로드 패턴을 추한다. 추출된 가변 길이의 패턴으로 마코브 체인 분류 모델을 학습한다. 마코브 체인 모델은 상태 변이 확률을 계산하며, 봇넷 트래픽에서 나타나는 규칙적인 패턴을 학습하기 적합하다. 모델 성능 개선을 위해서 페이로드 패턴의 최소 길이와 마코브 체인 모델의 최적 상태 수 파라미터를 찾는다. 다중 분류 실험 결과로 약 0.95의 정확도와 0.02의 오탐률을 보였다.

Hardware Design of High Performance Arithmetic Unit with Processing of Complex Data for Multimedia Processor (복소수 데이터 처리가 가능한 멀티미디어 프로세서용 고성능 연산회로의 하드웨어 설계)

  • Choi, Byeong-yoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.1
    • /
    • pp.123-130
    • /
    • 2016
  • In this paper, a high-performance arithmetic unit which can efficiently accelerate a number of algorithms for multimedia application was designed. The 3-stage pipelined arithmetic unit can execute 38 operations for complex and fixed-point data by using efficient configuration for four 16-bit by 16-bit multipliers, new sign extension method for carry-save data, and correction constant scheme to eliminate sign-extension in compression operation of multiple partial multiplication results. The arithmetic unit has about 300-MHz operating frequency and about 37,000 gates on 45nm CMOS technology and its estimated performance is 300 MCOPS(Million Complex Operations Per Second). Because the arithmetic unit has high processing rate and supports a number of operations dedicated to various applications, it can be efficiently applicable to multimedia processors.

Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network (WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜)

  • Hwang, In-hwan;Shuin, Eui-jung;Jin, Kyo-hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.119-124
    • /
    • 2001
  • A new WDM-based protocol for scheduling a variable-length message is proposed in this paper. Two control slots, Pre-reservation slot and Reservation Slot, are used to coordinate transmission and diminish the collisions of packet to minimize the access delay. When there is an idle reservation slot, a control packet is transmitted on that slot and message is transferred. And the node continues to transmit its control packet through the corresponding slot every cycle, until the message is completely transmitted. If an idle reservation slot is not available, the node schedules the transmission time of message in earliest available time using Pre-reservation slots. The proposed scheduling protocol has several advantages; any new node can join the network anytime without network re-initialization. Moreover, with the pre-reservation slots, we can avoid the packet collisions and destination conflicts, and we can improve the access delay time for message transmissions.

  • PDF

Design of CAVLC Decoder for H.264/AVC (H.264/AVC용 CAVLC 디코더의 설계)

  • Jung, Duck-Young;Sonh, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.6
    • /
    • pp.1104-1114
    • /
    • 2007
  • Digital video compression technique has played an important role that enables efficient transmission and storage of multimedia data where bandwidth and storage space are limited. The new video coding standard, H.264/AVC, developed by Joint Video Team(JVT) significantly outperforms previous standards in compression performance. Especially, variable length code(VLC) plays a crucial pun in video and image compression applications. H.264/AVC standard adopted Context-based Adaptive Variable Length Coding(CAVLC) as the entropy coding method. CAVLC of H.264/AVC requires a large number of the memory accesses. This is a serious problem for applications such as DMB and video phone service because of the considerable amount of power that is consumed in accessing the memory. In order to overcome this problem in this paper, we propose a variable length technique that implements memory-free coeff_token, level, and run_before decoding based on arithmetic operations and using only 70% of the required memory at total_zero variable length decoding.

Efficient Spatial Data structure for Spatial Objects Using Relational Representation (확장된 관계 표현을 이용한 공간 데이터 구조의 설계)

  • 최재훈;김종훈;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.210-212
    • /
    • 1999
  • 공간 데이터베이스 시스템에 관한 연구는 다양한 분야에서 진행되고 있으며 특히 공간 데이터베이스 시스템의 가장 중요한 응용인 지리정보시스템에 대한 연구가 중점적으로 이루어지고 있다. 지리정보시스템에서 이용되는 공간 객체는 Point, Lie, Region 등으로 분류되며 불규칙한 n차원의 가변 길이 속성을 가진다. 이는 또한 공간 객체간의 위상 관계와 위치 정보를 포함하여야 한다. 본 논문에서는 기존의 저장구조를 용이하게 확장 가능할 수 있도록 하는 관계표현을 이용한 공간 객체 데이터 구조를 제안한다. 제안된 구조는 공간 데이터와 속성 데이터를 효율적으로 연결시키며 공간 위상 관계를 유지하고 관리한다. 이는 도한 레이어 구조에서 관리되는 데이터에 의하여 공간 객체 간의 일관성을 유지시킨다.

  • PDF

Variable Block-Variable Step Size LMS adaptive filters (가변 블록-가변 스텝사이즈 LMS 적응 필터)

  • Choi, Hun;Kim, Dae-Sung;Han, Sung-Hwan;bae, Hyeon-Deok
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.967-970
    • /
    • 2001
  • 본 논문에서는 적응 필터의 계수 갱신에서 가변 블록을 사용하는 방법을 제안하였다. 데이터 블록의 길이는 MSE 학습곡선의 시정수에 비례하도록 하였다. 이 방법에서는 적응 필터가 정상상태로 접근함에 따라 스텝사이즈를 조정하여 필터계수 갱신의 횟수를 줄일 수 있다. 제안한 방법의 유용성을 입증하기 위한 컴퓨터모의 실험을 통해 기존의 최적 스텝사이즈 수열을 이용한 알고리듬과 가변 스텝사이즈 알고리듬과 성능을 비교하였다. 그리고 MSE 의 초기값을 최소화하는 최적 초기 스텝사이즈를 유도하였다. 유도된 최적 스텝사이즈를 가변 스텝사이즈 알고리듬에 적용, 그 성능을 평가 하였다.

  • PDF

Detecting Method of Video Caption Frame on News Data (뉴스 데이터에서 자막프레임 검출방법)

  • Nam, Yun-Seong;Bae, Jong-Sik;Choi, Hyung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.505-508
    • /
    • 2003
  • 디지털 영상 자천가 대중화됨에 따라 방대한 양의 자료를 효과적으로 이용 및 검색하기 하기 위해 영상 데이터의 색인과정이 필수적이다. 뉴스 데이터에서 자막 프레임은 뉴스의 내용을 한 눈에 파악할 수 있는 중요한 정보이다. 따라서 본 논문에서는 뉴스 데이터에서 색인과정을 위해 우선 자막 프레임을 검출하는 기법을 제안하고자 한다. 자막이 있는 프레임을 검출하기 위해 가변길이 프레임 생략법을 이용하여 키프레임을 검출한다. 영상보정을 위한 전처리 작업으로 BC(Brightness & Contrast) 필터기법을 제안하고 자막영역을 대상으로 IT(Invers & Threshold) 기법을 적용하여 자막프레임을 검출하는 방법을 제안한다.

  • PDF

On the Present Construction Status of Speech Databases at KAIST Communications Research Laboratory (KAIST 통신연구실의 음성 데이터베이스 구축 현황)

  • 최인정
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.272-275
    • /
    • 1995
  • 한국과학기술원 통신연구실에서 진행중인 한국어 음성 데이터베이스의 개발 현황에 관하여 기술한다. 음성데이타베이스의 구축을 위하여 사용된 절차와 환경, 및 데이터베이스의 음성학적, 언어학적 성질들이 상세히 기술된다. 데이터베이스는 damtjddlstlr 알고리듬의 개발 및 평가를 위하여 사용되도록 고안되었다. 데이터베이스는 5종류의 음성 데이터, 즉 3천단어 규모의 무역관련 연속음성, 가변길이 연결 숫자음, phonembalanced 75 고립단어, 지역명 관련 500 고립단어, 한국어 아-세트로 구성되어 있다.

  • PDF