Anfang der 70er Jahre gelang es dem amerikanischen Schriftsteller Michael Hart unbeschrÀnkten Zugang zum Xerox Sigma 5 Computer, der an der UniversitÀt von Illinois installiert war. Um die Ressourcen der Maschine sinnvoll zu nutzen, beschloss er, das erste elektronische Buch zu erstellen, indem er die UnabhÀngigkeitserklÀrung der USA abtippte.
Heute hat digitale Literatur weite Verbreitung gefunden, nicht zuletzt aufgrund der Entwicklung tragbarer GerĂ€te (Smartphones, E-Reader, Laptops). Dies fĂŒhrte zur Entstehung einer Vielzahl von Formaten fĂŒr elektronische BĂŒcher. Lassen Sie uns ihre Merkmale untersuchen und die Geschichte der populĂ€rsten Formate erzĂ€hlen â wir beginnen mit dem DjVu-Format.
/ Flickr / /
Entstehung des Formats
DjVu wurde 1996 von AT&T Labs mit dem Ziel entwickelt, Webentwicklern ein Werkzeug zur VerfĂŒgung zu stellen, um Bilder in hoher Auflösung ĂŒber das Internet zu verbreiten.
Das Problem war, dass zu dieser Zeit 90 % aller Informationen immer noch waren, und viele wichtige Dokumente farbige Bilder und Fotos enthielten. Um die Lesbarkeit des Textes und die QualitÀt der Bilder zu erhalten, musste man Scans in hoher Auflösung erstellen.
Die klassischen Webformate â JPEG, GIF und PNG â ermöglichten die Arbeit mit solchen Bildern, jedoch zu Lasten des Speicherplatzes. Im Fall von JPEG war es notwendig, das Dokument mit 300 dpi zu scannen, damit der Text Eine farbige Zeitschriftseite nahm dabei etwa 500 KB in Anspruch. Das Herunterladen solcher groĂen Dateien aus dem Internet war zu dieser Zeit ein ziemlich mĂŒhsamer Prozess.
Eine Alternative war die Digitalisierung von Papierdokumenten mit Technologien zur Texterkennung, doch vor 20 Jahren war die Genauigkeit dieser Technologien weit entfernt von ideal â nach der Verarbeitung musste das Endergebnis manuell erheblich ĂŒberarbeitet werden. Grafiken und Bilder blieben dabei "auĂerhalb". Selbst wenn es gelang, ein gescanntes Bild in ein Textdokument einzufĂŒgen, gingen einige visuelle Details verloren, wie z. B. die Papierfarbe, ihre Textur, was wichtige Komponenten historischer Dokumente darstellt.
Um diese Probleme zu lösen, entwickelten AT&T DjVu. Es ermöglichte, gescannte farbige Dokumente mit 300 dpi auf 40â60 KB zu komprimieren, bei einer OriginalgröĂe von 25 MB. Die GröĂe von Schwarz-WeiĂ-Seiten in DjVu reduzierte sich auf 10â30 KB.
Wie DjVu Dokumente komprimiert
DjVu kann sowohl mit gescannten Papierdokumenten als auch mit anderen digitalen Formaten, wie PDF, arbeiten. Die Funktionsweise von DjVu auf einer Technologie, die das Bild in drei Komponenten unterteilt: Vordergrund, Hintergrund und eine schwarz-weiĂe (Bitmap) Maske.
Die Maske wird mit der Auflösung der Quelldatei gespeichert und das Bild des Textes sowie andere klare Details â feine Linien und Diagramme â und kontrastreiche Bilder.
Sie hat eine Auflösung von 300 dpi, um feine Linien und Buchstabenkonturen scharf zu halten, und wird mithilfe des JB2-Algorithmus komprimiert, einer Variante des von AT&T fĂŒr FaxgerĂ€te vorgeschlagenen JBIG2-Algorithmus. Ein Merkmal von JB2 ist, dass er auf der Seite wiederkehrende Zeichen sucht und deren Bild nur einmal speichert. Dadurch profitieren mehrseitige Dokumente von einem gemeinsamen "Wörterbuch" fĂŒr jeweils mehrere aufeinanderfolgende Seiten.
Der Hintergrund enthÀlt die Textur der Seite und Illustrationen, und seine Auflösung ist geringer als die der Maske. Der Verlustfreier Hintergrund wird mit einer Auflösung von 100 dpi gespeichert.
Der Vordergrund Farbinformationen zur Maske, und seine Auflösung wird normalerweise noch weiter gesenkt, da in den meisten FĂ€llen die Farbe des Textes schwarz und fĂŒr jedes gedruckte Zeichen identisch ist. FĂŒr die Kompression von Vorder- und Hintergrund wird .
verwendet. Der abschlieĂende Schritt zur Erstellung eines DjVu-Dokuments besteht in der Entropiekodierung, wobei ein adaptiver arithmetischer Kodierer aufeinanderfolgende identische Zeichenfolgen in einen binĂ€ren Wert umwandelt.
Die Vorteile des Formats
Das Ziel von DjVu war es, "Eigenschaften" des Papierdokuments digital zu bewahren, sodass auch schwÀchere Computer mit solchen Dokumenten arbeiten können. Daher bietet die Software zum Anzeigen von DjVu-Dateien die Möglichkeit des "schnellen Renderns". Dadurch wird in den Speicher Dies ermöglicht auch das Anzeigen von "unvollstÀndig heruntergeladenen" Dateien, also einzelnen Seiten eines mehrseitigen DjVu-Dokuments. Dabei wird eine progressive Darstellung der Bilddetails verwendet, bei der die Komponenten sozusagen "entwickelt" werden, wÀhrend die Datei geladen wird (wie bei JPEG).
Dies ermöglicht auch das Anzeigen von "unvollstĂ€ndigen" Dateien, das heiĂt, einzelnen Seiten eines mehrseitigen DjVu-Dokuments. Dabei wird eine progressive Detailzeichnung des Bildes verwendet, bei der die Komponenten sozusagen "sichtbar" werden, wĂ€hrend die Datei heruntergeladen wird (wie bei JPEG).
Vor 20 Jahren, als dieses Format vorgestellt wurde, geschah das Laden der Seite in drei Phasen: Zuerst wurde der Textinhalt geladen, nach ein paar Sekunden wurden die ersten Versionen von Bildern und dem Hintergrund nachgeladen. Erst danach wurde die gesamte Seite des Buches "sichtbar".
Die dreistufige Struktur ermöglicht auch die Suche in gescannten BĂŒchern (da es eine spezielle Textebene gibt). Dies erwies sich als praktisch bei der Arbeit mit technischer Literatur und Nachschlagewerken, weshalb DjVu die Grundlage fĂŒr mehrere Bibliotheken wissenschaftlicher BĂŒcher wurde. Zum Beispiel wurde er im Jahr 2002 ausgewĂ€hlt als eines der Formate (neben TIFF und PDF) fĂŒr ein Projekt zur Erhaltung gescanter BĂŒcher aus offenen Quellen.
Nachteile des Formats
Allerdings hat DjVu, wie alle Technologien, auch seine Nachteile. Zum Beispiel können beim Kodieren von Scans von BĂŒchern im DjVu-Format einige Zeichen im Dokument durch andere, Ă€hnlich aussehende ersetzt werden. Dies passiert am hĂ€ufigsten bei den Buchstaben âĐžâ und âĐœâ, weshalb dieses Problem den Namen âIn-Y-Problematikâ erhalten hat. Es ist unabhĂ€ngig von der Sprache des Textes und beeinflusst unter anderem auch Ziffern und andere kleine, sich wiederholende Zeichen.
Die Ursache liegt in Fehlern bei der Klassifizierung von Zeichen im JB2-Kodierer. Er âzerlegtâ die Scans in Gruppen von 10-20 StĂŒck und erstellt fĂŒr jede Gruppe ein Wörterbuch gĂ€ngiger Zeichen. Das Wörterbuch enthĂ€lt Muster gĂ€ngiger Buchstaben und Ziffern, zusammen mit Seiten und den Koordinaten ihres Auftretens. Wenn Sie ein DjVu-Buch durchsuchen, werden die Zeichen aus dem Wörterbuch an den entsprechenden Stellen eingesetzt.
Dies ermöglicht die Reduzierung der GröĂe der DjVu-Datei, jedoch kann der Kodierer, wenn die Darstellung zweier Buchstaben visuell Ă€hnlich ist, diese verwechseln oder als identisch ansehen. Manchmal fĂŒhrt dies zu SchĂ€den an Formeln in technischen Dokumenten. Um dieses Problem zu lösen, könnte man auf Kompressionsalgorithmen verzichten, aber dies wĂŒrde die GröĂe der digitalen Kopie des Buches erhöhen.
Ein weiteres Manko des Formats ist, dass es in vielen modernen Betriebssystemen (einschlieĂlich mobiler) standardmĂ€Ăig nicht unterstĂŒtzt wird. Daher mĂŒssen Drittanbieter-Software installiert werden, , wie DjVuReader, WinDjView, Evince usw. Allerdings sollte hier angemerkt werden, dass einige E-Book-Reader (zum Beispiel ONYX BOOX) das DjVu-Format âout of the boxâ unterstĂŒtzen â da die erforderlichen Anwendungen bereits installiert sind.
Ăbrigens haben wir in einem der vorherigen Artikel darĂŒber gesprochen, was Anwendungen fĂŒr Reader auf Android-Basis noch können. .

