• 제목/요약/키워드: One-to-one mapping

검색결과 1,149건 처리시간 0.029초

Understanding the Mapping Principle of One Syllable One Character as a Predictor of Word Reading Development in Chinese

  • Lin, Dan;Shiu, Ling-Po;Liu, Yingyi
    • Child Studies in Asia-Pacific Contexts
    • /
    • 제6권2호
    • /
    • pp.73-85
    • /
    • 2016
  • Speech-print mapping awareness is defined as the awareness of the principles underpinning how speech sound is matched to print symbols. Chinese is unique in that it follows the one syllable one character mapping principle. The present study examined the predictive power of speech-print mapping awareness in young children's word reading. Seventy-four Hong Kong children from the first and second kindergarten years were tested with phonological awareness, visual skills, syllable-level mapping awareness, and Chinese reading ability at Time 1. Chinese reading abilities were tested again 1 year later. It was found that syllable-level mapping awareness predicted Chinese word reading abilities 12 months later. Further, it seemed that the link of syllable mapping to Chinese reading is particularly significant for beginning readers. The findings suggest that understanding the language-specific speech-print mapping principle is critical for reading acquisition at the early stage of reading development.

Neural Networks which Approximate One-to-Many Mapping

  • Lee, Choon-Young;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.41.5-41
    • /
    • 2001
  • A novel method is introduced for determining the weights of a regularization network which approximates one-to-many mapping. A conventional neural network will converges to the average value when outputs are multiple for one input. The capability of proposed network is demonstrated by an example of learning inverse mapping.

  • PDF

A Repeated Mapping Scheme of Task Modules with Minimum Communication Cost in Hypercube Multicomputers

  • Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • 제20권4호
    • /
    • pp.327-345
    • /
    • 1998
  • This paper deals with the problem of one-to-one mapping of 2$^n$ task modules of a parallel program to an n-dimensional hypercube multicomputer so as to minimize the total communication cost during the execution of the task. The problem of finding an optimal mapping has been proven to be NP-complete. First we show that the mapping problem in a hypercube multicomputer can be transformed into the problem of finding a set of maximum cutsets on a given task graph using a graph modification technique. Then we propose a repeated mapping scheme, using an existing graph bipartitioning algorithm, for the effective mapping of task modules onto the processors of a hypercube multicomputer. The repeated mapping scheme is shown to be highly effective on a number of test task graphs; it increasingly outperforms the greedy and recursive mapping algorithms as the number of processors increases. Our repeated mapping scheme is shown to be very effective for regular graphs, such as hypercube-isomorphic or 'almost' isomorphic graphs and meshes; it finds optimal mappings on almost all the regular task graphs considered.

  • PDF

한-일 기계번역에서 '하다'용언의 번역 방법 (Translation Method of '-hada' verb in a Korean-to-Japanese Machine Translation)

  • 문경희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.181-189
    • /
    • 2005
  • 한국어와 일본어는 문법 체계의 유사성으로 인하여, 양언어의 형태소들 간에 1대1 매핑만으로도 높은 번역 성능을 얻을 수 있다. 따라서, 대부분의 한-일 기계번역에서는 한국어와 일본어 형태소 사이에 1대1 매핑을 기본으로 하고 있다. 명사와 '하다'로 구성되는 한국어 '하다' 용언도 대부분 명사와 'する'로 구성되는 일본어 'する 용언에 대응되므로, 일반적으로 1대1 매핑을 관계를 적용한다. 그러나, 한국어 '하다' 용언이 일본어 'する'용언에 대응되지 않는 경우, 1대1 매핑만으로는 정확한 번역 결과를 얻지 못하는 경우도 자주 발생하게 된다. 이 경우 명사와 '하다'를 하나의 번역 단위로 다루어 주는 것이 필요하다. 따라서, 본 논문에서는 한국어 '하다' 용언의 특성을 조사하고. 명사와 '하다' 사이에 삽입된 어휘들에 의한 비연속성 문제, 피동화, 관형어 수식 등 입력 문장에서의 다양한 상황에 따른 '하다'용언의 변환 기법을 제안하였다. 실험 결과, 높은 번역 성능을 보임으로써 제안한 방법이 한일 기계번역에서 '하다'용언을 다루는데 효율적임을 볼 수 있었다.

  • PDF

하이퍼큐브 다중컴퓨터에서 반복 타스크 분할에 의한 통신 비용 최소화 (Minimization of Communication Cost using Repeated Task Partition for Hypercube Multiprocessors)

  • 김주만;윤석한;이철훈
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2823-2834
    • /
    • 1998
  • 본 논문에서는 병렬 프로그램을 구성하는 $2^n$개의 타스크 모듈들을 n-차원 하이퍼큐브 다중 컴퓨터에 전체 통신 비용이 최소가 되도록 일대일 매핑하는 문제를 다룬다. 하이퍼큐브에서 최적 매핑을 구한 것은 NP-complete문제이다. 본 논문에서는 먼저 하이퍼큐브 다중 컴퓨터에서의 매핑 문제를 그래프 상에서의 최대 컷세트 집합을 구하는 문제로 변환시키는 그래프 변형 기법을 제안한다. 이러한 그래프 변형 기법을 사용하여 기존의 그래프 이분할 방법을 변형된 그래프 상에 반복 적용함으로써 하이퍼큐브에 타스크 모듈들을 효율적으로 일대일 매핑하는 반복 매핑 알고리즘을 제안한다. 여러가지 타스크그래프 상에서의 실험을 통해, 제안된 반복 매핑 알고리즘이 기존의 greedy나 recursive 매핑 알고리즘들 보다 성능이 우수함을 보인다. 특히 제안된 알고리즘은 하이퍼큐브-isomorphic, 메쉬등과 같은 정형 그래프 상에서 성능이 우수하며 거의 모든 정형 그래프에서 최적 매핑을 찾음을 보인다.

  • PDF

