• 제목/요약/키워드: 동기화 문제

검색결과 559건 처리시간 0.025초

수화 자동 생성에서의 수지 신호와 비수지 신호 동기화 (Synchronization of Manual and Non-Manual Signals in Automatic Generation of Sign Language Expressions)

  • 정상윤;장은영;박종철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.81-86
    • /
    • 2009
  • 비수지 신호는 수화를 통한 의사소통을 하는 과정에 수지 신호 못지않게 중요한 정보를 제공한다. 그럼에도 불구하고 비수지 신호에 대한 연구는 수지 신호에 대한 연구에 비해 아직까지 매우 부족하다. 본 연구에서는 이러한 비수지 신호의 특징에 대해 분석하였다. 비수지 신호를 수지 신호와 함께 재현하는 과정에는 정확도 문제와 동기화 문제가 있는데, 본 연구에서는 동기화 문제를 해결하는 시스템을 제안한다. 구현된 시스템은 입력된 문장을 구문 분석하여 수지 신호와 비수지 신호를 결정하는 부분과 구문 분석된 결과를 바탕으로 수화 애니메이션을 위한 액션 스크립트를 생성하는 부분으로 나뉜다. 수지 신호와 비수지 신호의 연결 순서와 방식에 따라 수화의 뜻이 달라질 수 있기 때문에, 본 연구에서 다루는 비수지 신호의 동기화 문제는 수화 자동 생성에 있어서 매우 중요한 문제이다.

  • PDF

모바일 인터넷 동기화 미들웨어(MoIM-Sync) 시스템의 설계 및 구현 (Design and Implementation of a Mobile Internet Middleware for Data Synchronization)

  • 서영호;이강우;박남식;손승범;함호상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.123-126
    • /
    • 2002
  • 근래 들어 무선 인터넷이 가능한 고성능의 휴대형 단말들이 널리 보급되어 감에 따라, 모바일 기업 응용에 대한 요구가 증가하고 있다. 모바일 기업 응용에서는 모바일 클라이언트와 기업 서버간의 데이터 동기화가 필수적이다. 왜냐하면, 모바일 클라이언트는 그 특성상 기업 서버에 항상 접속해 있을 수 없기 때문이다. 하지만 이러한 모바일 기업 응용을 작성하기 위해서는 확장성 이형성, 자원제약, 보안등과 같은 여러 기술적인 문제들을 해결해야만 한다. 따라서 본 논문에서는 이러한 기술적인 문제들 뿐만 아니라 데이터 동기화 부분을 처리해 줌으로써 응용 개발자들에게 오직 데이터 동기화를 위한 추상화된 인터페이스만을 제공해주는 데이터 동기화 미들웨어 시스템인 MoIM-Sync 시스템의 설계 및 구현에 관해 기술한다. 우리 시스템은 구현 언어로 Java를, 동기화 프로토콜로 표준 동기화 프로토콜인 SyncML을 사용함으로써 이형성 문제를 극복하였으며, 3 계층 구조를 통해 확장성 및 기존 동기화 시스템/서버 시스템들과의 연동 문제를 해결하였다.

  • PDF

일차원 셀룰러 오토마타 상에서 진화 알고리즘을 이용한 상태전이함수 찾기 (Finding State Transition Functions of One-Dimensional Cellular Automata by Evolutionary Algorithms)

  • 박종우;왕세희;위규범
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권5호
    • /
    • pp.187-192
    • /
    • 2019
  • 일차원 셀룰러 오토마타(CA)에서 과반수 문제(majority problem)와 동기화 문제(synchronization problem)는 국소 정보(local information)를 이용하여 전역 문제(global problem)를 풀어야 하는 계산적으로 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제와 동기화 문제를 푸는 CA의 규칙을 찾는 방법을 제안한다. CA의 상태전이 함수(state transition function)를 일반적으로 사용하는 규칙표(rule table)가 아닌 조건부 매칭 규칙(CMR)으로 나타내고 진화 알고리즘을 적용하였다. 각 문제에서 다수의 규칙들을 찾아내어 제안한 방법을 효과적으로 사용할 수 있음을 보였다. 또한 이전 연구 결과와 비교하여 과반수 문제와 동기화 문제에서 CMR을 사용하는 방식의 효용성을 보였으며, 다른 일차원 CA문제에도 CMR을 활용할 수 있는 가능성을 보였다.

