рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдЧрддрд┐рд╢реАрд▓ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ

рд╡рд╛рдХреН рдкрд╣рдЪрд╛рди рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд╢рдмреНрджреЛрдВ рд╕реЗ рдпреБрдХреНрдд, рдорд╛рдиреНрдпрддрд╛ рдХреЛ рдЗрдирдкреБрдЯ рд╢рдмреНрдж рдФрд░ рд╢рдмреНрджрдХреЛрд╢ рдореЗрдВ рд╡рд┐рднрд┐рдиреНрди рд╢рдмреНрджреЛрдВ рдХреЗ рдмреАрдЪ рддреБрд▓рдирд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рд╕рдорд╕реНрдпрд╛ рдХрд╛ рдПрдХ рдкреНрд░рднрд╛рд╡реА рд╕рдорд╛рдзрд╛рди рдЧрддрд┐рд╢реАрд▓ рддреБрд▓рдирд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдирд┐рд╣рд┐рдд рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рджреЛ рд╢рдмреНрджреЛрдВ рдХреЗ рд╕рдордпрдорд╛рдиреЛрдВ рдХреЛ рдЗрд╖реНрдЯрддрдо рдкрддреНрд░рд╛рдЪрд╛рд░ рдореЗрдВ рдкреЗрд╢ рдХрд░рдирд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХреЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЧрддрд┐рд╢реАрд▓ рд╕рдордпрд░реЗрдЦрд╛ рд░реВрдкрд╛рдВрддрд░рдг рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИрдВред рдпрд╣ рд▓реЗрдЦ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╢рдмреНрджреЛрдВ рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдП рдЧрдП рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рджреЛ рд╡рд┐рдХрд▓реНрдк рдкреНрд░рд╕реНрддреБрдд рдХрд░рддрд╛ рд╣реИред

рдкрд░рд┐рдЪрдп



рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдФрд░ рд╕рд╛рде рд╣реА рдЕрдиреНрдп рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдЕрдиреБрд╕рдВрдзрд╛рди, рджреЛ рджрд┐рд╢рд╛рдУрдВ рдХрд╛ рдЕрдиреБрд╕рд░рдг рдХрд░рддрд╛ рд╣реИ: рдореМрд▓рд┐рдХ рдЕрдиреБрд╕рдВрдзрд╛рди, рдЬрд┐рд╕рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдЧреИрд░-рд╡рд╛рдгрд┐рдЬреНрдпрд┐рдХ рдЖрдзрд╛рд░ рдкрд░ рдирдП рддрд░реАрдХреЛрдВ, рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдФрд░ рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдХрд╛ рд╡рд┐рдХрд╛рд╕ рдФрд░ рдкрд░реАрдХреНрд╖рдг рд╣реИ; рдФрд░ рд▓рд╛рдЧреВ рдЕрдиреБрд╕рдВрдзрд╛рди, рдЬрд┐рд╕рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдХреБрдЫ рдорд╛рдирджрдВрдбреЛрдВ рдХрд╛ рдкрд╛рд▓рди рдХрд░рддреЗ рд╣реБрдП рдореМрдЬреВрджрд╛ рддрд░реАрдХреЛрдВ рдореЗрдВ рд╕реБрдзрд╛рд░ рдХрд░рдирд╛ рд╣реИред рдпрд╣ рд▓реЗрдЦ рд▓рд╛рдЧреВ рд╢реЛрдз рдХреЗ рд░реБрдЭрд╛рди рдореЗрдВ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╢рдмреНрджреЛрдВ рдХреА рдорд╛рдиреНрдпрддрд╛ рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░рддрд╛ рд╣реИред

рдмреБрдирд┐рдпрд╛рджреА рдЕрдиреБрд╕рдВрдзрд╛рди рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдордзреНрдпрдо рдЕрд╡рдзрд┐ рдпрд╛ рджреАрд░реНрдШрдХрд╛рд▓рд┐рдХ рд▓рд╛рдн рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рд╣реИ, рдЬрдмрдХрд┐ рдЕрдиреБрдкреНрд░рдпреБрдХреНрдд рдЕрдиреБрд╕рдВрдзрд╛рди рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдореМрдЬреВрджрд╛ рддрд░реАрдХреЛрдВ рдореЗрдВ рддреЗрдЬреА рд╕реЗ рд╕реБрдзрд╛рд░ рдХрд░рдирд╛ рдпрд╛ рдЙрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдЙрдирдХреЗ рдЙрдкрдпреЛрдЧ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░рдирд╛ рд╣реИ рдЬрд╣рд╛рдВ рдРрд╕реЗ рддрд░реАрдХреЛрдВ рдХрд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдорд╛рдирджрдВрдб рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ рдЧрддрд┐ рдореЗрдВ рд╕реБрдзрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:


рдЖрдЬ, рдзреНрд╡рдирд┐ рдкрд╣рдЪрд╛рди рдкреНрд░рдгрд╛рд▓реА рдорд╛рдиреНрдпрддрд╛ рд░реВрдкреЛрдВ рдХреА рдорд╛рдиреНрдпрддрд╛ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИрдВред рдЕрдм рддрдХ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЧрдП рддрд░реАрдХреЛрдВ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдЪрд╛рд░ рдмрдбрд╝реЗ рд╡рд░реНрдЧреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:
рдмрд╛рдпреЗрд╕рд┐рдпрди рднреЗрджрднрд╛рд╡ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рднреЗрджрднрд╛рд╡ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рддрд░реАрдХреЗ;
рдЫрд┐рдкреЗ рд╣реБрдП рдорд╛рд░реНрдХреЛрд╡ рдореЙрдбрд▓;
рдЧрддрд┐рд╢реАрд▓ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ - рдЕрд╕реНрдерд╛рдпреА рдЧрддрд┐рд╢реАрд▓ рдПрд▓реНрдЧреЛрд░рд┐рджрдо (DTW);
рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ;

рдпрд╣ рдЖрд▓реЗрдЦ рдбрд╛рдпрдиреЗрдорд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо DTW рдХреЗ рд▓рд┐рдП рдПрдХ рдЙрджрд╛рд╣рд░рдг рдФрд░ рд╡рд┐рдХрд▓реНрдк рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ рдЬреЛ рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред

рдбрд╛рдпрдиреЗрдорд┐рдХ рд╕рдордп рдкрд░рд┐рд╡рд░реНрддрди рдПрд▓реНрдЧреЛрд░рд┐рдердо (DTW)

