Pe̍h-oē-jī Pâi-chhù-sī Ián-soàn-hoat

Algorithm

Pe̍h-oē-jī Collation Algorithm kui-tēng án-choáⁿ pâi pe̍h-oē-jī ê sūn-sī.

2-ê pe̍h-oē-jī A kap B, beh àn-chiàu pe̍h-oē-jī Collation Algorithm pí toā-sè

• Tē 1-pō·: Thē-tiāu siaⁿ-tiāu hû-hō kap jī-boé ê -h -k -p -t (cham-tùi tē 4 siaⁿ kap tē 8 siaⁿ ê jī).
  • A->A', B->B'
• Tē 2-pō·: A' kap B' iōng 26 ê pe̍h-oē-jī jī-bó choè jī-bó Collation Sorting.
  • Nā-sī A' ≠ B', kiat-sok. Nā-sī A'=B', chìn-ji̍p tē 3-pō·.
• Tē 3-pō·
  • Iōng A kap B ê siaⁿ-tiāu pâi sūn-sī.
  • 1 < 2 < 3 < 4h < 4k < 4p < 4t < 5 < 7 < 8h < 8k < 8p <8t .
  • Lē: a < á < à < ah < ak < ap < at < â < ā < a̍h < a̍k < a̍p < a̍t .

Lē

A=páng, B=pa̍k

• Tē 1-pō·: A=páng->A'=pang, B=pa̍k->B'=pa
• Tē 2-pō·: A'=pang=p+a+ng, B'=pa=p+a, -> B' < A' -> B < A.