은행계좌 문제를 사용한 프로세스 동기화 교육 (Teaching Process Synchronization with the Bank Account Problem)

  • 양희재
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.359-368
    • /
    • 2014
  • 프로세스 동기화는 학생들이 운영체제 과목에서 가장 어려워하는 주제 중 하나이다. 한 번에 한 가지만을 생각하는 인간의 특성 상 여러 사건이 동시에 일어나는 병행 프로세스 환경을 이해하기 어렵기 때문이다. 유한버퍼 문제나 식사하는 철학자 문제 등 고전적 동기화 예제는 그 내용이 너무 기술적이거나 비현실적이기 때문에 운영체제를 처음 접하는 저학년 학생들의 관심과 이해를 이끌기 어려웠다. 본 논문에서는 이러한 고전적 동기화 예제의 대안으로 은행계좌 문제의 사용을 제안한다. 은행계좌 문제는 쉽고 현실적이며 일상생활에서 누구나 경험해 본 문제이기 때문에 학생들의 높은 이해와 흥미를 이끌 수 있었다. 프로세스 실행 순서의 제어, 경쟁조건으로 인한 잘못된 결과의 발생, 세마포어 사용, 교착상태, 모니터 등 다양한 동기화 주제에 대한 은행계좌 문제의 적용에 대해 연구하였다.

Visibility를 이용한 3D게임에서의 grid-based filtering 개선방법 (Improvement of grid-based filtering using visibility in 3D game)

  • 전승호;김준태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.706-708
    • /
    • 2005
  • MMORPG게임의 구현에 있어서 가장 큰 문제의 하나는 서버와 연결된 클라이언트들 사이의 동기화이다. 이를 위해서 MMORPG게임에서는 grid-based filtering을 적용하여 동기화 문제를 해결하고 있다. 그러나 MMORPG게임의 형태가 이인칭 관점 시점의 2D에서 일인칭 관점의 시점의 3D 게임으로 변함에 따라서 grid-based filtering으로 인한 동기화는 낭비적인 요소를 포함하게 되었다. 즉 일인칭 관점시점의 3D게임에서는 가까운 거리의 캐릭터 사이에도 주변 장애물의 영향으로 비 가시관계에 놓임에 따라서 동기화의 필요성이 없어지는 경우가 생기게 된다. 따라서 본 논문에서는 일인칭 관점 게임의 3D MMORPG게임에서 컴파일 시 각 셀을 중심으로 가시성 테스트를 수행하여 가시영역내의 셀들만을 동기화 대상으로 지정한 후 게임 진행 시 현재 셀 속의 캐릭터들에게 동기화 대상으로 설정된 셀 속의 클라이언트들만을 동기화 시켜줌으로서 통신량을 줄여주는 방법을 제안한다.

  • PDF

인지적 특성을 고려한 멀티미디어 동기화 기법 ((Human-Perception Oriented Multimedia Synchronization Method))

  • 박주철;최형일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.241-247
    • /
    • 1997
  • 통신망의 발전과 컴퓨터를 통한 멀티미디어 처리 기술의 발달로 인해 사용자들은 보다 나은 서비스를 원하게 되었다. 이로 인해 컴퓨터 통신망에서 다양한 분산 멀티미디어 응용을 실현하기 위한 연구가 활발하게 진행되고 있으며, 그 대표적인 응용으로 화상회의가 있다. 그러나 멀티미디어 데이터를 다루는 응용들은 몇 가지 어려운 문제가 있으며 그 중의 하나가 멀티미디어 데이터의 동기화(synchronization) 문제이다. 멀티미디어 동기화의 관련된 기존의 연구들은 특정 조건하에서는 잘 수행되지만 다른 환경에서는 한계를 나타내는 문제점을 보이고 있다. 본 논문에서는 응용의 동기화 요구사항과 사용자의 인지적 특성에 의해 유연한 동기화 서비스를 제공하는 새로운 동기화 기법을 제안한다. 본 기법은 유동적인 망환경의 변화에 적응적이고 시계속도 차이가 있는 시스템 환경에서도 영향을 받지 않는 동기화방식이다.

  • PDF

