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

검색결과 308건 처리시간 0.026초

A Study of on Extension Compression Algorithm of Mixed Text by Hangeul-Alphabet

  • Ji, Kang-yoo;Cho, Mi-nam;Hong, Sung-soo;Park, Soo-bong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.446-449
    • /
    • 2002
  • This paper represents a improved data compression algorithm of mixed text file by 2 byte completion Hangout and 1 byte alphabet from. Original LZW algorithm efficiently compress a alphabet text file but inefficiently compress a 2 byte completion Hangout text file. To solve this problem, data compression algorithm using 2 byte prefix field and 2 byte suffix field for compression table have developed. But it have a another problem that is compression ratio of alphabet text file decreased. In this paper, we proposes improved LZW algorithm, that is, compression table in the Extended LZW(ELZW) algorithm uses 2 byte prefix field for pointer of a table and 1 byte suffix field for repeat counter. where, a prefix field uses a pointer(index) of compression table and a suffix field uses a counter of overlapping or recursion text data in compression table. To increase compression ratio, after construction of compression table, table data are properly packed as different bit string in accordance with a alphabet, Hangout, and pointer respectively. Therefore, proposed ELZW algorithm is superior to 1 byte LZW algorithm as 7.0125 percent and superior to 2 byte LZW algorithm as 11.725 percent. This paper represents a improved data Compression algorithm of mixed text file by 2 byte completion Hangout and 1 byte alphabet form. This document is an example of what your camera-ready manuscript to ITC-CSCC 2002 should look like. Authors are asked to conform to the directions reported in this document.

  • PDF

광선추적법의 속도개선을 위한 ZF-버퍼 알고리즘 연구 (A study on the ZF-buffer algorithm for Ray-tracing Acceleration)

  • 김세현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권1호
    • /
    • pp.29-36
    • /
    • 2000
  • 본 논문은 광선추적법의 교차판별을 가속화할 수 있는 ZF-버퍼 방법을 제안한다. ZF-버퍼 방법은 광선추적법의 전처리 단계에서 Z-버퍼 방법을 적용하는데, 화면을 렌더링 하는 대신 화면에 렌더링 될 다각형 자료구조의 포인터를 기록하여 교차판별에 이용하는 방법이다. 결과적으로 해당 화소에서 광선과 교차할 가장 가까운 다각형을 찾아낼 수 있게 된다. ZF-버퍼 방법과 vista-버퍼 방법은 유사하지만 ZF-버퍼방법이 바운딩 볼륨을 사용하지 않고 화면에 나타날 다각형의 자료구조를 결과로 산출한다는 점이 다르다. 본 논문은 실험결과로서 9216개의 다각형으로 구성된 유타 주전자 영상을 사용하였으며 vista-버퍼와 비교하여 평균 3배정도의 속도 개선 효과가 있음을 확인하였으며, 또한 반사/굴절체에도 이 방법의 적용 가능성을 모색하였다.

  • PDF

한 개의 카메라를 이용한 최소오차 레이저 빔 포인터 위치 검출 (Error Minimized Laser Beam Point Detection Using Mono-Camera)

  • 이왕헌;이현창
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.69-76
    • /
    • 2007
  • 강의 및 회의에서 발표자가 파일을 열거나 PC상의 모니터를 직접 조작하기 위하여 진행중인 발표를 멈추고 PC에 다가가 필요한 조작을 하게 되면 발표의 흐름이 끊기게 된다. 이러한 불편함을 개선하기 위한 여러 방법들이 제안되었으나 주로 레이저 빔 포인터[LBP]에 마우스 기능을 부착하여 처리하려는 시도들이 대부분이고 근본적인 해결은 되지 않고 있다. 본 논문에서는 한 개의 카메라와 영상처리 알고리즘을 적용하여 설치가 간단하고 저 가격으로도 실현이 가능하면서도 빔의 검지 위치 정도를 높인 마우스 기능이 부착된 LBP를 제안하고 구현하였으며, 실험을 통하여 마우스의 위치 인식 오차를 분석하였다. 본 연구의 결과 제안된 LBP가 카메라를 사용하였음에도 불구하고 조명의 변화나 시야각의 변화에 대해서도 검지된 빔의 위치인식의 반복성과 마우스의 커서로 사용하기에 충분한 고정도의 위치 인식 오차를 보여주고 있음을 확인하였다.

  • PDF

