Package: collatex
CollateX is a software toread multiple (>= 2) versions of a text, splitting each version into parts (tokens) to be compared,identify similarities of and differences between the versions (including moved/transposed segments) by aligning tokens, andoutput the alignment results in a variety of formats for further processing, for instance to support the production of a critical apparatus or the stemmatic analysis of a text’s genesis.Free software: GPLv3 licenseDocumentation:http://interedition.github.io/collatex/pythonport.htmlFeaturesPartially non-progressive multiple-sequence alignmentMultiple output formats: alignment table, variant graphNear matching (optional)Supports Python 3Supports unicode (Python 3 only)How to install:Mac/Linux:pip install collatexif you don’t have pip installed, install it first with:easy_install pipFor near matching functionality python-levenshtein C library is required.
Install it with (on Mac OS X and Linux):pip install python-levenshtein. Windows users may need a precompiled binary distribution of this library if they want to use near matching.Simple example:from collatex import *

collation = Collation()
collation.add_plain_witness("A", "The quick brown fox jumps over the dog.")
collation.add_plain_witness("B", "The brown fox jumps over the lazy dog.")

alignment_table = collate(collation)
print(alignment_table)When running from the command shell, run the example script with:python ./nameofscript.pyHistory2.3 (2023-09-08)Compatability fix for Python 3.10+2.2 (2018-08-16)Create documentation for CollateX PythonTEI output writes “t” values instead of “n” valuesTEI output uses minidom instead of etreeTEI output uses same namespaces and wrapper as CollateX JavaAdd “csv” and “tsv” output optionsUse graphviz Python bindings instead of PyGraphviz for Windows compatibility2.1.3rc2 (2018-08-10)Update networkx compatibility from 1.11 to 2.1Replace pygraphviz bindings with graphviz for Windows compatibilityUpdate near matching to add near-matching edges and adjust rank in SVG output2.1.3rc1 (2017-10-09)New version of the alignment algorithm (which we call the MatchCube approach)
to reduce order effects during multiple witness alignment.2.1.3rc0 (2017-07-24)Added the new SVG renderer which uses the pygraphviz bindings instead of the graphviz bindings.Thanks to David J. Birnbaum for the patch.Fixed the CalledProcessError bug that the previous renderer caused when used with Python 3.2.1.2 (2017-01-10)Added the ability to use output=”svg_simple” next to output=”svg”. The “svg_simple” option gets you the n-propertybased graph, so just the normalized version of the tokens, which will hide any variation in the t-property.Thanks to Joris van Zundert for the patch.Changed the colour scheme of the “html2” output option, to aid those with Red/Green colour-blindness.Thanks to Melodee H. Beals for the patch.2.1.1 (2016-12-17)Bug fix releaseFixed a bug in the new near match functionality that would cause tokens to go missing in the alignment table.Thanks to Torsten Hiltmann for reporting it and providing a test case.2.1.0 (2016-11-01)Official release for the Dixit code and collation workshop in AmsterdamThis release contains the new near match functionality implemented as a post process after alignment. Same as RC1.It also contains the multiple short witnesses bugfix done in 2.0.12.0.1 (2016-10-30)Bug fix release for the Dixit code and collation workshop in AmsterdamFixed index out of range bug when multiple very short witnesses (= one token) were collatedDisabled debug statements for near matching2.1.0rc1 (2016-10-16)New near match functionality, implemented as a post process after alignment.2.0.0 (2016-10-15)First official release for the Dixit code and collation workshop in AmsterdamAdded XML as an output formatAdded TEI parallel segmentation as an output formatTokenizer: retain whitespace in the t-property of preceding tokenWitness: added normalization: strips whitespace2.0.0rc20 (2016-07-18)Merged old collate_pretokenized_json() function into collate() functionJSON output contains full JSON representation of the tokensEnabled segmentation support for all input formats, and for SVG outputEnhanced SVG output to include “n” value and all “t” values of JSON inputJSON output is raw Unicode, instead of escaped charactersTest suite updated2.0.0rc19 (2015-12-10)Rename of TokenIndex.py was not in effect in the uploaded files. Fixed now.2.0.0rc18 (2015-11-25)Renamed TokenIndex.py module to tokenindex.py to follow conventions.2.0.0rc17 (2015-11-25)Moved all the block and suffix, LCP interval code to new class TokenIndex.2.0.0rc16 (2015-06-28)Added output option ‘html2’ for colored alignment table rendering.2.0.0rc15 (2015-06-28)Fix a bug that was caused by the fact that a dash was stored in empty cells of the AlignmentTable. Now None is stored (this resolved a TODO). Plain text and HTML rendering of the table render a dash for empty cells. JSON output now returns null for empty cells. Fixes bug when a token with a dash in the content was screwing the rendering of the alignment table (caused of by one errors).2.0.0rc14 (2015-06-27)Further improved blockification of witnesses.2.0.0rc13 (2015-06-21)Added properties_filter option to enable users to influence matching based on properties of tokens.Improved blockification of witnesses.2.0.0pre12 (2015-05-12)Added SVG output option to the collate function. For this functionality to work the graphviz python library needs to be installed.2.0.0pre11 (2014-12-02)Bug-fix: collate_pretokenize_json function should not re-tokenized the content. Thanks to Tara L. Andrews.Allow near-matching for plain as well as for pre-tokenized content. Thanks to Tara L. Andrews.Added HTML option to collate function for the output as an alignment table represented as HTML.2.0.0pre10 (2014-11-13)Added support for Unicode character encodingPorted codebase from Python 2 to Python 3Separated IPython display logic from functional logic. No longer will the collate function try to determine whether you are running an environment that is capable of display HTML or SVG.2.0.0pre9 (2014-10-02)Added near matching option to collate function.Added variant or invariant status to columns in alignment table object and JSON output.Added experimental A* decision graph search optimization.2.0.0pre8 (2014-09-18)Added WordPunctuationTokenizer (treats punctuation as separate tokens).Combined suffix array and edit graph aligner approaches into one collation algorithm.2.0.0pre7 (2014-07-14)Fixed handling of segmentation parameter in pretokenized JSON function.2.0.0pre6 (2014-06-30)Added Windows support. Thanks to David J. Birnbaum.Fixed handling of IPython imports.2.0.0pre5 (2014-06-11)Added JSON output to collate method.Added option to collate method to enable or disable parallel segmentation.Added table output to collate_pretokenized_json method, next to the already existing JSON output.Cached the suffix and LCP arrays to prevent unnecessary recalculationFixed handling of empty cells in JSON output of pretokenized JSON.Fixed compatibility issue when rendering HTML or SVG with IPython 2.1 instead of IPython 0.13.Corrected RST syntax in package info description.2.0.0pre4 (2014-06-11)Added pretokenized JSON support.Added JSON visualization for the alignment table.2.0.0pre3 (2014-06-10)Fixed imports in init.py, “from collatex import *” now works correctly.Added IPython HTML support for alignment table.Added IPython SVG support for variant graph.Added convenience constructors on Collation object.Added horizontal layout for the alignment table visualization, next to vertical one.2.0.0pre2 (2014-06-09)Removed max 6 witness limit in aligner, now n number of witnesses can be aligned.Added transposition detection.Added alignment table plus plain text visualization.Added collate convenience function.2.0.0pre1 (2014-06-02)First release on PyPI.First pure Python development release of CollateX.New collation algorithm, which does non progressive multiple witness alignment.