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

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
跳至導覽 跳至搜尋

Algorithm[siu-kái | kái goân-sú-bé]

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 .

[siu-kái | kái goân-sú-bé]

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.