рдЧрддрд┐рд╢реАрд▓ рд╕рдордп рдкрд░рд┐рд╡рд░реНрддрди (DTW) рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рджреЛ рд╕рдордп рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рдмреАрдЪ рд╕рдордп рдкрд░рд┐рд╡рд░реНрддрди (рд╡рд┐рд░реВрдкрдг) рдХреЗ рдЗрд╖реНрдЯрддрдо рдЕрдиреБрдХреНрд░рдо рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рджреЛ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдФрд░ рдЙрдирдХреЗ рдмреАрдЪ рдХреА рджреВрд░реА рдХреЗ рдмреАрдЪ рджреЛрдиреЛрдВ рддрдирд╛рд╡ рдореВрд▓реНрдпреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред

рдорд╛рди рд▓реЗрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рджреЛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдХреНрд░рдо (a1, a2, ..., a) рдФрд░ (b1, b2, ..., bm) рд╣реИрдВред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рджреЛ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рд▓рдВрдмрд╛рдИ рдЕрд▓рдЧ рд╣реЛ рд╕рдХрддреА рд╣реИред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреЗ рд╡рд┐рдЪрд▓рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рджреЛ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рддрддреНрд╡реЛрдВ рдХреЗ рдмреАрдЪ рд╕реНрдерд╛рдиреАрдп рд╡рд┐рдЪрд▓рди рдХреА рдЧрдгрдирд╛ рдХрд░рдХреЗ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИред рд╡рд┐рдЪрд▓рди рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рд╕рд╛рдорд╛рдиреНрдп рддрд░реАрдХрд╛ рд╡рд╣ рддрд░реАрдХрд╛ рд╣реИ рдЬреЛ рджреЛ рддрддреНрд╡реЛрдВ (рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рджреВрд░реА) рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдмреАрдЪ рдкреВрд░реНрдг рд╡рд┐рдЪрд▓рди рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк, рд╣рдо рдПрдХ рд╡рд┐рдЪрд▓рди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ рдЬрд┐рд╕рдореЗрдВ n рдкрдВрдХреНрддрд┐рдпрд╛рдБ рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рд╢рдмреНрджреЛрдВ рдХреЗ m рдХреЙрд▓рдо рд╣реЛрддреЗ рд╣реИрдВ:

рдЫрд╡рд┐

рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рдмреАрдЪ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рдиреНрдпреВрдирддрдо рджреВрд░реА рдХреЛ рдЧрддрд┐рд╢реАрд▓ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдФрд░ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЕрдиреБрдХреВрд▓рди рдорд╛рдирджрдВрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:

рдЫрд╡рд┐

рдЬрд╣рд╛рдБ: aij рджреГрд╢реНрдпреЛрдВ (a1, a2, ..., a) рдФрд░ (b1, b2, ..., bm) рдХреЗ рдмреАрдЪ рдХреА рдиреНрдпреВрдирддрдо рджреВрд░реА рд╣реИред рдП 11 рддрддреНрд╡реЛрдВ рдФрд░ рдПрдПрдирдПрдо рдХреЗ рдмреАрдЪ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рд╡рд┐рд░реВрдкрдг рдкрде рдиреНрдпреВрдирддрдо рджреВрд░реА рд╣реИ, рдЙрди рдПрдЬрд╝ рддрддреНрд╡реЛрдВ рд╕реЗ рдорд┐рд▓рдХрд░ рдЬреЛ рдПрдПрдо рдХреА рджреВрд░реА рдХреЛ рд╡реНрдпрдХреНрдд рдХрд░рддреЗ рд╣реИрдВред

рд╡реИрд╢реНрд╡рд┐рдХ рд╡рд┐рдХреГрддрд┐ рдореЗрдВ рджреЛ рдХреНрд░рдо рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдпреЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕реВрддреНрд░ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╣реЛрддреЗ рд╣реИрдВ:

рдЫрд╡рд┐

рдЬрд╣рд╛рдВ: рд╡рд╛рдИ - рддрддреНрд╡ рдЬреЛ рд╡рд┐рд░реВрдкрдг рдкрде рдХреЗ рд╣реИрдВ; p рдЙрдирдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рдЧрдгрдирд╛ рджреЛ рдЫреЛрдЯреЗ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рд▓рд┐рдП рдХреА рдЧрдИ рдереА рдФрд░ рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рд╕рдВрдХреЗрдд рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рд╡рд┐рд░реВрдкрдг рдЕрдиреБрдХреНрд░рдо рдХреЛ рдЙрдЬрд╛рдЧрд░ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рдЫрд╡рд┐

рддреЗрдЬреА рд╕реЗ рдЕрднрд┐рд╕рд░рдг рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП DTW рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдкрд░ рддреАрди рд╢рд░реНрддреЗрдВ рд▓рдЧрд╛рдИ рдЧрдИ рд╣реИрдВ:

1. рдПрдХрд░рд╕рддрд╛ - рд╡рд╣ рд░рд╛рд╕реНрддрд╛ рдХрднреА рдирд╣реАрдВ рд▓реМрдЯрддрд╛, рд╡рд╣ рд╣реИ: рджреЛрдиреЛрдВ рд╕реВрдЪрдХрд╛рдВрдХ, i рдФрд░ j, рдЬреЛ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдХрднреА рдирд╣реАрдВ рдШрдЯрддреЗред

2. рдирд┐рд░рдВрддрд░рддрд╛ - рдХреНрд░рдо рдзреАрд░реЗ-рдзреАрд░реЗ рдЖрдЧреЗ рдмрдврд╝рддрд╛ рд╣реИ: рдПрдХ рдХрджрдо рдореЗрдВ, рд╕реВрдЪрдХрд╛рдВрдХ, i рдФрд░ j, 1 рд╕реЗ рдЕрдзрд┐рдХ рдирд╣реАрдВред

3. рд╕реАрдорд╛ - рдЕрдиреБрдХреНрд░рдо рдирд┐рдЪрд▓реЗ рдмрд╛рдПрдВ рдХреЛрдиреЗ рдореЗрдВ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдКрдкрд░реА рджрд╛рдПрдВ рдореЗрдВ рд╕рдорд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред

рдЬрд╛рд╡рд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдЕрдиреБрдХреНрд░рдо рд╡рд┐рд░реВрдкрдг рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ:

 public static void dtw(double a[],double b[],double dw[][], Stack<Double> w){ // a,b - the sequences, dw - the minimal distances matrix // w - the warping path int n=a.length,m=b.length; double d[][]=new double[n][m]; // the euclidian distances matrix for(int i=0;i<n;i++) for(int j=0;j<m;j++)d[i][j]=Math.abs(a[i]-b[j]); // determinate of minimal distance dw[0][0]=d[0][0]; for(int i=1;i<n;i++)dw[i][0]=d[i][0]+dw[i-1][0]; for(int j=1;j<m;j++)dw[0][j]=d[0][j]+dw[0][j-1]; for(int i=1;i<n;i++) for(int j=1;j<m;j++) if(dw[i-1][j-1]<=dw[i-1][j]) if(dw[i-1][j-1]<=dw[i][j-1])dw[i][j]=d[i][j]+dw[i-1][j-1]; else dw[i][j]=d[i][j]+dw[i][j-1]; else if(dw[i-1][j]<=dw[i][j-1])dw[i][j]=d[i][j]+dw[i-1][j]; else dw[i][j]=d[i][j]+dw[i][j-1]; int i=n-1,j=m-1; double element=dw[i][j]; // determinate of warping path w.push(new Double(dw[i][j])); do{ if(i>0&&j>0) if(dw[i-1][j-1]<=dw[i-1][j]) if(dw[i-1][j-1]<=dw[i][j-1]){i--;j--;} else j--; else if(dw[i-1][j]<=dw[i][j-1])i--; else j--; else if(i==0)j--; else i--; w.push(new Double(dw[i][j])); } while(i!=0||j!=0); } 

рдЪреВрдВрдХрд┐ рдЧрддрд┐рд╢реАрд▓ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдЕрдиреБрдХреНрд░рдо рдХрд╛ рдЖрдзрд╛рд░ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд░рд┐рд╡рд░реНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЗрд╖реНрдЯрддрдо рд╣реИ, рдЗрд╕рд▓рд┐рдП "рд╕реНрдЯреИрдХ" рдирд╛рдордХ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЧрддрд┐рд╢реАрд▓ рдкреНрд░рдХрд╛рд░ рдХреА рд╕рдВрд░рдЪрдирд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИред рдХрд┐рд╕реА рднреА рдЧрддрд┐рд╢реАрд▓ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреА рддрд░рд╣, DWT рдореЗрдВ рдмрд╣реБрдкрдж рдЬрдЯрд┐рд▓рддрд╛ рд╣реИред рдЬрдм рд╣рдо рдмрдбрд╝реЗ рджреГрд╢реНрдпреЛрдВ рд╕реЗ рдирд┐рдкрдЯрддреЗ рд╣реИрдВ, рддреЛ рджреЛ рдЕрд╕реБрд╡рд┐рдзрд╛рдПрдБ рдЙрддреНрдкрдиреНрди рд╣реЛрддреА рд╣реИрдВ:
- рдмрдбрд╝реЗ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рд╕рдВрд╕реНрдорд░рдг;
- рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡рд┐рдЪрд▓рди рдЧрдгрдирд╛ рдХрд░рдирд╛ред

рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдПрдХ рдмреЗрд╣рддрд░ рд╕рдВрд╕реНрдХрд░рдг рд╣реИ, FastDWT, рдЬреЛ рдЙрдкрд░реЛрдХреНрдд рджреЛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред рд╕рдорд╛рдзрд╛рди рд░рд╛рдЬреНрдп рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ 2, 4, 8, 16, рдЖрджрд┐ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдирд╛ рд╣реИред рдЗрдирдкреБрдЯ рдЕрдиреБрдХреНрд░рдо рдХреЛ рджреЛ рднрд╛рдЧреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рджреЛрд╣рд░рд╛рдХрд░ рдЫреЛрдЯреЗ рдореИрдЯреНрд░рд┐рд╕реЗрд╕ред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╡рд┐рдЪрд▓рди рдХреА рдЧрдгрдирд╛ рдХреЗрд╡рд▓ рдЗрди рдЫреЛрдЯреЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкрд░ рдХреА рдЬрд╛рддреА рд╣реИ, рдФрд░ рдЫреЛрдЯреЗ рдореИрдЯреНрд░рд┐рд╕ рдХреЗ рд▓рд┐рдП рдЧрдгрдирд╛ рдХрд┐рдП рдЧрдП рддрдирд╛рд╡ рдкрдеред рдПрдХ рдПрд▓реНрдЧреЛрд░рд┐рдердо рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ, рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рд╕рдорд╛рдзрд╛рди "рдбрд┐рд╡рд╛рдЗрдб рдПрдЯ рдЗрдореНрдкрд╛" (рд▓рдЧрднрдЧред рдкреНрд░рддрд┐ рд▓реИрдЯрд┐рди рд╕реЗред "рд╡рд┐рднрд╛рдЬрд┐рдд рдФрд░ рдЬреАрдд") рдХреА рд╡рд┐рдзрд┐ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред

рд╡рд╛рдХреН рдкрд╣рдЪрд╛рди рдореЗрдВ DWT рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛



рдЖрд╡рд╛рдЬ рд╡рд┐рд╢реНрд▓реЗрд╖рдг


рдорд╛рдзреНрдпрдо рдХреЗ рдШрдирддреНрд╡ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдЧрддрд┐ рдХреЗ рд╕рд╛рде рдзреНрд╡рдирд┐ рдЕрдиреБрджреИрд░реНрдзреНрдп рддрд░рдВрдЧ рдХреА рддрд░рд╣ рдорд╛рдзреНрдпрдо рд╕реЗ рдЧреБрдЬрд░рддреА рд╣реИред рдзреНрд╡рдирд┐рдпреЛрдВ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХрд╛ рдПрдХ рд╕рд╛рдЗрдирд╕реЛрдЗрдбрд▓ рдЧреНрд░рд╛рдл рдХреЗ рд╕рд╛рде рд╣реИред рдХреБрдЫ рд╕рдордп рдХреЗ рд▓рд┐рдП рджрдмрд╛рд╡ рдореЗрдВ рд╣рд╡рд╛ рдХреЗ рдХрдВрдкрди рдХрд╛ рдЪрд┐рддреНрд░рдордп рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ред

рдзреНрд╡рдирд┐ рддрд░рдВрдЧ рдХрд╛ рдЖрдХрд╛рд░ рддреАрди рдХрд╛рд░рдХреЛрдВ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ: рдЖрдпрд╛рдо, рдЖрд╡реГрддреНрддрд┐ рдФрд░ рдЪрд░рдгред

рдЖрдпрд╛рдо рд╕рдордп рдЕрдХреНрд╖ (y = 0) рдХреЗ рдКрдкрд░ рдФрд░ рдиреАрдЪреЗ sinusoidal рд░реЗрдЦрд╛рдВрдХрди рдХреА рдЧрддрд┐ рд╣реИ, рдЬреЛ рдПрдХ рднрд░реА рд╣реБрдИ рдзреНрд╡рдирд┐ рддрд░рдВрдЧ рдХреА рдКрд░реНрдЬрд╛ рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИред рдЖрдпрд╛рдо рдХреЛ рджрдмрд╛рд╡ рдЗрдХрд╛рдЗрдпреЛрдВ (рдбреЗрд╕реАрдмрд▓ рдбреАрдмреА) рдореЗрдВ рдорд╛рдкрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рд▓реЙрдЧрд░рд┐рджрдорд┐рдХ рдХрд╛рд░реНрдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдзреНрд╡рдирд┐ рдХреЗ рдЖрдпрд╛рдо рдХреЛ рдорд╛рдкрддреЗ рд╣реИрдВред рдбреЗрд╕рд┐рдмрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрдпрд╛рдо рдХреЛ рдорд╛рдкрдирд╛ рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдмрд╣реБрдд рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдкреНрд░рддреНрдпрдХреНрд╖ рд╡рд┐рдЪрд╛рд░ рд╣реИ рдХрд┐ рд▓реЛрдЧреЛрдВ рджреНрд╡рд╛рд░рд╛ рдзреНрд╡рдирд┐ рдХреА рдорд╛рддреНрд░рд╛ рдХреЛ рдХреИрд╕реЗ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдЖрд╡реГрддреНрддрд┐ - рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рд╕рд╛рдЗрди рддрд░рдВрдЧреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ред рджреЛрд▓рди рдЪрдХреНрд░ рдордзреНрдп рд░реЗрдЦрд╛ рд╕реЗ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИ, рдлрд┐рд░ рдЕрдзрд┐рдХрддрдо рдФрд░ рдиреНрдпреВрдирддрдо рддрдХ рдкрд╣реБрдВрдЪрддрд╛ рд╣реИ, рдФрд░ рдлрд┐рд░ рдордзреНрдп рд░реЗрдЦрд╛ рдкрд░ рд▓реМрдЯрддрд╛ рд╣реИред рдЪрдХреНрд░ рдХреА рдЖрд╡реГрддреНрддрд┐ рдПрдХ рд╕реЗрдХрдВрдб рдпрд╛ рд╣рд░реНрдЯреНрдЬрд╝ (рд╣рд░реНрдЯреНрдЬ) рдореЗрдВ рдорд╛рдкреА рдЬрд╛рддреА рд╣реИред рдЖрд╡реГрддреНрддрд┐ рдХреЗ рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рдХреЛ рдЕрд╡рдзрд┐ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ - рдЪрдХреНрд░ рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдзреНрд╡рдирд┐ рддрд░рдВрдЧ рджреНрд╡рд╛рд░рд╛ рдЖрд╡рд╢реНрдпрдХ рд╕рдордпред

рдЕрдВрддрд┐рдо рдХрд╛рд░рдХ рдЪрд░рдг рд╣реИред рдпрд╣ рд╕рд╛рдЗрдирд╕реЛрдЗрдбрд▓ рд╡рдХреНрд░ рдХреА рд╢реБрд░реБрдЖрдд рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рд╕реНрдерд┐рддрд┐ рдХреЛ рдорд╛рдкрддрд╛ рд╣реИред рдПрдХ рдЪрд░рдг рдХреЛ рдПрдХ рд╡реНрдпрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рдирд╣реАрдВ рд╕реБрдирд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕реЗ рджреЛ рд╕рдВрдХреЗрддреЛрдВ рдХреЗ рдмреАрдЪ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╢реНрд░рд╡рдг рд╕рд╣рд╛рдпрддрд╛ рд╡рд┐рднрд┐рдиреНрди рдЪрд░рдгреЛрдВ рдореЗрдВ рдзреНрд╡рдирд┐ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЛ рдорд╛рдирддреА рд╣реИред

рд╕рд╛рдЗрдирд╕реЛрдЗрдбрд▓ рд╡рдХреНрд░ рдкрд░ рдзреНрд╡рдирд┐ рддрд░рдВрдЧреЛрдВ рдХреЛ рдкрд╛рд░реНрд╕ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдлреВрд░рд┐рдпрд░ рдкреНрд░рдореЗрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдХрд┐рд╕реА рднреА рдЬрдЯрд┐рд▓ рдЖрд╡рдзрд┐рдХ рд▓рд╣рд░ рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ, рдЖрдпрд╛рдо рдФрд░ рдЪрд░рдгреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд╛рдЗрдирд╕реЙрдЗрдбрд▓ рд╡рдХреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╡рд┐рдШрдЯрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдлреВрд░рд┐рдпрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХрд╛ рдкрд░рд┐рдгрд╛рдо рддрд░рдВрдЧ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рд╕рд╛рдЗрдирд╕реЛрдЗрдбрд▓ рдШрдЯрдХ рдХреЗ рд▓рд┐рдП рдЖрдпрд╛рдо, рдЪрд░рдгреЛрдВ рдФрд░ рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реИред рдЗрди рд╕рд╛рдЗрдирд╕реЙрдЗрдбрд▓ рд╡рдХреНрд░реЛрдВ рдХреЛ рдПрдХ рд╕рд╛рде рдЬреЛрдбрд╝рдиреЗ рдкрд░, рд╣рдореЗрдВ рдореВрд▓ рдзреНрд╡рдирд┐ рддрд░рдВрдЧ рдорд┐рд▓рддреА рд╣реИред рдЖрдпрд╛рдо рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд╛рде рд▓реА рдЧрдИ рдЖрд╡реГрддреНрддрд┐ рдпрд╛ рдЪрд░рдг рдХреЗ рдмрд┐рдВрджреБ рдХреЛ рд╕реНрдкреЗрдХреНрдЯреНрд░рдо рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдХреЛрдИ рднреА рдЖрд╡рдзрд┐рдХ рд╕рдВрдХреЗрдд рдПрдХ рдкреБрдирд░рд╛рд╡рд░реНрддреА рд╕рдордп рдореЙрдбрд▓ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдЬреЛ рд╕рдВрдХреЗрдд рдХреЗ рдкрд╣рд▓реЗ рджреЛрд▓рди рдЖрд╡реГрддреНрддрд┐ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ рдФрд░ рдЗрд╕реЗ рдореМрд▓рд┐рдХ рдЖрд╡реГрддреНрддрд┐ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕реЗ 0 рдЕрдХреНрд╖ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рджреЛрд▓рдиреЛрдВ рдХреА рдЕрд╡рдзрд┐ рдХреА рдЬрд╛рдВрдЪ рдХрд░рдХреЗ рднрд╛рд╖рдг рд╕рдВрдХреЗрдд рд╕реЗ рдорд╛рдкрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╕реНрдкреЗрдХреНрдЯреНрд░рдо рдзреНрд╡рдирд┐рдпреЛрдВ рдХреЗ рдПрдХ рдЫреЛрдЯреЗ рдЕрдиреБрдХреНрд░рдо рдХреА рдЖрд╡реГрддреНрддрд┐ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдФрд░ рдпрджрд┐ рд╣рдо рд╕рдордп рдХреЗ рд╕рд╛рде рдЗрд╕рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рдЗрд╕реЗ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдиреЗ рдХрд╛ рдПрдХ рддрд░реАрдХрд╛ рдЦреЛрдЬрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдЗрд╕реЗ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдкрд░ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдПрдХ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рджреЛ рдЖрдпрд╛рдореЛрдВ рдореЗрдВ рдПрдХ рдЖрд░реЗрдЦ рд╣реИ: рдЖрд╡реГрддреНрддрд┐ рдФрд░ рд╕рдордп, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рдмрд┐рдВрджреБ рдХрд╛ рд░рдВрдЧ (рдЧрд╣рд░рд╛ - рдордЬрдмреВрдд, рд╣рд▓реНрдХрд╛ - рдХрдордЬреЛрд░) рддреАрд╡реНрд░рддрд╛ рдХреЗ рдЖрдпрд╛рдо рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИред рд╡рд┐рдзрд┐ рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ рдореЗрдВ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рднреВрдорд┐рдХрд╛ рдирд┐рднрд╛рддреА рд╣реИ, рдФрд░ рдПрдХ рдкреЗрд╢реЗрд╡рд░ рдХреЗрд╡рд▓ рдзреНрд╡рдирд┐ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛ рджреЗрдЦрдХрд░ рдХрдИ рд╡рд┐рд╡рд░рдг рдкреНрд░рдХрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рд╢рдмреНрдж рдкрд╣рдЪрд╛рди



рд╕рдордп рдХреЗ рд╕рд╛рде рдмрджрд▓рддреЗ рд╕рдВрдХреЗрддреЛрдВ рдХреЗ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреЗ рдЖрдзрд╛рд░ рдкрд░, рдЖрдзреБрдирд┐рдХ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рдХреЗ рддрд░реАрдХреЗ рдСрдбрд┐рдпреЛ рд╕реНрдЯреНрд░реАрдо рдореЗрдВ рдмреЛрд▓реЗ рдЧрдП рд╢рдмреНрдж рдХреА рд╢реБрд░реБрдЖрдд рдФрд░ рдЕрдВрдд рдмрд┐рдВрджреБ рдХреЛ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдпреЗ рд╡рд┐рдзрд┐рдпрд╛рдВ рдереЛрдбрд╝реЗ рд╕рдордп рдореЗрдВ рдКрд░реНрдЬрд╛ рдФрд░ рдФрд╕рдд рдореВрд▓реНрдп рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рддреА рд╣реИрдВ, рдФрд░ рд╢реВрдиреНрдп рдХреНрд░реЙрд╕рд┐рдВрдЧ рдХреЗ рдФрд╕рдд рд╕реНрддрд░ рдХреА рднреА рдЧрдгрдирд╛ рдХрд░рддреА рд╣реИрдВред

рдпрджрд┐ рдСрдбрд┐рдпреЛ рдХреЛ рдЖрджрд░реНрд╢ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ, рддреЛ рдПрдХ рд╕реНрдЯрд╛рд░реНрдЯ рдФрд░ рдПрдВрдб рдкреЙрдЗрдВрдЯ рдмрдирд╛рдирд╛ рдПрдХ рд╕рд░рд▓ рдХрд╛рд░реНрдп рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╕рд┐рдЧреНрдирд▓-рдЯреВ-рд╢реЛрд░ рдЕрдиреБрдкрд╛рдд рдмрдбрд╝рд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдХреЗ рд╕реНрдЯреНрд░реАрдо рдореЗрдВ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рд┐рдЧреНрдирд▓ рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рдирд╣реАрдВ рд╣реИред рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ, рд╕рдм рдХреБрдЫ рдЗрддрдирд╛ рд╕рд░рд▓ рдирд╣реАрдВ рд╣реИ: рдкреГрд╖реНрдарднреВрдорд┐ рд╢реЛрд░ рдмрд╣реБрдд рддреАрд╡реНрд░рддрд╛ рдХрд╛ рд╣реИ рдФрд░ рдПрдХ рднрд╛рд╖рдг рд╕реНрдЯреНрд░реАрдо рдореЗрдВ рд╢рдмреНрджреЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдмрд╛рдзрд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╢рдмреНрдж рдЬреБрджрд╛рдИ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо Rabinel-Lamel рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИред рдЕрдЧрд░ рд╣рдо stob рджрд╛рд▓реЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ {s1, s2, ..., sn}, рдЬрд╣рд╛рдВ n рд╕реНрдЯреНрд░реЛрдм рдкрд▓реНрд╕ рдкреИрдЯрд░реНрди рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдФрд░ si, i = 1, n рдирдореВрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рд╣реИ, рд╕реНрдЯреНрд░реЛрдм рджрд╛рд▓реЛрдВ рдХреА рдХреБрд▓ рдКрд░реНрдЬрд╛ рдХреА рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ:

рдЫрд╡рд┐

рдЬреАрд░реЛ рдХреНрд░реЙрд╕рд┐рдВрдЧ рдХрд╛ рдФрд╕рдд рд╕реНрддрд░:

рдЫрд╡рд┐

рдЬрд╣рд╛рдВ:

рдЫрд╡рд┐

рд╡рд┐рдзрд┐ рддреАрди рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╕реНрддрд░реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИ: рдКрд░реНрдЬрд╛ рдХреЗ рд▓рд┐рдП рджреЛ (рдКрдкрд░реА, рдирд┐рдЪрд▓реЗ) рдФрд░ рдПрдХ рд╢реВрдиреНрдп рд╕реНрддрд░ рдХреЗ рдФрд╕рдд рдЪреМрд░рд╛рд╣реЗ рдХреЗ рд▓рд┐рдПред рд╡рд╣ рдмрд┐рдВрджреБ, рдЬрд┐рд╕рд╕реЗ рд╢реБрд░реВ рдХрд░рдирд╛ рдКрд░реНрдЬрд╛ рдКрдкрд░реА рд╕реНрддрд░ рдФрд░ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдФрд░ рдирдХрд╛рд░рд╛рддреНрдордХ рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕реНрддрд░ рдХреЛ рдХрд╡рд░ рдХрд░рддрд╛ рд╣реИ, рд╕реЗрдЯ рд╕реНрддрд░ рдХреЛ рд░рджреНрдж рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдзреНрд╡рдирд┐ рдзреНрд╡рдирд┐ рдХрд╛ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдмрд┐рдВрджреБ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ (рдореМрди рдирд╣реАрдВ)ред рдкрд╣рд▓реЗ рдРрд╕реЗ рдмрд┐рдВрджреБ рдХреА рдЦреЛрдЬ рд╢реБрд░реВ рд╕реЗ рдЕрдВрдд рддрдХ рджрд╛рд▓реЛрдВ рдХреЛ рдкрд╛рд░ рдХрд░рдХреЗ рдХреА рдЬрд╛рддреА рд╣реИ, рдФрд░ рдпрд╣ рднрд╛рд╖рдг рдХреЗ рд╕рд╛рде рдкрд╣рд▓реЗ рдХреНрд╖реЗрддреНрд░ рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдЧрд╛ред рд░рд┐рд╡рд░реНрд╕ рд╕рдВрдХреНрд░рдордг, рдЕрдВрдд рд╕реЗ рд╢реБрд░реБрдЖрдд рддрдХ, рдЖрдкрдХреЛ рднрд╛рд╖рдг рдХреЗ рд╕рд╛рде рдЕрдВрддрд┐рдо рдХреНрд╖реЗрддреНрд░ рдХреЗ рдЕрдВрдд рдмрд┐рдВрджреБ рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред рдХреНрд╖реЗрддреНрд░ рдХреЗ рднреАрддрд░ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдЗрди рджреЛ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдмреАрдЪ рджрд╛рд▓реЛрдВ рдХреЛ рдкрд╛рд░ рдХрд░рдХреЗ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдмрд╣рд░реЗ рдХреНрд╖реЗрддреНрд░ рдХреА рд╢реБрд░реБрдЖрдд рдЙрд╕ рдмрд┐рдВрджреБ рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреА рд╣реИ рдЬрд┐рд╕ рдкрд░ рдКрд░реНрдЬрд╛ рдирд┐рдЪрд▓реЗ рд╕реНрддрд░ рд╕реЗ рдХрдо рд╣реЛ рдЬрд╛рддреА рд╣реИред рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рдЖрдВрдХрдбрд╝реЗ рдкрд░ рдзреНрдпрд╛рди рджреЗрдВ, рдЬрд┐рд╕рдореЗрдВ рдмрд╣рд░реЗ рдХреНрд╖реЗрддреНрд░ рдХреЛ рд╣рдЯрд╛рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдФрд░ рдмрд╛рдж рдореЗрдВ:

рдЫрд╡рд┐
"nou─Г" рд╢рдмреНрдж рдХрд╛ рдзреНрд╡рдирд┐ рд╕рдВрдХреЗрдд

рд╡рд░реНрдб рдкрд░рд┐рднрд╛рд╖рд╛ DWT рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛

рд╢рдмреНрдж рдХреЛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░рдВрдЧреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рдХреЗ рдпрд╛ рд╕рдВрдХреЗрддреЛрдВ рдХреЗ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдХреА рддреБрд▓рдирд╛ рдХрд░рдХреЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рджреЛрдиреЛрдВ рдорд╛рдорд▓реЛрдВ рдореЗрдВ рддреБрд▓рдирд╛рддреНрдордХ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдЕрдиреБрдХреНрд░рдо рдХреА рдЕрд▓рдЧ-рдЕрд▓рдЧ рд▓рдВрдмрд╛рдИ рдФрд░ рдзреНрд╡рдирд┐ рдХреА рдЕрд░реЗрдЦреАрдп рдкреНрд░рдХреГрддрд┐ рдХреЗ рд▓рд┐рдП рдХреНрд╖рддрд┐рдкреВрд░реНрддрд┐ рдХрд░рдиреА рдЪрд╛рд╣рд┐рдПред DWT рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╡рд┐рднрд┐рдиреНрди рд▓рдВрдмрд╛рдИ рдХреА рджреЛ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ рдЗрд╖реНрдЯрддрдо рджреВрд░реА рдХреЗ рдЕрдиреБрд░реВрдк рд╡рд┐рд░реВрдкрдг рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдХрд░ рдЗрди рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХрд╛ рдкреНрд░рдмрдВрдзрди рдХрд░рддрд╛ рд╣реИред

рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреА 2 рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ рд╣реИрдВ:

1. рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рддрд░рдВрдЧреЛрдВ рдХреА рдкреНрд░рддреНрдпрдХреНрд╖ рддреБрд▓рдирд╛ред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдХреНрд░рдо рдХреЗ рд▓рд┐рдП рдПрдХ рдирдпрд╛ рдЕрдиреБрдХреНрд░рдо рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдЖрдпрд╛рдо рдмрд╣реБрдд рдЫреЛрдЯреЗ рд╣реЛрддреЗ рд╣реИрдВред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЗрди рдЕрдиреБрдХреНрд░рдореЛрдВ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИред рдПрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рдХрдИ рд╣рдЬрд╛рд░ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдореВрд▓реНрдп рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рдПрдХ рдЕрдиреБрд╡рд░реНрддреА рдХрдИ рд╕реМ рдорд╛рди рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдорд╛рдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрдо рдХрд░рдХреЗ рдЙрдиреНрд╣реЗрдВ рдХреЛрдиреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдмреАрдЪ рд╣рдЯрд╛рдХрд░ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдПрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдХреНрд░рдо рдХреА рд▓рдВрдмрд╛рдИ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХреА рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдЕрдкрдиреА рдкреНрд░рд╕реНрддреБрддрд┐ рдХреЛ рдирд╣реАрдВ рдмрджрд▓рдирд╛ рдЪрд╛рд╣рд┐рдПред рдирд┐рд╕реНрд╕рдВрджреЗрд╣, рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдорд╛рдиреНрдпрддрд╛ рд╕рдЯреАрдХрддрд╛ рдореЗрдВ рдХрдореА рдХреА рдУрд░ рд▓реЗ рдЬрд╛рддреА рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЧрддрд┐, рд╕рдЯреАрдХрддрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП, рд╢рдмреНрджрдХреЛрд╢ рдореЗрдВ рд╢рдмреНрджреЛрдВ рдХреА рд╡реГрджреНрдзрд┐ рдХреЗ рдХрд╛рд░рдг рдмрдврд╝рддрд╛ рд╣реИред

2. рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рд╕рд┐рдЧреНрдирд▓ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдФрд░ рджреЛ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдХреА рддреБрд▓рдирд╛ рдХреЗ рд▓рд┐рдП DTW рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЕрдиреБрдкреНрд░рдпреЛрдЧред рд╡рд┐рдзрд┐ рдбрд┐рдЬрд┐рдЯрд▓ рд╕рд┐рдЧреНрдирд▓ рдХреЛ рдХрдИ рдЕрдВрддрд░рд╛рд▓реЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╣реИ рдЬреЛ рдУрд╡рд░рд▓реИрдк рд╣реЛрдЧреАред рдкреНрд░рддреНрдпреЗрдХ рдкрд▓реНрд╕ рдХреЗ рд▓рд┐рдП, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ (рдзреНрд╡рдирд┐ рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ) рдХреЗ рдЕрдВрддрд░рд╛рд▓ рдХреА рдЧрдгрдирд╛ рдлрд╛рд╕реНрдЯ рдлреВрд░рд┐рдпрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдо рджреНрд╡рд╛рд░рд╛ рдХреА рдЬрд╛рдПрдЧреА, рдФрд░ рдзреНрд╡рдирд┐ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдХреЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХреА рдЬрд╛рдПрдЧреАред рд╕рднреА рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдСрдкрд░реЗрд╢рди рдХреЗ рд▓рд┐рдП рдкреИрд░рд╛рдореАрдЯрд░ рд╕рдорд╛рди рд╣реЛрдВрдЧреЗ: рдкрд▓реНрд╕ рд▓рдВрдмрд╛рдИ, рдлреВрд░рд┐рдпрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдо рд▓рдВрдмрд╛рдИ, рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЪрд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП рдУрд╡рд░рд▓реИрдк рд▓рдВрдмрд╛рдИред рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рд╕рдордорд┐рдд рд░реВрдк рд╕реЗ рдХреЗрдВрджреНрд░ рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИ, рдФрд░ рдПрдХ рдУрд░ рдЬрдЯрд┐рд▓ рд╕рдВрдЦреНрдпрд╛рдПрдВ рджреВрд╕рд░реА рдУрд░ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝реА рд╣реБрдИ рд╣реИрдВред рдЗрд╕ рд╕рдВрдмрдВрдз рдореЗрдВ, рд╕рдорд░реВрдкрддрд╛ рдХреЗ рдкрд╣рд▓реЗ рднрд╛рдЧ рд╕реЗ рдХреЗрд╡рд▓ рдореВрд▓реНрдпреЛрдВ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдЬрдЯрд┐рд▓ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░реЗрдЧрд╛, рдЗрд╕ рддрд░рд╣ рдХреЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рдЖрдзреЗ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИ, рдФрд░ рдзреНрд╡рдирд┐ рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕реНрддрдВрднреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХреА рдЬрд╛рдПрдЧреАред DTW рдХреЛ рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕реНрдкреЗрдХреНрдЯреНрд░реЛрдЧреНрд░рд╛рдо рдХреЗ рд╕рдВрдпреБрдЧреНрдорди рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛, рдРрд╕реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдКрд░реНрдЬрд╛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред

рдирд┐рд╖реНрдХрд░реНрд╖



DTW рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдПрдХ рд╕реАрдорд┐рдд рд╢рдмреНрджрдХреЛрд╢ рдореЗрдВ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╢рдмреНрджреЛрдВ рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдЙрдкрдпреЛрдЧреА рд╣реИрдВред рдзрд╛рд░рд╛рдкреНрд░рд╡рд╛рд╣ рднрд╛рд╖рдг рдХреА рдорд╛рдиреНрдпрддрд╛ рдХреЗ рд▓рд┐рдП, рдЫрд┐рдкреЗ рд╣реБрдП рдорд╛рд░реНрдХреЛрд╡ рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдбрд╛рдпрдиреЗрдорд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреА рдмрд╣реБрдкрдж рдЬрдЯрд┐рд▓рддрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ: O (n2v), рдЬрд╣рд╛рдВ n рдЕрдиреБрдХреНрд░рдо рдХреА рд▓рдВрдмрд╛рдИ рд╣реИ, рдФрд░ v рд╢рдмреНрджрдХреЛрд╖ рдореЗрдВ рд╢рдмреНрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред
DWT рдореЗрдВ рдХрдИ рдХрдордЬреЛрд░рд┐рдпрд╛рдВ рд╣реИрдВред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдУ (n2v) рдЬрдЯрд┐рд▓рддрд╛ рдмрдбрд╝реЗ рд╢рдмреНрджрдХреЛрд╢реЛрдВ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдирд╣реАрдВ рдХрд░рддреА рд╣реИ рдЬреЛ рдорд╛рдиреНрдпрддрд╛ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреА рд╕рдлрд▓рддрд╛ рдХреЛ рдмрдврд╝рд╛рддреА рд╣реИред рджреВрд╕рд░реЗ, рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЕрдиреБрдХреНрд░рдореЛрдВ рдореЗрдВ рджреЛ рддрддреНрд╡реЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИ, рдпрд╣ рджреЗрдЦрддреЗ рд╣реБрдП рдХрд┐ рд╡рд┐рднрд┐рдиреНрди рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдХрдИ рдЪреИрдирд▓ рд╣реИрдВред рд╣рд╛рд▓рд╛рдБрдХрд┐, DTW рдПрдХ рдЖрд╕рд╛рди-рд╕реЗ-рдХрд╛рд░реНрдпрд╛рдиреНрд╡рд┐рдд рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдмрдирд╛ рд╣реБрдЖ рд╣реИ, рдЬреЛ рд╕реБрдзрд╛рд░ рдХреЗ рд▓рд┐рдП рдЦреБрд▓рд╛ рд╣реИ рдФрд░ рдЙрди рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рд╕рд░рд▓ рд╢рдмреНрдж рдкрд╣рдЪрд╛рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ: рдЯреЗрд▓реАрдлреЛрди, рдХрд╛рд░ рдХрдВрдкреНрдпреВрдЯрд░, рд╕реБрд░рдХреНрд╖рд╛ рдкреНрд░рдгрд╛рд▓реА, рдЖрджрд┐ред

рд╕рд╛рд╣рд┐рддреНрдп



[1] рдмреЗрдиреЛрдЗрдЯ рд▓реЗрдЧреНрд░реИрдВрдб, рд╕реАрдПрд╕ рдЪрд╛рдВрдЧ, тАЛтАЛрдПрд╕рдПрдЪ рдУрдВрдЧ, рд╕реЛрдЗрдХ-рдпрд┐рдВрдЧ рдирд┐рдпреЛ, рдирд▓рд╛рд╕рд┐рд╡рдо рдкрд▓рд╛рдиреАрд╕рд╛рдореА, рдбрд╛рдпрдиреЗрдореЛрд╕рдо рд╡рд░реНрдЧреАрдХрд░рдг рдбрд╛рдпрдирд╛рдорд┐рдХ рдЯрд╛рдЗрдо рд╡рд╛рд░рдкрд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рд╕рд╛рдЗрдВрд╕рдбрд╛рдпрд░реЗрдХреНрдЯ рдкреИрдЯрд░реНрди рд░рд┐рдХреЙрдЧреНрдирд┐рд╢рди рд▓реЗрдЯрд░реНрд╕ реи реп (реирежрежit): реирез 2008-реиреиреи
[реи] рдХреЛрд░реА рдорд╛рдпрд░реНрд╕, рд▓реЙрд░реЗрдВрд╕ рдЖрд░ред рд░рд╛рдмрд┐рдирд░, рдЖрд░реЛрди рдИред рд░реЛрд╕реЗрдирдмрд░реНрдЧ, рдбрд╛рдпрдиреЗрдорд┐рдХ рдЯрд╛рдЗрдо рд╡реЙрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдЖрдЗрд╕реЛрд▓реЗрдЯреЗрдб рд╡рд░реНрдб рд░рд┐рдХреЙрдЧреНрдирд┐рд╢рди рдХреЗ рд▓рд┐рдП рдкрд░рдлреЙрд░реНрдореЗрдВрд╕ рдЯреНрд░реЗрдбрдСрдлреНрд╕, рдЗрдХреЛ рдЯреНрд░рд╛рдВрдЬреИрдХреНрд╢рдиреНрд╕, рд╕реНрдкреАрдЪ, рдПрдВрдб рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ, рд╡реЙрд▓реНрдпреВрдо рдкрд░ Iee рдЯреНрд░рд╛рдВрдЬреИрдХреНрд╢рдВрд╕ред Assp-28, рдирд╣реАрдВред 6 рджрд┐рд╕рдВрдмрд░, 1980
[рей] рдПрдлред "рд╕реНрдЯреИрдЯрд┐рд╢рд┐рдХрд▓ рдореЗрдердбреНрд╕ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░рдВрддрд░ рднрд╛рд╖рдг рдорд╛рдиреНрдпрддрд╛ред" IEEE рдХрд╛рд░реНрдпрд╡рд╛рд╣реА 64: 4 (1976): 5тАУ1-26
[рек] рд░реИрдмрд┐рдирд░, LR, рд╣рд┐рдбрди рдорд╛рд░реНрдХреЛрд╡ рдореЙрдбрд▓реНрд╕ рдкрд░ рдПрдХ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рдФрд░ рд╕реНрдкреАрдЪ рд░рд┐рдХреЙрдЧреНрдирд┐рд╢рди рдореЗрдВ рдЪрдпрдирд┐рдд рдПрдкреНрд▓реАрдХреЗрд╢рди, рдкреНрд░реЛрдХред IEEE рдХреА, рдлрд╝рд░рд╡рд░реА 1989
[рел] рд░реИрдмрдиреЗрд░, рдПрд▓рдЖрд░, рд╢реЗрдлрд░, рдЖрд░рдбрдмреНрд▓реНрдпреВ, рд╕реНрдкреАрдЪ рд╕рд┐рдЧреНрдирд▓ рдХреА рдбрд┐рдЬрд┐рдЯрд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ, рдЕрдкреНрд░реЗрдВрдЯрд┐рд╕ рд╣реЙрд▓, рез реп ererред
[рем] рд╕реНрдЯреЗрди рд╕рд╛рд▓реНрд╡рд╛рдбреЛрд░, рдЪрд╛рди, рдлрд╛рд╕реНрдЯрдЯреАрдбрдмреНрд▓реНрдпреВ: рд░реИрдЦрд┐рдХ рд╕рдордп рдореЗрдВ рд╕рдЯреАрдХ рдбрд╛рдпрдирд╛рдорд┐рдХ рдЯрд╛рдЗрдо рд╡рд╛рд░рд┐рдВрдЧ рдХреА рдУрд░
рдФрд░ рдЕрдВрддрд░рд┐рдХреНрд╖, рдЖрдИрдИрдИрдИ рдмрд╛рдпреЛрдореЗрдбрд┐рдХрд▓ рдкрд░ рд▓реЗрдирджреЗрдиред рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ, рд╡реЙрд▓реНрдпреВрдоред 43, рд╕рдВред 4
[[] рдпрдВрдЧ, тАЛтАЛрдПрд╕ред, рд▓рд╛рд░реНрдЬ-рд╡реЛрдХреИрдиреНрд╕реА рдХрдВрдЯреАрдиреНрдпреВрдЕрд╕ рд╕реНрдкреАрдЪ рд░рд┐рдХрдЧреНрдирд┐рд╢рди рдХреА рдПрдХ рд╕рдореАрдХреНрд╖рд╛, IEEE рд╕рд┐рдЧреНрдирд▓
рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдкрддреНрд░рд┐рдХрд╛, рдкреАрдкреАред 45-57, рд╕рд┐рддред 1996
[,] рд╕рд╛рдХреЛ, рдПрдЪред рдПрдВрдб рдПрд╕ред рдЪрд┐рдмрд╛ред (1978) рд╕реНрдкреЛрдХрди рд╡рд░реНрдб рд░рд┐рдХрдЧреНрдирд┐рд╢рди рдХреЗ рд▓рд┐рдП рдбрд╛рдпрдирд╛рдорд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЕрд▓реНрдЧреЛрд░рд┐рдердо рдСрдкреНрдЯрд┐рдорд╛рдЗрдЬрд╝реЗрд╢рдиред рдЖрдИрдИрдИрдИ, рдЯреНрд░рд╛рдВрд╕ред рдзреНрд╡рдирд┐рдХреА, рднрд╛рд╖рдг рдФрд░ рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрдХред, рд╡реЙрд▓реНрдпреВрдоред ASSP-26ред
[реп] рдлрд░реНрдЯреБрдирдП, рдПрдлред, рдбрдбрд░рд▓реЙ, рдПрдоред, рд╕реНрдкреАрдЪ рд░рд┐рдХреЙрдЧреНрдирд┐рд╢рди рдореЗрдВ рдбрд┐рд╕реНрдХреНрд░рд┐рдорд┐рдиреЗрдВрдЯ рдПрдирд╛рд▓рд┐рд╕рд┐рд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рдж рдкреНрд░реЛрд╕реАрдбрд┐рдВрдЧреНрд╕ рдСрдлрд╝ рдж рдлреЛрд░реНрде рдиреЗрд╢рдирд▓ рдХреЙрдиреНрдлреНрд░реЗрдВрд╕ рд╣рдореНрдорди рдХрдВрдкреНрдпреВрдЯрд░ рдЗрдВрдЯрд░реЗрдХреНрд╢рди рд░реЛрдЪреА реирежреж,, рдпреВрдирд┐рд╡рд░реНрд╕рд┐рдЯреЗрдЯ рдУрд╡рд┐рдбрд┐рдпрд╕ рдХреЛрдВрд╕реНрдЯреЗрдиреЛрд╕рд╛, реирежреж,, рдореЗрдЯреНрд░рд┐рдХреНрд╕реЙрдо, рдмреБрдЪрд╛рд░реЗрд╕реНрдЯ, реирежрежunред
[резреж] * * *, рд╣реНрдпреВрдорди рдПрдВрдб рдорд╢реАрди рджреНрд╡рд╛рд░рд╛ рднрд╛рд╖рдг рдкреГрдердХреНрдХрд░рдг, рдХреНрд▓реВрд╡рд░ рдЕрдХрд╛рджрдорд┐рдХ рдкреНрд░рдХрд╛рд╢рдХ, реирежрежрел

рд▓реЗрдЦ рдЕрдиреБрд╡рд╛рдж: рдбрд╛рдпрдиреЗрдорд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЕрд▓реНрдЧреЛрд░рд┐рджреНрдо рдЗрди рд╕реНрдкреАрдЪ рд░рд┐рдХрдЧреНрдирд┐рд╢рди рдЗрди рдЯрд╛рдЗрдЯрд╕ рдлреЗрд▓рд┐рдХреНрд╕ рдлреБрд░реБрдиреБ

Source: https://habr.com/ru/post/In135087/


All Articles