스티어링 휠의 터치패드를 이용한 정보 목록 검색 시 조작 : 반응 비율에 관한 연구 (Determination of the Optimal Control-Response Ratio for Data Searching Through a Touchpad Placed on the Steering Wheel)

  • 김종석;정의승;박성준;정성욱
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.141-149
    • /
    • 2009
  • As the number of personal computers installed in vehicles increases, a touchpad often used in a labtop computer can be used for the control of an in-vehicle information system (IVIS). Using a touchpad to control the system allows the user to select among large amount of information with a single touch of dragging. For safety and convenience of a driver, the touchpad could be placed on a steering wheel. This research is designed to calculate the most efficient Control-Response Ratio (C/R ratio) for the menu interaction of a touchpad on a steering wheel. Since the menu pointer's rate of movement and proper C/R ratio is determined by the amount of selected information, the amount of displayed information and the movement of a menu pointer was chosen to be independent variables. The dependent variables are a user's preference and task completion time. Two factor full factorial within subject design was used 16 subjects. The investigation revealed that the amount of selected information increased with increasing C/R ratio. The movement of the pointer became slower as the amount of information increased. The best C/R ratio was calculated for each amount of information and preference regression of the user's preference was drawn accordingly. Through this research, the automobile interior designer can benefit from the guidelines suggested for the touchpad control.

포인터견에서 기관지연화증의 내시경적 진단 (Endoscopic Diagnosis of Bronchomalacia in a Pointer Dog)

  • 노성준;조규덕;강지훈;장진화;장동우;나기정;양만표
    • 한국임상수의학회지
    • /
    • 제29권1호
    • /
    • pp.78-81
    • /
    • 2012
  • 5세 수컷 포인터견이 만성 기침 증상으로 내원하였다. 기관지내시경 검사에서 좌측 폐엽으로 분지하는 기관지 내강은 점액농성 삼출물과 함께 70% 이상 허탈된 상태로 관찰되었으며, 주기관 내강에서는 점액성 결절들이 확인되었다. 컴퓨터 단층촬영 검사는 좌측 폐엽으로 주행하는 기관지의 허탈을 재확인하게 하였다. 해당 검사결과들을 근거로, 환자는 만성기관지염과 함께 기관지연화증이 발병한 것으로 진단되었다. 본보는 만성기침을 보이는 대형견에서 기관지연화증을 진단한 증례이며, 기관지내시경검사는 기관지연화증의 발생 유무를 평가할 수 있는 중요한 검사법임을 보여준다.

임베디드시스템을 위한 혼용텍스트 파일의 개선된 LZW 압축 알고리즘 구현 (Development on Improved of LZW Compression Algorithm by Mixed Text File for Embedded System)

  • 조미남;지유강
    • 한국콘텐츠학회논문지
    • /
    • 제10권12호
    • /
    • pp.70-76
    • /
    • 2010
  • 최근의 스마트폰, 임베디드시스템 등의 정보통신 단말기는 데이터의 송 수신 및 분산처리 등의 업무를 수행하기 위하여 데이터의 크기를 축소시키는 압축률 향상이 매우 크게 대두되어졌다. 일반적으로 텍스트의 압축에는 LZW(Lempel Ziv Welch)알고리즘을 활용하고 있다. 그러나 LZW알고리즘은 1Byte 조합형 텍스트(알파벳 등)의 압축에는 효율적이나 2Byte 완성형 텍스트(한글 등)에 압축률이 현저하게 저하되는 단점을 가지고 있다. 이를 극복하기 위하여 본 논문에서는 2Byte 전위 필드(prefix)와 반복 계수를 위한 1Byte 후위 필드(suffix)를 사용하는 확장된 ELZW(EBCDIC Lempel Ziv Welch)알고리즘을 제안한다. 제안 알고리즘은 압축률 증가를 위해 압축사전을 구성하여, 알파벳, 한글, 포인터에 따라 각각 서로 다른 비트 스트링으로 적절하게 패킹된다. 제안하는 알고리즘의 성능분석을 위하여 각 140,355byte의 영문, 한글, 한영혼용 텍스트를 비교 실험하였고, 실험결과 제안한 ELZW알고리즘의 압축률은 기존의 1Byte 방식의 LZW 알고리즘보다 5.22% 더 우수하고, 2Byte LZW 알고리즘 보다 8.96% 더 우수함을 보였다.

DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구 (A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System)

  • 박용민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.111-120
    • /
    • 2012
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 성능 효율이 log으로 제한되어 있다. 이러한 제한된 성능 효율을 개선하기 위해본 논문에서는그룹 단위의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 node-to-group 라우팅 알고리즘으로 원형 주소 공간을 그룹으로 나누고 각 그룹을 대표하는 포인터(Pointer)라는 개념을 사용하여, 포인터를 기반으로 라우팅이 이루어지는 알고리즘이다. 알고리즘의 성능을 평가하기 위해 P2P 시스템의 대표적인 알고리즘인 chord와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.

