• Title/Summary/Keyword: 위치인코딩

Search Result 40, Processing Time 0.018 seconds

Implementation of Rank/Select Data Structure using Alphabet Frequency (문자의 빈도수를 고려한 Rank/Select 자료구조 구현)

  • Kwon, Yoo-Jin;Lee, Sun-Ho;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.283-290
    • /
    • 2009
  • The rank/select data structure is a basic tool of succinct representations for several data structures such as trees, graphs and text indexes. For a given string sequence, it is used to answer the occurrence of characters up to a certain position. In previous studies, theoretical rank/select data structures were proposed, but they didn't support practical operational time and space. In this paper, we propose a simple solution for implementing rank/select data structures efficiently. According to experiments, our methods without complex encodings achieve nH$_0$ + O(n) bits of theoretical size and perform rank/select operations faster than the original HSS data structure.

Design and Implementation of the WAP Gateway for Wireless Internet Applications Services (무선 인터넷 응용 서비스를 위한 WAP 게이트웨이의 설계 및 구현)

  • 이양선;임철수;이용학
    • The Journal of the Korea Contents Association
    • /
    • v.1 no.1
    • /
    • pp.109-117
    • /
    • 2001
  • The WAP gateway. for wireless internet applications services, is a software that is placed between the user terminals(PDA, mobile phones) and the WAP/Web server. H is a middleware system that converts the protocol of a packet network to the protocol on the WAP network, and supports the encoding of WML documents. In this paper, we designed and implemented the WAP gateway based on the WAP specification version 1.2 announced by the WAP forum. It provides cross-platform compatibility by being implemented by the Java language. Compared with a Kannel system using a Nokia tool kit version 1.2, it provides a more excellent performance and a stability.

  • PDF

A Study of FC-NIC Design Using zynq SoC for Host Load Reduction (호스트 부하 경감 달성을 위한 zynq SoC를 적용한 FC-NIC 설계에 관한 연구)

  • Hwang, Byeung-Chang;Seo, Jung-hoon;Kim, Young-Su;Ha, Sung-woo;Kim, Jae-Young;Jang, Sun-geun
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.5
    • /
    • pp.423-432
    • /
    • 2015
  • This paper shows that design, manufacture and the performance of FC-NIC (fibre channel network interface card) for network unit configuration which is based on one of the 5 main configuration items of the common functional module for IMA (integrated modular Avionics) architecture. Especially, FC-NIC uses zynq SoC (system on chip) for host load reductions. The host merely transmit FC destination address, source memory location and size information to the FC-NIC. After then the FC-NIC read the host memory via DMA (direct memory access). FC upper layer protocol and sequence process at local processor and programmable logic of FC-NIC zynq SoC. It enables to free from host load for external communication. The performance of FC-NIC shows average 5.47 us low end-to-end latency at 2.125 Gbps line speed. It represent that FC-NIC is one of good candidate network for IMA.

Integration Application of Node-Link Data Using Open LR Method (Open LR 기법을 이용한 노드-링크 데이터의 통합활용 방안에 관한 연구)

  • Kwon, Tae Ho;Choi, Yun-Soo
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.5
    • /
    • pp.78-87
    • /
    • 2021
  • This paper analyzes the range and attributes of the traffic information service between domestic public institutions and private companies, and suggests the possibility of joint application of node-link information for each company and the possibility of joint use of private traffic information. For this purpose, the present condition and attributes of domestic and foreign traffic information node-links (link length, node ID number, U-turn information, lane information, left turn information, right turn information, etc.) were analyzed. The analysis targets, the node-link of the national standard node and the two companies were analyzed. The area of the experiment was selected in Jongno-gu, Seoul, where standard-link information is complex, traffic volume is high, and various standard-links exist. The experiment was conducted by comparing and analyzing the traffic information attributes of three types of node-links and performing node-links overlapping matching (utilizing encoding_decoding method), and the possibility of matching node-links and attributes of different specifications was analyzed using Open LR technique.