3D 게임 MAP을 위한 MAPPING 방법 특성 연구 (A Study for properties of Mapping processes to 3D game modeling)

  • 조형익
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.447-449
    • /
    • 2012
  • 사실적인 3D game을 만들기 위해 여러 가지 필수 요소가 있는데, 그 중 큰 비중을 차지하고 있는 것이 바로 mapping이다. Mapping은 모델링만으로 감당할 수 없는, 혹은 감당하기 힘든 디테일을 쉽게 추가할 수 있으며 파일의 용량을 줄여 게임 엔진 상에 구현하는데 부하를 줄여줄 수 있다. Mapping의 원리는 3D object에 2D 이미지를 정확히 투영시키는 것인데, 2D와 3D의 기본적 속성 차이 때문에 100% 1:1 매치가 되지 않는다는 문제가 있다. 이를 해결하기 위해 각종 mapping 방법이 개발되고 사용되고 있다. 본 논문에서는 이런 각종 Mapping 방법의 특징과 장단점에 대해 비교 분석하고 어떤 방법이 game개발에 있어서 가장 효율적인지 알아보도록 하겠다.

  • PDF

Minimizing Leakage of Sequential Circuits through Flip-Flop Skewing and Technology Mapping

  • Heo, Se-Wan;Shin, Young-Soo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제7권4호
    • /
    • pp.215-220
    • /
    • 2007
  • Leakage current of CMOS circuits has become a major factor in VLSI design these days. Although many circuit-level techniques have been developed, most of them require significant amount of designers' effort and are not aligned well with traditional VLSI design process. In this paper, we focus on technology mapping, which is one of the steps of logic synthesis when gates are selected from a particular library to implement a circuit. We take a radical approach to push the limit of technology mapping in its capability of suppressing leakage current: we use a probabilistic leakage (together with delay) as a cost function that drives the mapping; we consider pin reordering as one of options in the mapping; we increase the library size by employing gates with larger gate length; we employ a new flipflop that is specifically designed for low-leakage through selective increase of gate length. When all techniques are applied to several benchmark circuits, leakage saving of 46% on average is achieved with 45-nm predictive model, compared to the conventional technology mapping.

직선형 측지선에 기초한 원형보전형 메쉬 파라미터화 (Geodesics-based Shape-preserving Mesh Parameterization)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.414-420
    • /
    • 2004
  • 구분선형 파라미터화의 특성 중 파라미터 평면상에서 중복되는 삼각형이 발생하지 않도록 하는 일대일 맵핑이 특히 강조된다. 일대일 맵핑은 아핀변환식의 비음수 계수 값으로 보장된다. Floater는 3차원 메쉬를 geodesic polar-mapping으로 평면화한 후 무게중심 좌표를 이용, 비음수 계수 값을 산출하였다. 그러나 평면화 된 삼각형은 이미 3차원상의 원형이 왜곡된 상태로 이 계수를 사용한 파라미터화는 원형왜곡을 심화시킨다. 본 논문에서는 기존의 Floater 방법을 개선한, 새로운 구분 선형 파라미터화 방법을 제안하고자 한다. 메쉬상의 직선형 측지선 길이를 이용하여 무게중심 좌표를 간단히 산출할 수 있는 새로운 방법으로 계산의 과부하 없이 비음수 계수 값을 3차원 메쉬상에서 직접 계산한다. 위의 비음수 계수로 구성된 선형시스템을 사용하여 삼각형의 중복이 없이 일대일 맵핑이 보장되는 구분선형 파라미터화를 제공한다. 본 방법은 기존 Floater방법의 평면화 단계를 제거함으로써, 이로 인한 원형왜곡을 감소시키고 파라미터화 전체 과정도 단순화하였다.

행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘 (An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph)

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1110-1115
    • /
    • 2014
  • 행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

다각형 모델에서 범프 맵핑을 수행하기 위한 알고리즘과 하드웨어 구현 (Bump mapping algorithm for polygonal model and its hardware implementation)

  • 최승학;문병인;어길수;이홍렬
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.15-23
    • /
    • 1996
  • 범프 맵핑(bump mapping)은 나무껍질과 같은 울퉁불퉁한 물체를 표현하기 위한 방법으로서 텍스쳐 맵핑(texture mapping)보다 더욱 사실적인 영상을 얻을 수 있는 렌더링(rendering) 기법이다. 본 논문에서는 기존의 범프 맵핑 알고리즘의 단점을 보완한 새로운 알고리즘을 제시하며, 또한 이 알고리즘을 실시간으로 처리하기 위한 하드웨어 구조를 제시한다. 이는 기존의 구조에 비해 구현하기가 더욱 간단한 것이다.

  • PDF