다단계 메타데이터 관리를 사용한 파일 동기화 시스템 (File Synchronization System Using Multi-Level Metadata Management)

  • 공진산;박재민;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.79-82
    • /
    • 2013
  • 현재 널리 사용되는 클라우드 스토리지 서비스들의 파일 동기화 기능에 있어 적게 변경된 파일 또는 이름만 변경된 파일에 있어 동기화 시 전체를 전송하는 문제가 있다. 또한 사용자들 간 동일한 파일이 존재함에도 불구하고 전체를 전송하는 문제가 있다. 이러한 문제를 해결하기 위해 본 연구에서는 이중 레벨 메타데이터를 사용한 중복 제거 동기화 시스템을 구현하였다. 주요 아이디어는 VLC(Variable-length Chunking)를 사용하여 중복되지 않은 데이터만 전송하며 서버는 글로벌 메타데이터를 유지하여 사용자 간 중복된 데이터를 검출하는 것이다. 실험 결과로 부분 추가/삭제된 파일 전송 시 제안한 시스템이 네트워크 대역폭과 시간을 감소시키는 것을 보였다.

음성인식과 변경된 동적계획법을 이용한 VOD 콘텐트와 자막의 동기화 (Synchronization of VOD Content and Captions Using Speech Recognition and Modified Dynamic Programming)

  • 오주현
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.131-134
    • /
    • 2021
  • 지상파 방송에서는 청각장애인을 위해 폐쇄자막(closed caption) 서비스가 제공되고 있지만, 이를 저장하여 VOD 서비스 등에 제공하고자 할 때는 영상과의 비동기화(desynchronization) 문제로 인해 활용할 수 없는 문제가 있다. 본 논문에서는 이를 해결하기 위해 자동 음성인식(automatic speech recognition)과, 자막 동기화 문제에 맞게 변경된 동적계획법(modified dynamic programming)을 이용하는 방법을 제안한다. 문자열 정렬에서 삽입과 삭제 등 간격(gap)의 발생을 제어하는 제약조건과 그에 따른 점수 구조를 적용함으로써 문자열 정렬 성능을 개선한다. 또한 정렬된 폐쇄자막과 음성인식 문자열로부터 시간 동기정보를 복원하고 동기화된 자막을 생성하는 방법을 제안한다. 실제 TV 프로그램과 자막에 적용하여 기존 방법에 비해 성능의 향상이 있음을 확인하였다.

  • PDF

모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가 (A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments)

  • 김홍기;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.217-220
    • /
    • 2009
  • 모바일 환경에서 기존의 양방향 동기화 시스템은 다수 클라이언트의 동기화를 순서대로 처리하였다. 이런 경우 처리시간이 긴 동기화 작업으로 인해 다른 클라이언트들의 동기화 작업이 오랜 시간 대기하는 문제가 있다. 이 논문에서 변경충돌이 없는 다수 클라이언트들간 동기화 작업을 다중 큐를 이용하여 동시에 수행하는 시스템을 설계 구현하였다. 또한, 동기화 작업 처리기간의 비율과 작업처리 패턴에 따른 순차적 동기화와 동시 동기화의 성능을 비교하였다.

  • PDF

이중화 프로세서에 대한 마코프 모델의 구현 (Implementation of Markov Model for Duplication Processor)

  • 구중두
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.330-332
    • /
    • 2010
  • 이동통신시스템에서 Warm standby sharing에 비하여 Hot standby sharing은 데이터 손실이 없고 오류 데이터가 확산되지 않는 등의 다수의 장점을 갖지만 동기화 문제로 인하여 이를 시스템에 실제로 구현하는 것은 어렵다. 따라서 본 연구에서는 Hot standby sharing에 비하여 기존의 Warm standby sharing이 갖는 동기화의 장점에 데이터 손실 및 거짓 데이터의 확산 문제를 개선할 수 있는 이중화 프로세서에 대한 마코프 모델을 설계하고자 한다.

  • PDF