際際滷

際際滷Share a Scribd company logo

Levenstein distance.beam

Stas Fomin
Stas Fomin
1 of 35
Download to read offline
舒亟舒舒 束仂亳亶从舒 仆仆仂于舒亳晛 亳仍亳 Levenstein distance 弌舒 个仂仄亳仆, stas@custis.ru 舒从舒亰仆亠 仆仂仄弌亳亠仄 2 仄舒 2010 亞. 1 / 35
仂亳 仗亠亠亟!TM 亠仍亳从亳亶 仍舒仆TM 仗亠亟亠仍亠仆亳亠 丐亠仆仂仍仂亞亳亠从舒 舒舒 舒于仂亟舒 从仂仆于亠亠-仗仂仍亠亟仂于舒亠仍仆仂 亳亰 舒仆亟舒仆 舒仆从仂于 亳 仗仂亳 仄舒亳仆. C舒仆仂从 从仂亟亳ﾑ 仂亟仆仂弍从于亠仆仆仄 从仂亟仂仄 亳亰 亟亳舒仗舒亰仂仆舒 {0-9, A-z, a-z}. 舒仗亳仄亠 束04ABFGSDDD8F67GODMNDOT895J4C7DHT84H損. 丐亠仆仂仍仂亞亳亠从舒 从舒舒 仄仂亢亠 弍 仂亠仆 亟仍亳仆仆仂亶 (亟仂 1000 亰仆舒从仂于). 弌仂仂于亠于亠仆仆仂, 仆舒仍亳亳从亳TM 亠仍亳从仂亞仂 仍舒仆舒TM 亳仍亠亟ﾑ 于仂亰仄仂亢仆仂亳 仗仂 仂仗亳仄舒仍仆仂亶 仗亠亠仂亶从亠 于亠 亰舒于仂亟仂于, 于仗仂仍仆 仄仆仂亞仂舒从仂仆 仂仗亳仄亳亰舒亳. 2 / 35
舒亟舒舒 OLD 舒舒 亠仆仂仍仂亞亳亠从舒 从舒舒 NEW 仆仂于舒 亠仆仂仍仂亞亳亠从舒 从舒舒 舒亰亠亠仆仆亠 仂仗亠舒亳亳: D I 亟亠仄仂仆舒亢 舒仆从舒 仆仂仄亠仂仄 I R I S 亰舒仄亠仆舒 舒仆从舒 仆仂仄亠仂仄 I 仆舒 舒仆仂从 S. A I S 于舒于从舒 舒仆从舒 S 于 仗仂亰亳亳 I. 丐.亠. 亰舒仄亠仆舒 束C損 仆舒 束G損 亟仍 束ABDCFFF23損, 于仗仂仍仆磳 从仂仄舒仆亟仂亶 束R 4 G損, 仗亳于仂亟亳 从 束ABDGFFF23損. 丐.亠. 于舒于从舒 束E損 仗亠亠亟 束弌損 亟仍 束ABDCFFF23損, 于仗仂仍仆磳 从仂仄舒仆亟仂亶 束A 4 E損, 仗亳于仂亟亳 从 束ABDECFFF23損. 舒亶亳 仗仍舒仆 仗亠亠仂亶从亳 仄亳仆亳仄舒仍仆仂亶 仂亳仄仂. 3 / 35
舒仂礌亳亠 亠于亠仆亠亶仆舒1 仆仂 亢亠 亠亟舒从仂从仂亠 舒仂礌亳亠 亳仆舒仄亳亠从仂亠 仗仂亞舒仄仄亳仂于舒仆亳亠 亰舒 O(m 揃 n) 于亠仄亠仆亳 仂亢仆仂 仍仂亢亳 于 O(n) 仗舒仄亳 (亟舒亢亠 仗亳 仆舒仂亢亟亠仆亳亳 仗仍舒仆舒 仗亠仂弍舒亰仂于舒仆亳). 仍亞仂亳仄 亳 仗亳仄舒仍仆仂: 仍ﾐ頴笑 仂仗亳仄舒仍仆亶 仗仍舒仆 仄仂亢仆仂 仗亠亠仗亳舒, 仂弍 仂仗亠舒亳亳 仍亳 仆舒亟 从仂仆仂仄 仂从亳. 1 仍舒亟亳仄亳舒 仂亳仂于亳舒 4 / 35
5 / 35
for i in x r a n g e (m+1): D[ i , 0 ] = COST [ "D" ] i P[ i , 0 ] = "D" for j in x r a n g e ( n +1): D[ 0 , j ] = COST [ "A" ] j P[0 , j ] = "A" f o r j i n x r a n g e ( 1 , n +1): f o r i i n x r a n g e ( 1 , m+1): i f o l d s c h e m e [ i 1] == newscheme [ j 1 ] : D[ i , j ] , P [ i , j ] = D[ i 1, j 1] , M else : D[ i , j ] , P [ i , j ] = min ( (D[ i 1, j ] + COST [ D ] , D ) , (D[ i , j 1] + COST [ A ] , A ) , (D[ i 1, j 1] + COST [ R ] , R ) ) 6 / 35
束損 束損 仂亳 0 M MI MIR A AC ACM ACMI ACMIP ACMIPT 7 / 35
束A損 束損 仂亳 2 M MI MIR A 2D AC ACM ACMI ACMIP ACMIPT A D 1 8 / 35
束AC損 束損 仂亳 4 M MI MIR A 2D AC 4D ACM ACMI ACMIP ACMIPT AC C D 1 D 1 9 / 35
束ACM損 束損 仂亳 6 M MI MIR A 2D AC 4D ACM 6D ACMI ACMIP ACMIPT ACM CM M D 1 D 1 D 1 10 / 35
束ACMI損 束損 仂亳 8 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP ACMIPT ACMI CMI MI I D 1 D 1 D 1 D 1 11 / 35
束ACMIP損 束損 仂亳 10 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT ACMIP CMIP MIP IP P D 1 D 1 D 1 D 1 D 1 12 / 35
束ACMIPT損 束損 仂亳 12 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D ACMIPT CMIPT MIPT IPT PT T D 1 D 1 D 1 D 1 D 1 D 1 13 / 35
束損 束損 仂亳 0 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D 14 / 35
束損 束M損 仂亳 3 M MI MIR 3A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M A 0 M 15 / 35
束損 束MI損 仂亳 6 M MI MIR 3A 6A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M MI A 0 M A 1 I 16 / 35
束損 束MIR損 仂亳 9 M MI MIR 3A 6A 9A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M MI MIR A 0 M A 1 I A 2 R 17 / 35
束A損 束M損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D A M R 1 M 18 / 35
束AC損 束M損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D AC MC M R 1 M D 2 19 / 35
束ACM損 束M損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D ACMIP 10D ACMIPT 12D ACM CM M D 1 D 1 20 / 35
束ACMI損 束M損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D ACMIPT 12D ACMI CMI MI M D 1 D 1 D 2 21 / 35
束ACMIP損 束M損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D ACMIP CMIP MIP MP M D 1 D 1 D 2 D 2 22 / 35
束ACMIPT損 束M損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D ACMIPT CMIPT MIPT MPT MT M D 1 D 1 D 2 D 2 D 2 23 / 35
束A損 束MI損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D A M MI R 1 M A 1 I 24 / 35
束AC損 束MI損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D AC MC MI R 1 M R 2 I 25 / 35
束ACM損 束MI損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D ACM CM M MI D 1 D 1 A 1 I 26 / 35
束ACMI損 束MI損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D ACMIPT 12D 10D ACMI CMI MI D 1 D 1 27 / 35
束ACMIP損 束MI損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D ACMIP CMIP MIP MI D 1 D 1 D 3 28 / 35
束ACMIPT損 束MI損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACMIPT CMIPT MIPT MIT MI D 1 D 1 D 3 D 3 29 / 35
束A損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D A M MI MIR R 1 M A 1 I A 2 R 30 / 35
束AC損 束MIR損 仂亳 11 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D AC MC MI MIR R 1 M R 2 I A 2 R 31 / 35
束ACM損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACM CM M MI MIR D 1 D 1 A 1 I A 2 R 32 / 35
束ACMI損 束MIR損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACMI CMI MI MIR D 1 D 1 A 2 R 33 / 35
束ACMIP損 束MIR損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D 8R ACMIPT 12D 10D 8D ACMIP CMIP MIP MIR D 1 D 1 R 3 R 34 / 35
束ACMIPT損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D 8R ACMIPT 12D 10D 8D 10D ACMIPT CMIPT MIPT MIRT MIR D 1 D 1 R 3 R D 4 35 / 35