Reader
Ein weiteres Problem des Formats zeigt sich bei der Arbeit mit DjVu-Dokumenten auf kleinen Bildschirmen mobiler GerĂ€te â Smartphones, Tablets, Readern. Manchmal sind DjVu-Dateien als Scan einer Buchseite dargestellt, und Fachliteratur sowie Arbeitsdokumente haben oft das Format A4, sodass man das Bild bewegen muss, um Informationen zu finden.
Es sei jedoch angemerkt, dass dieses Problem ebenfalls lösbar ist. Am einfachsten ist es, ein Dokument in einem anderen Format zu suchen â aber falls diese Option nicht möglich ist (zum Beispiel, wenn Sie mit einer groĂen Menge technischer Literatur in DjVu arbeiten mĂŒssen), können Sie elektronische LesegerĂ€te mit einer Bildschirmdiagonale von 9,7 bis 13,3 Zoll verwenden, die speziell fĂŒr die Arbeit mit solchen Dokumenten optimiert sind.
Beispielsweise sind in der ONYX BOOX Reihe solche GerĂ€te und (ĂŒbrigens haben wir einen Test dieses Reader-Modells vorbereitet und werden ihn bald in unserem Blog veröffentlichen), sowie , das ĂŒber einen E Ink Mobius Carta Bildschirm mit einer Diagonale von 10,3 Zoll und einer erhöhten Auflösung verfĂŒgt. Solche GerĂ€te ermöglichen es, die Details von Illustrationen im Originalformat problemlos zu betrachten und sind ideal fĂŒr diejenigen, die hĂ€ufig Lehr- oder technische Literatur lesen mĂŒssen. FĂŒr die Anzeige von DjVu- und PDF-Dateien NEO Reader, der es ermöglicht, den Kontrast und die Dicke der digitalisierten Schriften einzustellen.
Trotz der MÀngel des Formats bleibt DjVu bis heute eines der beliebtesten Formate zur "Einspeicherung" literarischer Werke. Das liegt vor allem daran, dass es offen ist, und moderne Technologien und Entwicklungen es heute ermöglichen, einige technische EinschrÀnkungen zu umgehen.
In den nÀchsten Artikeln werden wir die Geschichte der Entstehung von E-Book-Formaten und deren Besonderheiten weiter behandeln.
P.S. Einige Tests der ONYX BOOX Reader:
Quelle: habr.com
