About: Collation

An Entity of Type: legislature, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

Collation is the assembly of written information into a standard order. Many systems of collation are based on numerical order or alphabetical order, or extensions and combinations thereof. Collation is a fundamental element of most office filing systems, library catalogs, and reference books. Collation differs from classification in that the classes themselves are not necessarily ordered. However, even if the order of the classes is irrelevant, the identifiers of the classes may be members of an ordered set, allowing a sorting algorithm to arrange the items by class.

Property Value
dbo:abstract
  • Řazení nebo třídění je v matematice a informatice proces vytvoření určitého pořadí (seřazení) různých objektů podle nějaké veličiny (číselná hodnota, pořadí v abecedě). Řazení je závislé na zvolených kritériích. Například abecední řazení závisí národních zvyklostech a standardech (pořadí písmen v abecedě, ohled na velká či malá písmena). Volba kritérií závisí také na úhlu pohledu, nebo na zvyklostech v daném oboru (knihovnictví). V informatice se původně používal téměř výlučně termín třídění, který vychází z překladu anglického termínu sort. Tento termín zřejmě někteří vnímají jako jazykově nepřesný např. Pavel Satrapa při psaní o funkci sort píše o "uspořádání". V současnosti se často používá termín řazení. (cs)
  • V různých seznamech, slovnících, encyklopediích apod. je potřeba řadit textové řetězce. K tomu se zpravidla používá abecední řazení, tzn. řazení textů založené na tradičním uspořádání příslušné abecedy. Pořadí písmen v abecedě zpravidla nemá žádný logický význam, jedná se pouze o ustálený zvyk. V různých jazycích se může toto uspořádání lišit, zvláště pro specifické prvky příslušného jazyka (znaky s diakritikou apod.). Základní princip řazení – postupné porovnávání řazených řetězců po jednotlivých znacích, přičemž o seřazení rozhoduje vždy první nalezený rozdíl, se označuje jako lexikografické řazení. Abecední řazení se používá ve slovnících, telefonních seznamech a mnoha dalších rozsáhlých souborech dat, neboť umožňuje efektivní hledání: pro vyhledání položky v n-prvkovém uspořádaném seznamu je potřeba pouze logaritmický počet kroků; srovnejte jednoduchost hledání v telefonním seznamu podle jména, podle kterého je seznam seřazen, oproti hledání podle telefonního čísla, při kterém je nutno seznam projít celý položku po položce. (cs)
  • L'ordre alfabètic, com el seu nom indica, és un mecanisme per ordenar els elements que pren com a referència l'alfabet o abecedari. Així, seran primers aquells el nom dels quals comenci per la primera lletra de l'abecedari, la A en el cas de l'alfabet llatí. Quan hi ha dos noms amb la mateixa lletra inicial es considera la segona i així successivament. És un sistema usat des de l'antiguitat, implantat sobretot a Alexandria. En català, les lletres modificades i els dígrafs equivalen, a efectes de l'ordenació alfabètica, a les lletres simples corresponents. Són lletres modificades les que porten diacrítics: la ce trencada (ç), la ela geminada (l·l) i les vocals amb accent agut (á, é, í, ó, ú), greu (à, è, ò) o dièresi (ï, ü). En cas de parònims (mots de grafia similar), l'ordre és el següent: * La minúscula precedeix la majúscula. * Les lletres simples precedeixen les lletres modificades: «placa» abans que «plaça», i «cella» abans que «cel·la». * La preferència de vocals accentuades és: sense accent, accent agut, accent greu, dièresi i altres (p. ex. circumflex); i en cas de coincidència té preferència l'accent de final de mot. Així, per exemple: * «suplica», «suplicà», «súplica»; «beneit», «beneït» * «consciencià», «consciència» * Els mots que duen guionet es classifiquen com si no en duguessin, excepte si el segon element comença per una majúscula. En cas de parònims té preferència el mot sense guió. (ca)
  • Die alphabetische Sortierung ist eine Sortierung, nach der Zeichenketten nach der Reihenfolge der Buchstaben im Alphabet angeordnet werden. Die herkömmliche Sortierung wird auch als initialalphabetische Sortierung bezeichnet, da die Ordnung der einzelnen Buchstaben in Schriftrichtung ermittelt wird. Während für die Buchstaben des Alphabets üblicherweise die allgemein anerkannte Reihenfolge benutzt wird, gibt es für die Sortierung von Besonderheiten wie Sonderzeichen, diakritischen Zeichen, Leerzeichen, Groß- und Kleinschreibung, Bindestrichen sowie Ziffern unterschiedliche Regeln und Normen. (de)
  • Alfabeta ordo estas la sekvenco kiun oni establas en listo de vortoj, laŭ la ordo en kiu prezentiĝas, en la aboco aŭ alfabeto, la komenca litero de ĉiu el ili. Por tio nepre necesas konsideri la ordon de la literoj en la alfabeto. Ili sekvas striktan alfabetan ordon. (eo)
  • Collation is the assembly of written information into a standard order. Many systems of collation are based on numerical order or alphabetical order, or extensions and combinations thereof. Collation is a fundamental element of most office filing systems, library catalogs, and reference books. Collation differs from classification in that the classes themselves are not necessarily ordered. However, even if the order of the classes is irrelevant, the identifiers of the classes may be members of an ordered set, allowing a sorting algorithm to arrange the items by class. Formally speaking, a collation method typically defines a total order on a set of possible identifiers, called sort keys, which consequently produces a total preorder on the set of items of information (items with the same identifier are not placed in any defined order). A collation algorithm such as the Unicode collation algorithm defines an order through the process of comparing two given character strings and deciding which should come before the other. When an order has been defined in this way, a sorting algorithm can be used to put a list of any number of items into that order. The main advantage of collation is that it makes it fast and easy for a user to find an element in the list, or to confirm that it is absent from the list. In automatic systems this can be done using a binary search algorithm or interpolation search; manual searching may be performed using a roughly similar procedure, though this will often be done unconsciously. Other advantages are that one can easily find the first or last elements on the list (most likely to be useful in the case of numerically sorted data), or elements in a given range (useful again in the case of numerical data, and also with alphabetically ordered data when one may be sure of only the first few letters of the sought item or items). (en)
  • Ordena alfabetikoa hitz zerrenda bat (adibidez, hiztegi bat) antolatzeko sekuentzia bat da, bakoitzaren hasierako letraren arabera. Normalean alfabetoaren araberako hurrenkera orokorki berdintsu bat jarraitzen da, baina hizkuntza bakoitzak bere araberako hurrenera partikularra izan dezake, eta desberdin tratatu letra batzuk zeinu diakritikoaren arabera, edo baita ere digrafoak hartuz ordenako elementu bakun gisa. (eu)
  • El orden alfabético es la secuencia que se establece en una lista de cadenas de caracteres alfabéticos (por ejemplo palabras), en función de un orden convencional para un abecedario o alfabeto dado. El concepto es generalmente aplicable a sistemas de escritura no alfabéticos, tales como los silabarios del japonés, que también tienen un orden tradicional, usado en diccionarios y documentos similares. Una generalización del orden alfabético es el orden lexicográfico, que afecta no solo a caracteres alfabéticos sino también a cualquier tipo de carácter que pueda aparecer en una secuencia escrita, incluyendo números, signos de puntuación, o signos de otros sistemas de escritura. (es)
  • Le classement alphabétique est le système de mise en ordre d'un ensemble de mots sur la base des signes qui les composent. Il est plus complexe que le seul ordre alphabétique, simple classement de ces signes eux-mêmes pris isolément. Bien qu'on en ait vu quelques tentatives sous diverses latitudes et à diverses époques et qu'il ait été présent dans la Souda, encyclopédie byzantine du Xe siècle contenant 30 000 entrées, le classement alphabétique restera une curiosité réservée aux érudits jusqu'en 1286, date où selon Donald Knuth il se généralise (voir plus bas). Le classement alphabétique des mots ou des noms resta même longtemps après cette date une spécialité purement européenne : jusqu'au milieu du XXe siècle, par exemple, les dictionnaires non-occidentaux demeurèrent classés par thèmes ou par racines grammaticales. Cette invention révolutionna l'activité commerciale en Occident : il devint possible de travailler avec des listes de plusieurs centaines – voire de milliers – de noms de clients, articles, fournisseurs, villes, sous-traitants, créanciers, débiteurs et correspondants divers sans plus de difficulté de recherche que sur une liste désordonnée d'une vingtaine de noms. Elle révolutionna aussi l'activité savante et la structure des ouvrages grâce à la constitution d'index et à la mise en place de dictionnaires et d'encyclopédies faciles à consulter. (fr)
  • 음소문자의 순서 또는 알파벳순은 음소문자의 전통적인 순서 배치에 따라 문자열이 순서대로 배치되는 체계이다. 방식들 가운데 하나로서, 한글의 경우 가나다순(문화어: 가나다라)이라고 한다. (ko)
  • アルファベット順(英語: Alphabetical order)とは、複数の文字列を、アルファベット(ラテン文字)の順によって並べたものである。ABC順とも言う。 アルファベットは、その文字によ り、また言語により、各文字の順序が伝統的に決まっている。したがって、多くの事象を並べるにあたって、アルファベット順は非常にわかりやすく、また説明を要しない方法である。ただし同じ文字でも、言語によって順序が異なる場合がある。また、オランダ語のように、その一部で順序が一定しない言語もある。 アルファベット順では、まず文字列の1字目を比べて、その文字の順序が先であるか後であるかによって、文字列同士の順序を決定する。もし1字目が同じであれば、2字目を比べ、その文字の順序が先であるか後であるかによって、文字列同士の順序を決定する。このとき、どちらかに2字目がなければ(1字の文字列であれば)そちらが先になる。2字目も同じであれば同様に3字目を、3字目も同じであれば同様に4字目を、というように比べて、順序を決定する。 アルファベットを唱えるときにはダイアクリティカルマークの付いた文字や合字をアルファベットの最後に並べるのが通例の言語であっても、アルファベット順に文字列を並べるときにはダイアクリティカルマークを無視したり、合字を分割して考えたりするものが多い。合字についての特殊な例外にオランダ語がある。 (ja)
  • L'ordine alfabetico è una convenzione secondo cui un gruppo di nomi o, genericamente, di parole, viene messo in sequenza in base alla posizione che la lettera (o, in generale, il grafema) iniziale ha nell'alfabeto. Il solo ordine alfabetico, quello che costituisce l’ordine usuale per scrivere le lettere in modo isolato, fa parte di un sistema più complesso che permette di ordinare le parole o i nomi dei vocaboli. Anche se sembra sia stato inventato a Ugarit, nel XIV secolo a.C. (alfabeto ugaritico) non si sviluppa in Europa prima del Medioevo.Il primo esempio importante ne è la Suda a Bisanzio nel 900 (30 000 vocaboli in ordine alfabetico greco). Nel 1986, diventa il metodo principale di classifica secondo Donald Knuth. L’ordine alfabetico era in uso quasi soltanto nel mondo occidentale e orientale greco e non si usava in Asia prima del Novecento dove i dizionari ed enciclopedie usavano altri criteri. (it)
  • Alfabetisch rangschikken of alfabetiseren houdt in dat gegevens op volgorde van de letters van het alfabet worden geplaatst. Woorden die met dezelfde letter beginnen, komen bij elkaar te staan, ongeacht de betekenis, en worden onderling verder gesorteerd op hun overige letters. In de talen met een alfabetisch schrift bestaan hier verschillende conventies voor. Het voordeel van een alfabetische ordening is dat deze eenduidig is, zodat bijna iedereen met kennis van het alfabet makkelijk kan vinden wat hij of zij zoekt, zonder nadere kennis over de inhoud. Daarmee is deze volgorde ook neutraal. De alfabetische volgorde wordt dan ook veel gebruikt, bijvoorbeeld in lijsten, registers, in naslagwerken zoals woordenboeken, telefoongidsen en encyclopedieën en voor plaatsing van de boeken in een bibliotheek. Ook bij elektronische informatie worden zoekresultaten vaak alfabetisch geordend. Nadeel van de alfabetische rangschikking is dat er geen inhoudelijke samenhang is; in sommige gevallen zal men liever voor een chronologische, numerieke of systematische ordening kiezen. (nl)
  • Porządek alfabetyczny – zbiór reguł używanych do porządkowania terminów i haseł. Zagadnienie porządkowania wyrazów należy rozpatrywać w kilku płaszczyznach. (pl)
  • Alfabetisk ordning, även kallad bokstavsordning, är en rad av ett antal ord eller fraser efter bokstävernas plats i alfabetet. Vad som är alfabetisk ordning skiljer sig åt mellan olika språk. I svenskan är Å, Ä och Ö egna bokstäver, men inte i tyskan, där de ses som varianter av A respektive O. Därför placeras i svenskspråkiga alfabetiska listor Å, Ä och Ö efter Z, men i tyskspråkiga placeras Ä tillsammans med A. (sv)
  • 詞語定序,或稱定序(英語:Collation,目前没有公认的译名,但不少資訊領域者,如微軟,根據其內涵而譯作「定序」,或有译作“文字排序”),是指在计算机科学与图书馆学、词典编撰中书写信息的标准排序。如或者 。形式上说,定序方法对所有可能的标识符(即)集合定义了一个全序,因此在信息项的集合上产生了一个(因为具有相同的的信息项没有预定次序)。 定序算法,如統一碼定序演算法,則定义如何比较两个字符串确定何者在先。 (zh)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7489 (xsd:integer)
