Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus

Der Burrows-Wheeler-Kompressionsalgorithmus hat als ein universelles Kompressionsverfahren in den letzten Jahren aufgrund seiner hervorragenden Kompressionsraten und hohen Verarbeitungsgeschwindigkeiten eine bemerkenswerte Beachtung erfahren. Das Herzstück des Algorithmus stellt die sogenannte Burrows-Wheeler-Transformation dar. Es handelt sich bei dieser Transformation um eine Permutation der Eingabedaten, welche Zeichen mit ähnlichem Kontext nahe beieinander anordnet. Die Transformation sowie die zugehörige Rücktransformation werden zusammen mit den weiteren Stufen des Algorithmus in einer gegenüber der Standardversion verbesserten Variante vorgestellt und die Ergebnisse mit denen anderer Datenkompressionsalgorithmen verglichen.     

Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus

Zusammenfassung. Der Burrows-Wheeler-Kompressionsalgorithmus hat als ein universelles Kompressionsverfahren in den letzten Jahren aufgrund seiner hervorragenden Kompressionsraten und hohen Verarbeitungsgeschwindigkeiten eine bemerkenswerte Beachtung erfahren. Das Herzstück des Algorithmus stellt die sogenannte Burrows-Wheeler-Transformation dar. Es handelt sich bei dieser Transformation um eine Permutation der Eingabedaten, welche Zeichen mit ähnlichem Kontext nahe beieinander anordnet. Die Transformation sowie die zugehörige Rücktransformation werden zusammen mit den weiteren Stufen des Algorithmus in einer gegenüber der Standardversion verbesserten Variante vorgestellt und die Ergebnisse mit denen anderer Datenkompressionsalgorithmen verglichen. Eingegangen am 12. April 2003, Angenommen am 7. November 2003CR Subject Calssification: E4, H1.1     

Modellierung und kartographische Visualisierung von Geodaten mit XML-basierten Sprachen

Zusammenfassung Mit den XML-basierten Sprachen GML, XSLT und SVG lassen sich Geodaten nicht nur anwendungsorientiert modellieren, sondern auch karten?hnlich visualisieren. In dieser Fallstudie zeigen wir das, indem wir realistische Geodatenbest?nde der Landesvermessungs?mter zun?chst mit der Geography Markup Language (GML) nachmodellieren. So mit GML strukturierte Daten werden dann mit der Extensible Stylesheet Language for Transformation (XSLT) auf Elemente der Sprache Scalable Vector Graphics (SVG) abgebildet. Dabei wird der Prozess der kartografischen Visualisierung durch XSLT-Konstrukte modelliert und auch gleichzeitig implementiert. Als Ergebnis erhalten wir Grafiken, die den entsprechenden Karten der Landes?mter zumindest nicht un?hnlich sind.

---

Using the XML-based languages GML, XSLT and SVG, we modeled German geo data and also visualized it in map-like graphics. This case study shows the feasibility of that approach, by modelling the data with the Geography Markup Language (GML). Then, the GML-structured data is mapped with the Extensible Stylesheet Language for Transformation (XSLT) to elements of the language Scalable Vector Graphics (SVG). The process of cartographical visualization is thus modelled through XSLT-constructs and at same time also implemented. The results are graphics, which share close ressemblance to the corresponding maps of the official offices.

CR Subject Classification I.3.3,I.3.5,I.6.5,I.7.2,J.2     

Modellierung und kartographische Visualisierung von Geodaten mit XML-basierten Sprachen

Mit den XML-basierten Sprachen GML, XSLT und SVG lassen sich Geodaten nicht nur anwendungsorientiert modellieren, sondern auch karten?hnlich visualisieren. In dieser Fallstudie zeigen wir das, indem wir realistische Geodatenbest?nde der Landesvermessungs?mter zun?chst mit der Geography Markup Language (GML) nachmodellieren. So mit GML strukturierte Daten werden dann mit der Extensible Stylesheet Language for Transformation (XSLT) auf Elemente der Sprache Scalable Vector Graphics (SVG) abgebildet. Dabei wird der Prozess der kartografischen Visualisierung durch XSLT-Konstrukte modelliert und auch gleichzeitig implementiert. Als Ergebnis erhalten wir Grafiken, die den entsprechenden Karten der Landes?mter zumindest nicht un?hnlich sind.     

Methodik und Ergebnisse einer Experimentreihe über Entwurfsmuster

Software-Entwurfsmuster sind eine intuitiv einleuchtende Idee, die viele Befürworter hat. Als Forscher dürfen wir die behaupteten Wirkungen von Entwurfsmustern jedoch nicht einfach glauben, sondern müssen sie gründlich prüfen. Dieser Artikel beschreibt die wichtigsten Behauptungen und entwickelt daraus zugeh?rige Forschungsfragen. Wir diskutieren die Methodik für ein Forschungsprogramm, das die Fragen beantworten soll, und skizzieren praktische Beschr?nkungen, unter denen diese Forschung ablaufen mu?. Es folgt eine kurze Beschreibung von drei kontrollierten Experimenten und den Hauptfolgerungen aus ihren Ergebnissen. So sollte man zum Beispiel die Benutzung von Entwurfsmustern in einem Entwurf genau dokumentieren und Entwurfsmuster nicht einsetzen, ohne alternative Entwürfe zu prüfen. Abschlie?end diskutieren wir ein im Rahmen des Forschungsprogramms geplantes viertes Experiment. Der Beitrag dieses Artikels liegt vorrangig in einer Beschreibung und Diskussion wichtiger methodischer Aspekte kontrollierter Experimente in der Softwaretechnik.     

Manifest: Strategische Bedeutung des Software Engineering für die Medizin

Ohne Zusammenfassung     

Konzipierung und Realisierung des Breitband-Wissenschaftsnetzes des DFN-Vereins

