• The KIPS Transactions:PartA
• /
• v.16A no.6
• /
• pp.453-462
• /
• 2009

Studies on software plagiarism detection, prevention and judgement have become widespread due to the growing of interest and importance for the protection and authentication of software intellectual property. Many previous studies focused on comparing all pairs of submitted codes by using attribute counting, token pattern, program parse tree, and similarity measuring algorithm. It is important to provide a clear-cut model for distinguishing plagiarism and collaboration. This paper proposes a source code clustering algorithm using a probability model on extreme value distribution. First, we propose an asymmetric distance measure pdist($P_a$, $P_b$) to measure the similarity of $P_a$ and $P_b$ Then, we construct the Plagiarism Direction Graph (PDG) for a given program set using pdist($P_a$, $P_b$) as edge weights. And, we transform the PDG into a Gumbel Distance Graph (GDG) model, since we found that the pdist($P_a$, $P_b$) score distribution is similar to a well-known Gumbel distribution. Second, we newly define pseudo-plagiarism which is a sort of virtual plagiarism forced by a very strong functional requirement in the specification. We conducted experiments with 18 groups of programs (more than 700 source codes) collected from the ICPC (International Collegiate Programming Contest) and KOI (Korean Olympiad for Informatics) programming contests. The experiments showed that most plagiarized codes could be detected with high sensitivity and that our algorithm successfully separated real plagiarism from pseudo plagiarism.

• Economic and Environmental Geology
• /
• v.6 no.1
• /
• pp.29-64
• /
• 1973

A land resources survey in the semi-arid area, Mula in S. E. Spain, of $400km^2$ is compiled. The basic aim of the project is to investigate the intrinsic qualities of the land resources of the area by means of applying an integrated method of natural resources survey mainly concerning with analysis and synthesis of land complexes, each of them represents an area or a group of areas with similar patterns of landforms, soils and vegetation, based on a geomorphological approach. The area is characterized by a linear arrangement of relief pattern with an asymmetric homoclinal repetition of slope attitudes elongating WSW-ENE, dipping steeply on the NW sides and gently on the SE sides, which have been resulted from the post-Alpine folding of the Triassic to Cretaceous limestone, the Eocene limestone, the Oligocene sandstone and the lower Miocene limestone and marl, and the post-lower Miocene faulting, tilting and subsequent differential erosion of the Miocene sedimentary formations. An integrated body of information in geology, landforms, soils and vegetation, which are significantry interrelated as an environmental complex, has been obtained. Using this data, 26 land complexes developing on the various situations of landforms, such as folded mountain ranges, tilted tablelands, bevelled cuestas, degraded hill-lands associating with enormous foots lopes, undulating terrains and terraced or flat plains, have been differentiated, mapped and described. The soils of the area are mostly light colored calcic lithosols which have been derived dominantly from the marly parent materials and developed into remarkable slope catenas in some places depending on the relief conditions. The land uses of the area are mainly characterized by the perennially irrigated cultivation of citrus orchards along the terraced alluvial deposits fringing the Segura and Mula River, and the dry-land cereal cultivation on gentler slopes. Pioneer dry-land cultivations within the shrubs on steeper slopes are restricted to the unchannelled tributary drainage floors. The availability of water is a fundamental controlling factor for existence of native and cultivated vegetation as a whole, and a number of active processes including sheet wash and gully erosion, especially on the scarp slopes, are the other important factors to be considered in conservation and management of the land in the area.