• 제목/요약/키워드: String

검색결과 1,084건 처리시간 0.02초

컴퓨터 바둑에서 String Graph를 사용한 정적분석 (Static Analysis In Computer Go By Using String Graph)

  • 박현수;김항준
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.59-66
    • /
    • 2004
  • 본 논문은 정적 분석을 하기 위해서 SG(String Graph)를 정의하고 ASG(Alive String Graph)를 정의한다. String의 사활의 판단을 위해 돌이 포함되지 않은 상태와 돌이 포함된 상태로 나누어 Rule을 적용한다. 돌이 포함되지 않은 상태에서 SR(String Reduction), ER(Empty Reduction), ET(Edge Transform), 그리고 CG(Circular Graph) Rule을 정의한다. 돌이 포함되어진 상태에서 DESR(Dead Enemy Strings Reduction)과 SCSR(Same Color String Reduction) Rule을 정의한다. 이러한 Rule을 사용하여 SG(String Graph)가 ASG(Alive String Graph)인지를 평가한다. 그리고 관절점의 개수에 따라 사활을 판단하기 위해 APC(Articulation Point Check)를 사용하였다. 우리의 방법에 대한 성능은 Computer Go Test Collection의 IGS_31_counted 문제 집합에 대해 실험했다. 이 Test set은 11,191 Points와 1,123 Strings을 가진다. 우리는 실험 결과에서 Points에 대해 92.5% 정확성과 Strings에 대해 95.7%의 정확성을 얻었다.

외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조 (An Index Data Structure for String Search in External Memory)

  • 나중채;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.598-607
    • /
    • 2005
  • 본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

컴퓨터 바둑에서 String안정도와 Group 영역에 의한 정적분석 (Static Analysis of String Stability and Group Territory in Computer Go)

  • 박현수;이두한;김항준
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.76-86
    • /
    • 2003
  • 우리는 컴퓨터 바둑에서 String의 안정도를 휴리스틱하게 정의하고 Group의 영역을 분할한다. String 안정도의 요소는 눈(eye, E), 유사눈(eye-like, EL), 특수눈(special-eye, SE), 확장가능점(extension-point, EX), 공배수(liberty, L), 그리고 연결가능점(connection-point, CP)이다. String의 안정도(stability)는 완전한 삶(Complete Alive, C), 삶(Alive, A), 모름(Unsettled, U), 위험(Danger, D), 그리고 죽음(Killed, K)의 5단계로 휴리스틱하게 정의한다. Group은 String과 연결 링크 점에 의해 만들어지고 Group 영역(Territory)을 가진다. Group의 영역 분할은 String과 String사이에 마름모, 한 칸, 날 일자, 그리고 두 칸의 연결 링크 점과 String의 안정도에 의해 획득되어진다. 우리는 실험을 통하여 제안한 방법과 프로기사의 형세판단을 비교하였다. 결과로 평균 오차가 8.7로 나타났다.

튜브형태의 끈(Tube-Shaped String)을 활용한 의상 디자인 연구 (Study on Garment Design Application of Tube-Shaped String)

  • 안효선;이인성
    • 복식
    • /
    • 제64권6호
    • /
    • pp.91-101
    • /
    • 2014
  • String, as clothing material, has played a functional, symbolic and decorative role in garment traditionally. The string has a shape of continuous line, which is one of the basic elements for the design: points, lines and sides. It can effectively represent the silhouette by making our vision flow to a certain direction. This study reinterprets the traditional form of string in a new modern way by developing "Tube-Shaped String" which has an empty hole in the middle. As a creative attempt, the new tube-shaped string can be used for fashion design by applying it to unique shapes, colors, textures, and draping expressions. In a role dimension, this string can become the main fabric material. The methods of the study are as follows. First, it examines the traditional shape and role of string in the history of garment. Second, it studies modern designers, such as Christian Dior, Ann Demeulemeester, Dolce & Gabbana, and 3.1 Phillip Lim, who have applied the string to their design, and have explored the various potentials of the string in the past four years. Finally, based on the theoretical research and practical analysis, this study creates a new tube-shaped string, applying its own technique to fabricating three garments: jacket, dress, and body suit. As a result, each garment shows unique silhouettes, rich texture and color, and rhythmical movement. The unique silhouettes reflect the shape and movement of different bodies. The texture and color are created through the shades of the string which come from the overlapping strips. The garments come with an unbeatable aesthetic design compared to conventional uniform design. As a new material in clothing, this tube-shaped string can be developed to satisfy the public, which has widely varying tastes in fashion.

String Stability를 보장하는 정지/서행 순항제어 시스템 (A Stop-and-Go Cruise Control Strategy with Guaranteed String Stability)

  • 박요한;이경수
    • 한국자동차공학회논문집
    • /
    • 제10권6호
    • /
    • pp.227-233
    • /
    • 2002
  • A vehicle longitudinal control strategy with guaranteed string stability for vehicle stop-and-go(SG) cruise control is presented in this paper. The SG cruise control systems should be designed such that string stability can be guaranteed in addition to that every vehicle in a string of SG cruise control vehicles must track any bounded acceleration and velocity profile of its preceding vehicle with a bounded spacing and velocity error. An optimal vehicle following control law based on the information of the 1311owing distance (clearance) and its velocity relative to the vehicle ahead (relative velocity) has been used and string stability analysis has been done based on the control law and constant time gap spacing policy, A validated multi-vehicle simulation package has been shown that the string stability analysis using the approximate model of the vehicle servo-loop which includes vehicle powertrain and brake control system dynamics is valid in the design of the SG cruise control law with guaranteed string stability.