Zusammenfassung.   Der st?ndig steigende Bedarf der Einrichtungen aus Bildung, Wissenschaft und Forschung an Bandbreite zur übertragung multimedialer Daten machte den Aufbau eines Breitband-Wissenschaftsnetzes (B-WiN) erforderlich. Der folgende Bericht erl?utert die Methodik der Konzeptionierung und Realisierung des B-WiN. Das Bundesministerium für Bildung, Wissenschaft, Forschung und Technologie (BMBF) unterstützt das Projekt im Zeitraum von 1995 bis 1998 mit erheblichen Zuschüssen. Eingegangen am 23. Mai 1996/Angenommen am 13. Juni 1997     

Aufbau und Realisierung des MeDoc-Volltextspeichers

Zusammenfassung.   Ziel von MeDoc war der Aufbau eines verteilten Informationsdienstes, über den eine kritische Masse an Informatik-Literatur im Volltext nachgewiesen, langfristig vorgehalten, recherchiert und beschafft werden kann. Bei einem Teil der angebotenen Literatur handelt es sich dabei um elektronische Versionen des regul?ren kommerziellen Angebots der beteiligten Verlage. Aus diesem Grund war ein wichtiges Teilziel von MeDoc die Entwicklung eines Volltextspeichers, der solche kostenpflichtigen Dokumente abrechenbar und sicher nachweist, liefert und zum Browsen zur Verfügung stellt. Der Artikel beschreibt die Konzeption und Architektur dieses Volltextspeichers. Eingegangen am 17. April 1998 / Angenommen am 21. Juli 1998     

AEG-Telefunken TR 440: Software und Software-Entwicklung

Zusammenfassung  Zusammen mit drei weiteren Artikeln, die den übergang vom Batch- zum Timesharing-Betrieb, das Unternehmen und die Hardware des TR440 beschreiben, gibt dieser Text einen Rückblick auf Entwicklung und Realisierung des deutschen Gro?rechners TR440 bei AEG-Telefunken und den Nachfolgefirmen. Dieser Teil des Rückblicks besch?ftigt sich mit der Software und der Software-Entwicklung für den TR440, insbesondere in den Jahren 1965 bis 1974. Es werden technische Highlights der Software behandelt und Einblicke in die Software-Entwicklung selbst gegeben, insbesondere auch Hintergrundinformationen zu Einflüssen, Verantwortungen und Entscheidungen. Der Artikel beginnt mit dem TR4, dem Vorg?nger des TR440, und endet mit den Aktivit?ten für einen TR440-Nachfolger. CR subject classification  K.1 ; K.2 ; K.6 ; D.2 ; D.3 ; D.4 ; D.2.9     

Editorial zum Themenheft ,,Automotive Software Engineering”

Ohne Zusammenfassung     

软件工程的发展与启示

20世纪六七十年代,计算机硬件技术有了很大的发展,为计算机的广泛应用创造了条件,并要求软件与之相适应。当时的软件生产具有个体化、作坊式特点,开发工具落后,开发平台单一,程序设计语言功能差。尤其是软件维护工作,耗费大量的人力、物力和计算机资源,许多程序的个体化特性使得它们无法修改和维护。有的干脆废弃原有系统不用,从头编写新软件。与此同时,软件的规模越来越大,结构越来越复杂,软件管理和维护困难,开发费用不断增加。这种软件开发技术、开发工具和生产方式落后的状况与计算机应用迅速普及和对软件的需求日益增加形成了尖锐的矛盾,由此而产生了“软件危机”。软件危机的产生使计算机     

开发第三代分布式图书馆自动化系统的软件工程方法

详细阐述了开发我国第三代分布式图书馆自动化系统时应使用的的先进的软件工程方法, 并给出了在开发多层结构分布式图书馆自动化系统的中间层时应使用的COM 组件实现技术。     

基于4G的软件工程案例教学资源系统的设计与实现

文章针对软件工程案例教学资源的共享与应用中存在的问题,设计出一种高安全性、高信息集成度的综合解决方案。利用无线领域的底层数据通讯技术解决了通用的无线手机设备与企业级应用的交互,使手机客户端设备访问服务器上的信息并完成向服务器反馈数据信息。     

我国数据库软件的发展、问题及对策

论述了我国数据库软件发展的历程、所取得的成就, 并针对存在的问题, 提出了一些相应的发展对策。     

Reference and PDF-Manager Software: Complexities,Support and Workflow

In the past, librarians taught reference management by training library users to use established software programs such as RefWorks or EndNote. In today's environment, there is a proliferation of Web-based programs that are being used by library clientele that offer a new twist on the well-known reference management programs. Basically, these new programs are PDF-manager software (e.g., Mendeley or Papers). Librarians are faced with new questions, issues, and concerns, given the new workflows and pathways that these PDF-manager programs present. This article takes a look at some of those.     

发扬历史传统管好工程档案

明年是共和国50华诞.为加快首都城市基础设施建设,提高城市服务功能,保证首都以崭新的面貌跨入21世纪,向建国50周年奉献一份厚礼,1999年10月1日前,北京市将建设67项重大工程.     

绿色关联数据:概念、要求与工程

采用定量统计方法,对Linked Open Data(LOD)中关联数据集的现状进行分析,认为现有的关联数据存在一定的问题,需要进一步绿色化。在界定绿色关联数据概念的基础上,将其要求分为内在质量、数据描述、数据关联、数据访问、数据生存5种类型,并描述每种类型所包含的具体要求。提出用工程化方法来生产和维护绿色关联数据,涉及数据需求分析、数据设计、数据测试、数据维护和数据工程管理等关键步骤。认为可建立数据更新通知机制和数据评价机制来进一步提高关联数据的绿化水平。