• Title/Summary/Keyword: compact metric space

Search Result 95, Processing Time 0.019 seconds

COMPLEXITY OF CONTINUOUS SEMI-FLOWS AND RELATED DYNAMICAL PROPERTIES

  • Zhang, Feng;He, Lian-Fa;Lu, Qi-Shao
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.225-236
    • /
    • 2009
  • The equicontinuity and scattering properties of continuous semi-flows are studied on a compact metric space. The main results are obtained as follows: first, the complexity function defined by the spanning set is bounded if and only if the system is equicontinuous; secondly, if a continuous semi-flow is topologically weak mixing, then it is pointwise scattering; thirdly, several equivalent conditions for the time-one map of a continuous semi-flow to be scattering are presented; Finally, for a minimal continuous map it is shown that the "non-dense" requirement is unnecessary in the definition of scattering by using open covers.

METRICAL AND TOPOLOGICAL PRESSURE OF FLOWS WITHOUT FIXED POINTS

  • Lianfa He;Fenghong Yang;Yinghui Gao
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.6
    • /
    • pp.1087-1099
    • /
    • 2004
  • We study the metrical and topological pressure for flows without fixed points on a compact metric space, and get the results as follows: (1) The metrical pressure with respect to an ergodic measure can be defined by (t, $\varepsilon$)-spanning sets. (2) The topological pressure is the supremum of metrical pressures with respect to all ergodic measures. (3) The properties that the topological pressure is zero, nonzero, finite or infinite respectively are invariant under weak equivalence.

A Novel Scalable and Storage-Efficient Architecture for High Speed Exact String Matching

  • Peiravi, Ali;Rahimzadeh, Mohammad Javad
    • ETRI Journal
    • /
    • v.31 no.5
    • /
    • pp.545-553
    • /
    • 2009
  • String matching is a fundamental element of an important category of modern packet processing applications which involve scanning the content flowing through a network for thousands of strings at the line rate. To keep pace with high network speeds, specialized hardware-based solutions are needed which should be efficient enough to maintain scalability in terms of speed and the number of strings. In this paper, a novel architecture based upon a recently proposed data structure called the Bloomier filter is proposed which can successfully support scalability. The Bloomier filter is a compact data structure for encoding arbitrary functions, and it supports approximate evaluation queries. By eliminating the Bloomier filter's false positives in a space efficient way, a simple yet powerful exact string matching architecture is proposed that can handle several thousand strings at high rates and is amenable to on-chip realization. The proposed scheme is implemented in reconfigurable hardware and we compare it with existing solutions. The results show that the proposed approach achieves better performance compared to other existing architectures measured in terms of throughput per logic cells per character as a metric.

Efficient Data Structures and Algorithms for Terrain Data Visualization (지형 렌더링을 위한 효율적인 자료 구조와 알고리즘)

  • Jung, Moon-Ju;Han, Jung-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.581-588
    • /
    • 2002
  • In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

Changes in spatial organization of Korea by the construction of Seoul-Pusan railroad (京釜線 鐵道建設에 따른 韓半島 空間組織의 變化)

  • ;Joo, Kyung-Sik
    • Journal of the Korean Geographical Society
    • /
    • v.29 no.3
    • /
    • pp.297-317
    • /
    • 1994
  • This study demonstrates the changes in the spatial organization of Korea by the construction of Seoul-Pusan railroad. This Seoul-Pusan line, which is the most important one in Korea was constructed in 1905. The original plan of the line was selected to cross the main traditional roads to control the entire Korean peninsular and to mobilize the Korean commercial potentials. It was the line to exploit the staples and to expand the Japanese market in Korea. In accordance with the contracts between Japan and Korean government, Korean government had to supply the lands for railroad, office, and service facilities. That was one of the important reasons that Korean government had been broken down. The main findings of this study are as follows: 1. The Seoul-Pusan railroad line was constructed Japanese colonial policy which emphasized three main purposes; the first was to reorganize the economic space and to collapse the traditional Korean markets for Japanese ruling, and the second was to find out the military supply routes, and the third was to search for the transcontinental line for China and Siberia. As the results, the old Korean pedestrian routes, which were the Eastern, the mid, the westren, and the Samnam route lost their functions. 2. Japanese requested for Korean government usually ten times of wider space for the site of stations than the needed one. The land was expropriated, and constructed the new centers aparted from the original Korean towns. In this process Japanese got the most developmental and windfall profits. The newly constructed centers were for Japanese immigration and the town service facilities which would be used to control the Korean financial market. At last, they easily converted the Korean spatial economy into Japanese colonial one, which made to reinforce the sphere of Seoul-Pusan line. 3. Japanese planned the stations as the central points in Korea. So the railroad stations were located apart from the centers of towns, to avoid the Korean resistances, and to maximize their profits. The mean distance from staiton to 'the town center is about 1km while the Japanese case is 0.6km. 4. The pattern of present Korean railroads is not the 'X type'. Because the Honam line is not the trunk one. So, we could call the Korean railroad pattern as the 'Ip(Chinese character 入) type' . The operational effects of Seoul-Pusan line brought out the concentration of the national economy to this line as Japanese planned. And the polorization had occurred between this line and the other parts of Korea. For twenty years (1910-1930), the transported freights were increased about 5 times. In 1930, the total freight of Seoul-Pusan line became 2, 010, 444 metric tons. If we examine this process, the underconstructing Seoul-Pusan express electric railroad should avoid adjacent this line to reduce the regional and ecological imbalance. 5. The forms of centers on the Seoul-Pusan line were classified into six types in relation to station, town center, and built-up area; the compact (integrated) type, the elongated one, the splited (independent) one, the absorbed one, the consolidated one, and the declined one. All types of these towns might be developed in accordance with the centrality, railroad function, and the other transportational functions. 6. The Seoul-Pusan line plays the most important role among Korean railroads but the ratio of passenger and freight become lower because the effiects of other inaugurated railoads the different transportation modes such as trucks and cars would be got more merits in competition. 7. The results of cluster analyses on the cities of railroad stations showed the rudimentary urban systems in 1910 and 1930. In 1930, the cities were classified into three groups; the group of small cites, the intermediate (developing) city-group, and the special city-group. In 1930s the spatial organization and urban system of Korea were similar to the present ones. We call appreciate that these were the effects of the Seoul-Pusan line.

  • PDF