dbo:wikiPageLength
  • 16574 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1068874850 (xsd:integer)
dbo:wikiPageWikiLink
dbp:date
  • 2008-05-11 (xsd:date)
dbp:url
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Die alphabetische Sortierung ist eine Sortierung, nach der Zeichenketten nach der Reihenfolge der Buchstaben im Alphabet angeordnet werden. Die herkömmliche Sortierung wird auch als initialalphabetische Sortierung bezeichnet, da die Ordnung der einzelnen Buchstaben in Schriftrichtung ermittelt wird. Während für die Buchstaben des Alphabets üblicherweise die allgemein anerkannte Reihenfolge benutzt wird, gibt es für die Sortierung von Besonderheiten wie Sonderzeichen, diakritischen Zeichen, Leerzeichen, Groß- und Kleinschreibung, Bindestrichen sowie Ziffern unterschiedliche Regeln und Normen. (de)
  • Alfabeta ordo estas la sekvenco kiun oni establas en listo de vortoj, laŭ la ordo en kiu prezentiĝas, en la aboco aŭ alfabeto, la komenca litero de ĉiu el ili. Por tio nepre necesas konsideri la ordon de la literoj en la alfabeto. Ili sekvas striktan alfabetan ordon. (eo)
  • Ordena alfabetikoa hitz zerrenda bat (adibidez, hiztegi bat) antolatzeko sekuentzia bat da, bakoitzaren hasierako letraren arabera. Normalean alfabetoaren araberako hurrenkera orokorki berdintsu bat jarraitzen da, baina hizkuntza bakoitzak bere araberako hurrenera partikularra izan dezake, eta desberdin tratatu letra batzuk zeinu diakritikoaren arabera, edo baita ere digrafoak hartuz ordenako elementu bakun gisa. (eu)
  • 음소문자의 순서 또는 알파벳순은 음소문자의 전통적인 순서 배치에 따라 문자열이 순서대로 배치되는 체계이다. 방식들 가운데 하나로서, 한글의 경우 가나다순(문화어: 가나다라)이라고 한다. (ko)
  • アルファベット順(英語: Alphabetical order)とは、複数の文字列を、アルファベット(ラテン文字)の順によって並べたものである。ABC順とも言う。 アルファベットは、その文字によ り、また言語により、各文字の順序が伝統的に決まっている。したがって、多くの事象を並べるにあたって、アルファベット順は非常にわかりやすく、また説明を要しない方法である。ただし同じ文字でも、言語によって順序が異なる場合がある。また、オランダ語のように、その一部で順序が一定しない言語もある。 アルファベット順では、まず文字列の1字目を比べて、その文字の順序が先であるか後であるかによって、文字列同士の順序を決定する。もし1字目が同じであれば、2字目を比べ、その文字の順序が先であるか後であるかによって、文字列同士の順序を決定する。このとき、どちらかに2字目がなければ(1字の文字列であれば)そちらが先になる。2字目も同じであれば同様に3字目を、3字目も同じであれば同様に4字目を、というように比べて、順序を決定する。 アルファベットを唱えるときにはダイアクリティカルマークの付いた文字や合字をアルファベットの最後に並べるのが通例の言語であっても、アルファベット順に文字列を並べるときにはダイアクリティカルマークを無視したり、合字を分割して考えたりするものが多い。合字についての特殊な例外にオランダ語がある。 (ja)
  • Porządek alfabetyczny – zbiór reguł używanych do porządkowania terminów i haseł. Zagadnienie porządkowania wyrazów należy rozpatrywać w kilku płaszczyznach. (pl)
  • Alfabetisk ordning, även kallad bokstavsordning, är en rad av ett antal ord eller fraser efter bokstävernas plats i alfabetet. Vad som är alfabetisk ordning skiljer sig åt mellan olika språk. I svenskan är Å, Ä och Ö egna bokstäver, men inte i tyskan, där de ses som varianter av A respektive O. Därför placeras i svenskspråkiga alfabetiska listor Å, Ä och Ö efter Z, men i tyskspråkiga placeras Ä tillsammans med A. (sv)
  • 詞語定序,或稱定序(英語:Collation,目前没有公认的译名,但不少資訊領域者,如微軟,根據其內涵而譯作「定序」,或有译作“文字排序”),是指在计算机科学与图书馆学、词典编撰中书写信息的标准排序。如或者 。形式上说,定序方法对所有可能的标识符(即)集合定义了一个全序,因此在信息项的集合上产生了一个(因为具有相同的的信息项没有预定次序)。 定序算法,如統一碼定序演算法,則定义如何比较两个字符串确定何者在先。 (zh)
  • L'ordre alfabètic, com el seu nom indica, és un mecanisme per ordenar els elements que pren com a referència l'alfabet o abecedari. Així, seran primers aquells el nom dels quals comenci per la primera lletra de l'abecedari, la A en el cas de l'alfabet llatí. Quan hi ha dos noms amb la mateixa lletra inicial es considera la segona i així successivament. És un sistema usat des de l'antiguitat, implantat sobretot a Alexandria. En cas de parònims (mots de grafia similar), l'ordre és el següent: (ca)
  • V různých seznamech, slovnících, encyklopediích apod. je potřeba řadit textové řetězce. K tomu se zpravidla používá abecední řazení, tzn. řazení textů založené na tradičním uspořádání příslušné abecedy. Pořadí písmen v abecedě zpravidla nemá žádný logický význam, jedná se pouze o ustálený zvyk. V různých jazycích se může toto uspořádání lišit, zvláště pro specifické prvky příslušného jazyka (znaky s diakritikou apod.). (cs)
  • Řazení nebo třídění je v matematice a informatice proces vytvoření určitého pořadí (seřazení) různých objektů podle nějaké veličiny (číselná hodnota, pořadí v abecedě). Řazení je závislé na zvolených kritériích. Například abecední řazení závisí národních zvyklostech a standardech (pořadí písmen v abecedě, ohled na velká či malá písmena). Volba kritérií závisí také na úhlu pohledu, nebo na zvyklostech v daném oboru (knihovnictví). (cs)
  • Collation is the assembly of written information into a standard order. Many systems of collation are based on numerical order or alphabetical order, or extensions and combinations thereof. Collation is a fundamental element of most office filing systems, library catalogs, and reference books. Collation differs from classification in that the classes themselves are not necessarily ordered. However, even if the order of the classes is irrelevant, the identifiers of the classes may be members of an ordered set, allowing a sorting algorithm to arrange the items by class. (en)
  • El orden alfabético es la secuencia que se establece en una lista de cadenas de caracteres alfabéticos (por ejemplo palabras), en función de un orden convencional para un abecedario o alfabeto dado. El concepto es generalmente aplicable a sistemas de escritura no alfabéticos, tales como los silabarios del japonés, que también tienen un orden tradicional, usado en diccionarios y documentos similares. (es)
  • Le classement alphabétique est le système de mise en ordre d'un ensemble de mots sur la base des signes qui les composent. Il est plus complexe que le seul ordre alphabétique, simple classement de ces signes eux-mêmes pris isolément. Bien qu'on en ait vu quelques tentatives sous diverses latitudes et à diverses époques et qu'il ait été présent dans la Souda, encyclopédie byzantine du Xe siècle contenant 30 000 entrées, le classement alphabétique restera une curiosité réservée aux érudits jusqu'en 1286, date où selon Donald Knuth il se généralise (voir plus bas). (fr)
  • L'ordine alfabetico è una convenzione secondo cui un gruppo di nomi o, genericamente, di parole, viene messo in sequenza in base alla posizione che la lettera (o, in generale, il grafema) iniziale ha nell'alfabeto. Il solo ordine alfabetico, quello che costituisce l’ordine usuale per scrivere le lettere in modo isolato, fa parte di un sistema più complesso che permette di ordinare le parole o i nomi dei vocaboli. (it)
  • Alfabetisch rangschikken of alfabetiseren houdt in dat gegevens op volgorde van de letters van het alfabet worden geplaatst. Woorden die met dezelfde letter beginnen, komen bij elkaar te staan, ongeacht de betekenis, en worden onderling verder gesorteerd op hun overige letters. In de talen met een alfabetisch schrift bestaan hier verschillende conventies voor. (nl)
rdfs:label
  • Collation (en)
  • Ordre alfabètic (ca)
  • Abecední řazení (cs)
  • Řazení (cs)
  • Collation (de)
  • Alphabetische Sortierung (de)
  • Alfabeta ordo (eo)
  • Orden alfabético (es)
  • Ordena alfabetiko (eu)
  • Classement alphabétique (fr)
  • Ordine alfabetico (it)
  • アルファベット順 (ja)
  • 음소문자의 순서 (ko)
  • Alfabetische volgorde (nl)
  • Porządek alfabetyczny (pl)
  • Ordem alfabética (pt)
  • Alfabetisk ordning (sv)
  • 詞語定序 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is gold:hypernym of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License