Collation

:Alphabetical redirects here. For the alphabet, click here. For the meal, see Collations.

Related Topics:
Click here - Collations

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

In textual criticism and bibliography, collation means the reading of two (or more) texts side-by-side in order to note their differences. In library and information science and computer science, collation is the assembly of written information into a standard order. In common usage, this is called alphabetisation, though collation is not limited to ordering letters of the alphabet. Collating lists of words or names into alphabetical order is the basis of most office filing systems, library catalogues, and books of reference.

Related Topics:
Textual criticism - Bibliography - Collation - Library and information science - Computer science - Alphabet

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Collation differs from classification in that classification is concerned with arranging information into logical categories, while collation is concerned with the partial ordering of those categories.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Collation differs from a sort algorithm in that whereas sort algorithms decide which pairs of elements to compare, collation defines a partial order ≤ on pairs that the sort algorithm uses to determine when to swap the elements (usually a lexicographical order).

Related Topics:
Sort algorithm - Partial order - Lexicographical order

~ ~ ~ ~ ~ ~ ~ ~ ~ ~