More Related Content

Levenstein distance.beam

  • 1. 舒亟舒舒 束仂亳亶从舒 仆仆仂于舒亳晛 亳仍亳 Levenstein distance 弌舒 个仂仄亳仆, stas@custis.ru 舒从舒亰仆亠 仆仂仄弌亳亠仄 2 仄舒 2010 亞. 1 / 35
  • 2. 仂亳 仗亠亠亟!TM 亠仍亳从亳亶 仍舒仆TM 仗亠亟亠仍亠仆亳亠 丐亠仆仂仍仂亞亳亠从舒 舒舒 舒于仂亟舒 从仂仆于亠亠-仗仂仍亠亟仂于舒亠仍仆仂 亳亰 舒仆亟舒仆 舒仆从仂于 亳 仗仂亳 仄舒亳仆. C舒仆仂从 从仂亟亳ﾑ 仂亟仆仂弍从于亠仆仆仄 从仂亟仂仄 亳亰 亟亳舒仗舒亰仂仆舒 {0-9, A-z, a-z}. 舒仗亳仄亠 束04ABFGSDDD8F67GODMNDOT895J4C7DHT84H損. 丐亠仆仂仍仂亞亳亠从舒 从舒舒 仄仂亢亠 弍 仂亠仆 亟仍亳仆仆仂亶 (亟仂 1000 亰仆舒从仂于). 弌仂仂于亠于亠仆仆仂, 仆舒仍亳亳从亳TM 亠仍亳从仂亞仂 仍舒仆舒TM 亳仍亠亟ﾑ 于仂亰仄仂亢仆仂亳 仗仂 仂仗亳仄舒仍仆仂亶 仗亠亠仂亶从亠 于亠 亰舒于仂亟仂于, 于仗仂仍仆 仄仆仂亞仂舒从仂仆 仂仗亳仄亳亰舒亳. 2 / 35
  • 3. 舒亟舒舒 OLD 舒舒 亠仆仂仍仂亞亳亠从舒 从舒舒 NEW 仆仂于舒 亠仆仂仍仂亞亳亠从舒 从舒舒 舒亰亠亠仆仆亠 仂仗亠舒亳亳: D I 亟亠仄仂仆舒亢 舒仆从舒 仆仂仄亠仂仄 I R I S 亰舒仄亠仆舒 舒仆从舒 仆仂仄亠仂仄 I 仆舒 舒仆仂从 S. A I S 于舒于从舒 舒仆从舒 S 于 仗仂亰亳亳 I. 丐.亠. 亰舒仄亠仆舒 束C損 仆舒 束G損 亟仍 束ABDCFFF23損, 于仗仂仍仆磳 从仂仄舒仆亟仂亶 束R 4 G損, 仗亳于仂亟亳 从 束ABDGFFF23損. 丐.亠. 于舒于从舒 束E損 仗亠亠亟 束弌損 亟仍 束ABDCFFF23損, 于仗仂仍仆磳 从仂仄舒仆亟仂亶 束A 4 E損, 仗亳于仂亟亳 从 束ABDECFFF23損. 舒亶亳 仗仍舒仆 仗亠亠仂亶从亳 仄亳仆亳仄舒仍仆仂亶 仂亳仄仂. 3 / 35
  • 4. 舒仂礌亳亠 亠于亠仆亠亶仆舒1 仆仂 亢亠 亠亟舒从仂从仂亠 舒仂礌亳亠 亳仆舒仄亳亠从仂亠 仗仂亞舒仄仄亳仂于舒仆亳亠 亰舒 O(m 揃 n) 于亠仄亠仆亳 仂亢仆仂 仍仂亢亳 于 O(n) 仗舒仄亳 (亟舒亢亠 仗亳 仆舒仂亢亟亠仆亳亳 仗仍舒仆舒 仗亠仂弍舒亰仂于舒仆亳). 仍亞仂亳仄 亳 仗亳仄舒仍仆仂: 仍ﾐ頴笑 仂仗亳仄舒仍仆亶 仗仍舒仆 仄仂亢仆仂 仗亠亠仗亳舒, 仂弍 仂仗亠舒亳亳 仍亳 仆舒亟 从仂仆仂仄 仂从亳. 1 仍舒亟亳仄亳舒 仂亳仂于亳舒 4 / 35
  • 6. for i in x r a n g e (m+1): D[ i , 0 ] = COST [ "D" ] i P[ i , 0 ] = "D" for j in x r a n g e ( n +1): D[ 0 , j ] = COST [ "A" ] j P[0 , j ] = "A" f o r j i n x r a n g e ( 1 , n +1): f o r i i n x r a n g e ( 1 , m+1): i f o l d s c h e m e [ i 1] == newscheme [ j 1 ] : D[ i , j ] , P [ i , j ] = D[ i 1, j 1] , M else : D[ i , j ] , P [ i , j ] = min ( (D[ i 1, j ] + COST [ D ] , D ) , (D[ i , j 1] + COST [ A ] , A ) , (D[ i 1, j 1] + COST [ R ] , R ) ) 6 / 35
  • 7. 束損 束損 仂亳 0 M MI MIR A AC ACM ACMI ACMIP ACMIPT 7 / 35
  • 8. 束A損 束損 仂亳 2 M MI MIR A 2D AC ACM ACMI ACMIP ACMIPT A D 1 8 / 35
  • 9. 束AC損 束損 仂亳 4 M MI MIR A 2D AC 4D ACM ACMI ACMIP ACMIPT AC C D 1 D 1 9 / 35
  • 10. 束ACM損 束損 仂亳 6 M MI MIR A 2D AC 4D ACM 6D ACMI ACMIP ACMIPT ACM CM M D 1 D 1 D 1 10 / 35
  • 11. 束ACMI損 束損 仂亳 8 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP ACMIPT ACMI CMI MI I D 1 D 1 D 1 D 1 11 / 35
  • 12. 束ACMIP損 束損 仂亳 10 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT ACMIP CMIP MIP IP P D 1 D 1 D 1 D 1 D 1 12 / 35
  • 13. 束ACMIPT損 束損 仂亳 12 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D ACMIPT CMIPT MIPT IPT PT T D 1 D 1 D 1 D 1 D 1 D 1 13 / 35
  • 14. 束損 束損 仂亳 0 M MI MIR A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D 14 / 35
  • 15. 束損 束M損 仂亳 3 M MI MIR 3A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M A 0 M 15 / 35
  • 16. 束損 束MI損 仂亳 6 M MI MIR 3A 6A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M MI A 0 M A 1 I 16 / 35
  • 17. 束損 束MIR損 仂亳 9 M MI MIR 3A 6A 9A A 2D AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D M MI MIR A 0 M A 1 I A 2 R 17 / 35
  • 18. 束A損 束M損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R AC 4D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D A M R 1 M 18 / 35
  • 19. 束AC損 束M損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D ACMI 8D ACMIP 10D ACMIPT 12D AC MC M R 1 M D 2 19 / 35
  • 20. 束ACM損 束M損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D ACMIP 10D ACMIPT 12D ACM CM M D 1 D 1 20 / 35
  • 21. 束ACMI損 束M損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D ACMIPT 12D ACMI CMI MI M D 1 D 1 D 2 21 / 35
  • 22. 束ACMIP損 束M損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D ACMIP CMIP MIP MP M D 1 D 1 D 2 D 2 22 / 35
  • 23. 束ACMIPT損 束M損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D ACMIPT CMIPT MIPT MPT MT M D 1 D 1 D 2 D 2 D 2 23 / 35
  • 24. 束A損 束MI損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D A M MI R 1 M A 1 I 24 / 35
  • 25. 束AC損 束MI損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D AC MC MI R 1 M R 2 I 25 / 35
  • 26. 束ACM損 束MI損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D ACMIP 10D 8D ACMIPT 12D 10D ACM CM M MI D 1 D 1 A 1 I 26 / 35
  • 27. 束ACMI損 束MI損 仂亳 4 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D ACMIPT 12D 10D ACMI CMI MI D 1 D 1 27 / 35
  • 28. 束ACMIP損 束MI損 仂亳 6 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D ACMIP CMIP MIP MI D 1 D 1 D 3 28 / 35
  • 29. 束ACMIPT損 束MI損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACMIPT CMIPT MIPT MIT MI D 1 D 1 D 3 D 3 29 / 35
  • 30. 束A損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D A M MI MIR R 1 M A 1 I A 2 R 30 / 35
  • 31. 束AC損 束MIR損 仂亳 11 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D AC MC MI MIR R 1 M R 2 I A 2 R 31 / 35
  • 32. 束ACM損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACM CM M MI MIR D 1 D 1 A 1 I A 2 R 32 / 35
  • 33. 束ACMI損 束MIR損 仂亳 7 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D ACMIPT 12D 10D 8D ACMI CMI MI MIR D 1 D 1 A 2 R 33 / 35
  • 34. 束ACMIP損 束MIR損 仂亳 8 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D 8R ACMIPT 12D 10D 8D ACMIP CMIP MIP MIR D 1 D 1 R 3 R 34 / 35
  • 35. 束ACMIPT損 束MIR損 仂亳 10 M MI MIR 3A 6A 9A A 2D 4R 7A 10A AC 4D 6D 8R 11A ACM 6D 4M 7A 10A ACMI 8D 6D 4M 7A ACMIP 10D 8D 6D 8R ACMIPT 12D 10D 8D 10D ACMIPT CMIPT MIPT MIRT MIR D 1 D 1 R 3 R D 4 35 / 35