ͷ ʹ͍ͭͯɺJ൪ͷ L ୯ମ͕K൪ͷL୯ମͷ໘ʹͳ͓ͬͯΓɺ͖͕ἧ͍ͬͯ Δ L୯ମͷۮஔΛͯ͠ઌ಄ L ྻΛൈ͖ग़ͯ͠ L ୯ମͱҰக͢Δ ͱ͖ɺٯ͖ͷͱ ͖ɺͦΕҎ֎ͷͱ͖ΛׂΓͯͨͷΛଓߦྻͱ͍͏ɻ ( 𝒱 , 𝒳 ) 𝒳 k Bk ∈ {−1,0,1}| 𝒳 k−1 |×| 𝒳 k | (i, j) ఆٛ ୯ମͷ͖ ͷݩʹॱংΛఆΊ͓ͯ͘ɻL୯ମ ΛλϓϧͱΈͳͨ͠ͷ ʹରͯ͠ɺۮஔ ͰঢॱʹͰ͖Δͱ͖ɺͦ͏Ͱͳ͍ͱ͖ΛׂΓͯͨͷΛ୯ମͷ͖ͱ͍͏ɻ 𝒱 s = (v0 , v1 , …, vk ) ఆٛ )PEHF-BQMBDJBO Λ)PEHF-BQMBDJBOͱݺͼɺୈҰ߲ΛMPXFS-BQMBDJBO ɺୈೋ߲ΛVQQFS -BQMBDJBO ͱݺͿɻಛʹ άϥϑϥϓϥγΞϯͰ͋Δɻ Lk = B⊤ k Bk + Bk+1 B⊤ k+1 Lk,d Lk,u L0 = B1 B⊤ 1