An Error Concealment Technique for MPEG-4 Video Transmission over Wireless Networks (무선 네트워크 환경에서의 MPEG-4 비디오 전송을 위한 에러 은닉 기법)

  • Park, Jeong-Beom;Eo, Jin-Woo
    • Journal of IKEEE
    • /
    • v.9 no.2 s.17
    • /
    • pp.170-178
    • /
    • 2005
  • The video data corrupted by the transmission error due to packet loss induce error propagation in decoded video data, and cause poor video quality. To remedy these corrupted video data, there have been introduced two types of error concealment techniques: spatial or temporal error concealment algorithm. Computational overhead by using spatial error concealment algorithm is a serious disadvantage in mobile video data streaming environment. In this paper, we propose hybrid type error concealment technique recovering video quality of mobile device using MPEG-4 video streaming on error-prone wireless network. Our algorithm is implemented in MPEG-4 decoder. The algorithm adopts Intel Wireless MMX technology to provide high performance of portable embedded multimedia mobile device. It is proven that the proposed algorithm shows expected performance for a mobile streaming system(PDA) on IP channels. Our approach showed better processing speed and better video quality comparing with traditional error concealment algorithm.

  • PDF

An Improved Method of the Prime Number Labeling Scheme for Dynamic XML Documents (빈번히 갱신되는 XML 문서에 대한 프라임 넘버 레이블링 기법)

  • Yoo, Ji-You;Yoo, Sang-Won;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.129-137
    • /
    • 2006
  • An XML labeling scheme is an efficient encoding method to determine the ancestor-descendant relationships of elements and the orders of siblings. Recently, many dynamic XML documents have appeared in the Web Services and the AXML(the Active XML), so we need to manage them with a dynamic XML labeling scheme. The prime number labeling scheme is a representative scheme which supports dynamic XML documents. It determines the ancestor-descendant relationships between two elements with the feature of prime numbers. When a new element is inserted into the XML document using this scheme, it has an advantage that an assigning the label of new element don't change the label values of existing nodes. But it has to have additional expensive operations and data structure for maintaining the orders of siblings. In this paper, we suggest the order number sharing method and algorithms categorized by the insertion positions of new nodes. They greatly minimize the existing method's sibling order maintenance cost.

Drone Deployment Using Coverage-and-Energy-Oriented Technique in Drone-Based Wireless Sensor Network (드론 기반 무선 센서 네트워크에서의 커버리지와 에너지를 고려한 드론 배치)

  • Kim, Tae-Rim;Song, Jong-Gyu;Im, Hyun-Jae;Kim, Bum-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.8
    • /
    • pp.15-22
    • /
    • 2019
  • Awireless sensor network utilizes small sensors with a low cost and low power being deployed over a wide area. They monitor the surrounding environment and gather the associated information to transmit it to a base station via multi-hop transmission. Most of the research has mainly focused on static sensors that are located in a fixed position. Unlike a wireless sensor network based on static sensors, we can exploit drone-based technologies for more efficient wireless networks in terms of coverage and energy. In this paper, we introduce a transmission power model and a video encoding power model to design the network environment. We also explain a priority mapping scheme, and deploy drones oriented for network coverage and energy consumption. Through our simulations, this research shows coverage and energy improvements in adrone-based wireless sensor network with fewer sensors, compared to astatic sensor-based wireless sensor network. Concretely, coverage increases by 30% for thedrone-based wireless sensor network with the same number of sensors. Moreover, we save an average of 25% with respect to the total energy consumption of the network while maintaining the coverage required.