첼로 현의 진동분석 (Analysis of String Vibraion in Cello)

  • 최기상
    • 한국음향학회지
    • /
    • 제27권8호
    • /
    • pp.395-402
    • /
    • 2008
  • 바이올린, 비올라, 첼로, 콘트라베이스 등 비올족 현악기는 현의 진동이 브리지를 통해 몸체로 전달되고 공명을 일으켜 큰 소리를 내게 되어 있다. 즉 현악기에서는 현의 진동이 음원이 되며 현의 재질, 구조와 경계조건이 음색에 결정적 영향을 미치게 된다. 본 연구에서는 첼로에서 한쪽 끝은 고정되고 다른 끝은 손가락에 의해 운지된 현의 진동을 양 끝이 고정된 개방현의 진동과 비교하여 해석하고 실험하였다. 해석과 실험의 결과는 운지된 현의 진동이 양단이 고정된 개방현의 진동과 크게 다른 것을 보여준다. 또 운지된 현에서 손가락 끝과 현의 접촉 조건에 의해서도 음색이 크게 달라지므로 접촉조건을 조절함으로써 악기의 음색을 바꿀 수 있음을 설명해 준다.

3D Expression of Mosaic Wallcovering by Color Difference -Focused on the Warp Direction of String and Woven Mosaics-

  • Lee, Joonhan;Kim, Sun Mee
    • 패션비즈니스
    • /
    • 제23권6호
    • /
    • pp.27-36
    • /
    • 2019
  • This study aimed to analyze the color differences by warp direction of textile mosaics by focusing on two representative textile wallcovering types, woven and string. Mosaics made of string can be expressed as having three-dimensionality based on color differences resulting from the warp direction of the string. String wallcoverings, unlike woven or non-woven wallcoverings, only have vertically oriented warp lamination on the backing paper without weft, and therefore, the reflection and backing color can be expressed differently depending on the angle of the mosaic. In this study, two identical wallcoverings were manufactured using the same materials but using different textile types, woven and string. The wallcoverings underwent die-cutting by each angle and were deployed in cube form. The analysis was based on ISO 5631-1:2015. The color difference between the two wallcoverings, woven and string, was shown as ΔE* 9.29. Based on the standard deviation of the color difference for each mosaic angle, woven ranged from ΔE* 0.09 to 0.94 and string ranged from ΔE* 1.92 to 3.74, showing a larger color difference. Thus, using the color differences of string to create a mosaic wallcovering improved dimensionality.

낮은 전압의 Super Capacitor String 사용이 가능한 EV용 Modified Boost Converter (Modified Boost Converter for EV Using Low Voltage Super Capacitor String)

  • 공성재;김다솜;김세민;강경수;노정욱
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.267-268
    • /
    • 2016
  • 기존 EV용 모터구동 Boost Converter의 경우, 모터 기동 시 필요한 순간적인 큰 전류를 배터리에서 공급하기 때문에 배터리의 수명이 감소되는 문제점이 있다. 이를 해결하기 위해 출력 단에 Super Cap. String을 사용하여 순간적으로 필요한 큰 전류를 공급하였다. 하지만 Super Cap. String은 높은 전압을 견뎌야 하기 때문에 회로의 전체적인 부피가 커지고 원가를 증가시키는 문제점이 있다. 본 논문에서는 낮은 내압의 Super Cap. String을 사용 할 수 있는 Modified Boost Converter를 제안한다. 제안 회로는 Super Cap. String을 사용하여 배터리의 효율을 극대화 시킬 수 있으며, Super Cap. String의 직렬 연결 개수 감소로 회로의 소형화 및 원가 저감이 가능하다. 본 논문에서는 제안된 회로의 이론적 특성을 분석하고 모의실험을 통해 제안회로의 우수성을 검증하였다.

  • PDF

계통연계형 멀티스트링 태양광 발전 시스템 (Photovoltaic Multi-string PCS with a Grid-connection)

  • 권정민;김응호;남광희;권봉환
    • 신재생에너지
    • /
    • 제3권4호
    • /
    • pp.69-76
    • /
    • 2007
  • In this paper, a PV multi-string PCS with a grid-connection is proposed. An improved MPPT algorithm for the PV multi-string PCS is suggested. Each PV string has its own MPP tracker and the proposed MPPT algorithm prevents LMPP tracking due to power ripple. In the PV PCS with single-phase inverter has a large current ripple at twice the grid frequency. The current ripple reduction algorithm without external component is suggested. Also, this paper proposes a simple control method to achieve sharing of the PV string voltage and current among the interleaved parallel boost converters. All algorithms and controllers are implemented on a single-chip microcontroller. Experimental results obtained on a 3kW prototype show high performance of the proposed PV multi-string PCS.

  • PDF

계통연계형 멀티스트링 태양광 발전 시스템 (Photovoltaic Multi-string PCS with a Grid-connection)

  • 권정민;김응호;권봉환
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 추계학술대회 논문집
    • /
    • pp.255-258
    • /
    • 2007
  • In this paper, a PV multi-string PCS with a grid-connection is proposed. An improved MPPT algorithm for the PV multi-string PCS is suggested. Each PV string has its own MPP tracker and the proposed MPPT algorithm prevents LMPP tracking due to power ripple. In the PV PCS with single-phase inverter has a large current ripple at twice the grid frequency. The current ripple reduction algorithm without external component is suggested. Also, this paper proposes a simple control method to achieve sharing of the PV string voltage and current among the interleaved parallel boost converters. All algorithms and controllers are implemented on a single-chip microcontroller. Experimental results obtained on a 3kW prototype show high performance of the proposed PV multi-string PCS.

  • PDF