PLC용 uC/OS 운영체제의 보안성 강화를 위한 실행코드 새니타이저 (Executable Code Sanitizer to Strengthen Security of uC/OS Operating System for PLC)

  • 최광준;유근하;조성제
    • 정보보호학회논문지
    • /
    • 제29권2호
    • /
    • pp.365-375
    • /
    • 2019
  • PLC(Programmable Logic Controller)는 안전 지향 제어시스템(safety-critical control system)을 위한 실시간 임베디드 제어 애플리케이션들을 지원하는 고신뢰성의 산업용 디지털 컴퓨터이다. PLC의 실시간 제약조건을 만족시키기 위하여 uC/OS 등의 실시간 운영체제들이 구동되고 있다. PLC들이 산업제어 시스템 등에 널리 보급되고 인터넷에 연결됨에 따라, PLC 시스템을 대상으로 한 사이버 공격들이 증대되고 있다. 본 논문에서는, 통합 개발 환경(IDE)에서 개발된 프로그램이 PLC로 다운로드 되기 전에 실행 코드를 분석하여 취약성을 완화시켜 주는 "실행코드 새니타이저(sanitizer)"를 제안한다. 제안기법은, PLC 프로그램 개발 중에 포함되는 취약한 함수들과 잘못된 메모리 참조를 탐지한다. 이를 위해 취약한 함수 DB 및 이상 포인터 연산과 관련된 코드 패턴들의 DB를 관리한다. 이들 DB를 기반으로, 대상 실행 코드 상에 취약 함수들의 포함 여부 및 포인터 변수의 이상 사용 패턴을 탐지 제거한다. 제안 기법을 구현하고 실험을 통해 그 유효성을 검증하였다.

주기억장치 데이터베이스를 위한 포인터 기반 모델의 구축 (A Construction of Pointer-based Model for Main Memory Database Systems)

  • 배명남;최완
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.323-338
    • /
    • 2003
  • 주기억장치 데이터베이스 시스템(MMDBMS)은 디스크가 아닌 주기억장치를 주요 저장 매체로 사용하므로, 고성능이 요구되는 데이터베이스 응용을 효과적으로 지원한다. 최근, 인터넷을 중심으로 고속 데이터 처리와 함께, 보다 향상된 데이터 표현력과 보다 엄격한 데이터 일관성 보장에 대한 요구가 증대되고 있다. MMDBMS에서는 모든 데이터가 주기억장치에 상주하기 때문에, 성능에 대한 오버헤드 없이 그러한 요구를 만족시킬 수 있는 방법을 제공할 수 있다. 이들은 구체적으로 데이터를 처리하기 위한 연산과 참조 무결성과 같은 제약들로 이루어진다. 이들로 구성된 데이터 모델은 MMDBMS에서 데이터베이스의 표현력을 측정하는 중요한 컴포넌트이다. 본 논문에서는 통신 서비스의 제공에 필요한 요구들과 이를 지원하는 데이터 모델에 대해 설명한다. 다루는 주요 이슈들은 1) 포인터를 사용한 테이블간의 관계성 정의, 2) 관계성에 의한 데이터들의 항해, 3) 포인터 연산에 대한 참조 무결성 지원, 4) 죠인시 균일한 처리 시간 보장, 5) 객체지향 특성 지원, 6) 다중 테이블간 인덱스의 공유 등이다. 본 논문에서는 복잡한 응용 환경에서 이러한 이슈들을 지원할 수 있도록 설계한 데이터 모델에 대해 설명한다.

Automatic Inspection of Reactor Vessel Welds using an Underwater Mobile Robot guided by a Laser Pointer

  • Kim, Jae-Hee;Lee, Jae-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1116-1120
    • /
    • 2004
  • In the nuclear power plant, there are several cylindrical vessels such as reactor vessel, pressuriser and so on. The vessels are usually constructed by welding large rolled plates, forged sections or nozzle pipes together. In order to assure the integrity of the vessel, these welds should be periodically inspected using sensors such as ultrasonic transducer or visual cameras. This inspection is usually conducted under water to minimize exposure to the radioactively contaminated vessel walls. The inspections have been performed by using a conventional inspection machine with a big structural sturdy column, however, it is so huge and heavy that maintenance and handling of the machine are extremely difficult. It requires much effort to transport the system to the site and also requires continuous use of the utility's polar crane to move the manipulator into the building and then onto the vessel. Setup beside the vessel requires a large volume of work preparation area and several shifts to complete. In order to resolve these problems, we have developed an underwater mobile robot guided by the laser pointer, and performed a series of experiments both in the mockup and in the real reactor vessel. This paper introduces our robotic inspection system and the laser guidance of the mobile robot as well as the results of the functional test.

  • PDF