A Study on the Design of Data Model for Route Information based on S-100 (S-100 기반의 항로정보 데이터 모델 설계에 관한 연구)

  • PARK, Byung-Moon;KIM, Jae-Myeong;CHOI, Yun-Soo;OH, Se-Woong;JUNG, Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.2
    • /
    • pp.50-64
    • /
    • 2019
  • According to the Maritime Safety Act, there are all 34 routes including 5 traffic safety zones, 3 traffic separation schemes, 26 routes designated by regional maritime affairs departments in the Republic of Korea. In the SOLAS convention, the route information should be is effectively used for the safe navigation. However, the route information is complicatedly composed of the location of the route, the navigation rule by each route, the restriction of the navigation, and the anchorages. Moreover, the present method of providing information using the navigational chart and other publications is not effective for users to grasp the navigational information. Therefore, it was conducted to study the design of the S-100 based routing information data model developed by the International Hydrographic Organization to find ways to more effectively provide route information. To do this, the analysis of route requirement, selection of items, encoding test and users' review were carried out. Through expert user review, it was evaluated that the study on the design of the route information data model can be utilized as a good basic data for the route information integration service. Future research on the development of route information data models is expected to provide integrated route information services.

Object Detection Based on Hellinger Distance IoU and Objectron Application (Hellinger 거리 IoU와 Objectron 적용을 기반으로 하는 객체 감지)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.2
    • /
    • pp.63-70
    • /
    • 2022
  • Although 2D Object detection has been largely improved in the past years with the advance of deep learning methods and the use of large labeled image datasets, 3D object detection from 2D imagery is a challenging problem in a variety of applications such as robotics, due to the lack of data and diversity of appearances and shapes of objects within a category. Google has just announced the launch of Objectron that has a novel data pipeline using mobile augmented reality session data. However, it also is corresponding to 2D-driven 3D object detection technique. This study explores more mature 2D object detection method, and applies its 2D projection to Objectron 3D lifting system. Most object detection methods use bounding boxes to encode and represent the object shape and location. In this work, we explore a stochastic representation of object regions using Gaussian distributions. We also present a similarity measure for the Gaussian distributions based on the Hellinger Distance, which can be viewed as a stochastic Intersection-over-Union. Our experimental results show that the proposed Gaussian representations are closer to annotated segmentation masks in available datasets. Thus, less accuracy problem that is one of several limitations of Objectron can be relaxed.

Single-Cell-Imaging-Based Analysis of Focal Adhesion Kinase Activity in Plasma Membrane Microdomains Under a Diverse Composition of Extracellular Matrix Proteins (다양한 ECM 조건하에서의 세포막 미세영역 부위 국소접착인산화효소 활성의 단일세포 이미징 기반 분석)

  • Choi, Gyu-Ho;Jang, Yoon-Kwan;Suh, Jung-Soo;Kim, Heon-Su;Ahn, Sang-Hyun;Han, Ki-Seok;Kim, Eunhye;Kim, Tae-Jin
    • Journal of Life Science
    • /
    • v.32 no.2
    • /
    • pp.148-154
    • /
    • 2022
  • Focal adhesion kinase (FAK) is known to regulate cell adhesion, migration, and mechanotransduction in focal adhesions (FAs). However, studies on how FAK activity is regulated in the plasma membrane microdomains according to the composition of extracellular matrix (ECM) proteins are still lacking. A genetically encoded fluorescence resonance energy transfer (FRET)-based biosensor can provide useful information on the activity of intracellular signals with high spatiotemporal resolution. In this study, we analyzed the FAK activities in lipid raft (detergent-resistant membrane) and non-lipid raft (non-detergent-resistant membrane) microdomains using FRET-based membrane targeting FAK biosensors (FAK-Lyn and FAK-KRas biosensors) under four different ECM protein compositions: glass, type 1 collagen, fibronectin, and laminin. Interestingly, FAK activity in response to laminin in a lipid raft microdomain was lower than that in other ECM conditions. Cells subjected to fibronectin showed higher FAK activity in a lipid raft microdomain than that in a non-lipid raft microdomain. Therefore, this study demonstrates that the FAK activity can be distinctively regulated according to the ECM type and the environment of the plasma membrane microdomains.