КОДЫ, КОМПОЗИЦИИ И РЕШЕТКИ

  • Published on
    05-Apr-2017

  • View
    216

  • Download
    2

Embed Size (px)

Transcript

<ul><li><p>2008 1(1)</p><p> 519.1</p><p>, </p><p>.. </p><p> , . </p><p>E-mail: maglinetc@mail.ru</p><p> , . -</p><p> , -</p><p> -. . -</p><p>.</p><p> : , , , , s-, -</p><p> - . - , , s- [1 7].</p><p>, L = &lt; M; +, &gt; L = &lt; M; , &gt;, M . . </p><p> . n d (n, d), (n, , d)-, , . [8]. [9]: R = k/n , R , d : d, ( k ). .</p><p> A(m, l, d), A(m, l, d) v l(v) = n m d; .</p><p>1. L-</p><p> ( -). A = {a0, , am} W v l(v) = n A; (, -) A. u = x1 xn u = n-, xi A, i = 1, , n. (-) (). L-, -, 1.</p><p> 1. W v l(v) = n, , A = {a0, , am} m+1 W, A, LA = W, , - ci j = (a0, , a0, aj , a0, , a0), aj j- . :</p><p>1) LA , nm+1, - i l(i) n: LA = 1ni, - , - i, ;</p><p>2) n i n = l(v) v ( ), l(i) i m = l(i), m+1=A A, l(LA) = l(1ni) = 1n l(i) = nm;</p><p>3) - nm+1, cik cjt = i j, v - v = ckm -, : v ckm ckm ckm;</p><p>4) - - LA - LA, - m -, LA , -, .</p><p>, L, L = 1ni m, , - , - LA n A = {0, 1, , m}. </p><p> LA L(m, n), m+1=A L(n) m, cik k, ci -.</p></li><li><p>16 .. </p><p> - r: r(v, u) = r(vu) r(vu), v, uLA, r(x) LA ( ,r(x) x LA), H- : w(x) x, (x, y) = w(x y) , x y; , LA n, n -, = n .</p><p> 1. L(n) Sn -, n , Sn / - S(A) , / L(n), - , .</p><p> LA A - r H- . , , A. </p><p> 1 : , , .. , . 1 3, . 2 [1] - Sn.</p><p> L- , - , , , - W A , - , LA. -, , .</p><p>. 1. 3 A = {0, 1, 2}. - </p><p>( 6, 4, 2, 0) d0 = 2 </p><p> , A = {0, 1} , - n- , L(m, n) n- , Ci , . [1]. - c 23 3 A = {0, 1} - 000 -111 . . 1, ( ) - A1 A2 A1 A2 n A1 n + k A2, k 0, -, k = 0 - n A1 = {1, , m} {0, 1,, m} = A2 - 11 - mm; , I = [11, mm], L(n, m) A1 = {1, , m}: I L(n, m).</p></li><li><p>, 17</p><p> . 1 - 0 nm = 9 : 1) ai m ai = j, j </p><p>j-, 0 j nm ( 3 j nm); 2) ai = j n;- 3, i ,</p><p>i = 1, 2, 3;- ( 3) -</p><p>;- , - -</p><p> piki, , . 1, ki ;</p><p>- , mn = 33 = 27., L(m, n) ( </p><p> n m , , -, ).</p><p>-, - L(m, n), , , . - </p><p> 1. , .. , L(n), , , .</p><p>. . , - L(m, n) -. -- ci, cj L(n), r(ci, cj) d0 - . vk = ci, ut = vk, ws = ut .. -. - v = ci u = cj r(v, u) d0, - 1.</p><p> 1. v = ci, u = cj r(ci, cj) d0 ci, cj. r(v, u) r(ci, cj) d0. 1 - d0 2, </p><p> v u r(v, u) d0. , L(2, 3) 200, 020, 002(. . 1) ci, ci .., - 000, 200, 020, 002, 220, 202, 022, 222, v u r(v, u) d0 = 2, .</p><p> L(m, n), m 2, - 000, m00, 0m0, 00m, mm00, , mmm, r(v, u) d0 = m, m 3 , . -, , - 000, 100, 010, 001, 1100, , 111, m00, 0m0, 00m, mm00, , mmm; , , m 2 : , ,, .</p><p> L(m, n) L(m+k, n) L(m+k, n+t), k, t 1, , L(m, n), L(m+k, n) L(m+k, n+t).</p><p>2. L- </p><p> . 1 L- - -. . L(m, n) = 1ni, l(i) = m, </p><p>-, , L(m, n) L(m, n), L(m, n) = L(m, n) -.</p><p> . . L(m, n) - , A = {0, 1, , m}, j, - j- , (v) v j-: j = (v), 0 j nm.</p><p> . L(m, n), - , . 1. , -.</p><p> h(1k Pi) = 1k h(Pi) l(1ki) = 1k l(i), . [1], - : ln(xy) = ln(x) + ln(y) . Ach(j) -, j- L = i=1ni ach(j) = |Ach(j)| = wj ( ).</p><p> 2. 0 j m n 2 Ach(j) j- L = i=1ni, l(i) = m,i = 1, , n, </p><p>ach(j, i=1nCi) = t=0j ach(t, i=1n1Ci), wj(i=1nCi) = t=0j wt(i=1n1Ci). </p></li><li><p>18 .. </p><p> . A(n, m, d0) ( W l = n m + 1), - (v, w) d0 . Sh(r, z):={x: (x, z) r} r 0 z, z , , Int(Sh(r, z)):= {x: (x, z) &lt; r, r 1}, Sf(r, z):= Sh(r, z) \ Int(Sh(r, z)) = {x: (x, z) = r} Vsh(r, z):=Sh(r, z) . </p><p>Vsh(r, z) =Sf(r, z) Int(Sh(r, z))= Sf(r, z) + Int(Sh(r, z)) r 1. r = 0 , Sh(0, z) , </p><p> 0., Sh(r, z) L(n, m) r 1 z </p><p>2, 2 , , -, d0 2, r d0/2.</p><p> - r, , (. . 1), Vshmin(r), Vshmax(r) Vshsr(r) . </p><p>mn/ Vshmax(r) mn/ Vshsr mn/ Vshmin, (m+1)n / Vshmax(r) maxA(n,m,d0) (m+1)n /d0. m + 1 A = {0, , m} , , 25:2 = 13.</p><p> A = {0, 1}, m = 1, 2n / Vshmax(r) maxA(n, m, d0) 2n / d0.</p><p>, maxA(n, m, d0) mn / Vshmax(r), 1+ mn / Vshmax(r), 2+ mn / Vshmax(r),, mn / d0.</p><p>, - r, , , - maxA(n, m, d0) = mn:d0, mn:d0 . maxA(2, 5, 2)=13 d0=2, : 00, 11, 02, 20, 22, 13, 31, 33, 04, 40, 24, 42, 44, {0, 1, 2, 3, 4}, r = 1; maxA(n, m, d0)= mn:d0 n = 2, m = 5 d0 = 2.</p><p> H- - n , , , , c r 0 r &lt; n.</p><p> L(n, m) H-, r , r , r </p><p> Sf(r, z) = Cnr mr, Vsh(r, z) =1+ ri=1rCnri mri., H- m = 1 r </p><p>2n / (1+ ri=1rCnri) maxA(n, m, d0) 2n / d0.</p><p>L(m,n) 0 nm . [10, .1, .2], n n1 + n2 ++ nk - ( , , 1+2 = 2+1) - D(n) - . , , , 1+2 2+1, D(n) n (. D(5) D(5) . 2).</p><p> 1.1. D(n) [3, 5, 11].2. D(n) , : D(n) Bool(n1).3. n1 + n2 ++ nk D(n) D(n), -</p><p> n1 + n2 ++ nk , - k- D(n) k- D(n),0 k n.</p><p> sur(D(n)) = D(n). J D(n):D(n)= n J. D(n) n - </p><p>A = {0, , n}: n + k n, 0 &lt; , L(m, n+k) - D(i), 1 i n. - n+k- n L(m, n+k) D(n). </p><p> , L- - , , , D(n) , D(n), , - (. . 2).</p></li><li><p>, 19</p><p>(5)D</p><p>(5)</p><p>)2+3 ()3+2 ()1+4 ()4+1 (</p><p>)+22+1) (+21+2) (+12+2) (1+1+3()1+3+1()3+1+1(</p><p>)1+1+1+2()1+1+2+1()1+2+1+1 ()2+1+1+1(</p><p>)1+1+1+1+1(</p><p>(5)D</p><p> (5)</p><p>)2+3) (1+4(</p><p>)1+2+2 ()1+1+3(</p><p>)1+1+1+2(</p><p>1+1+1+1+1)(</p><p>. 2</p><p> D(n) Bool(n1) 111, 211, , 112,, n11, n n 1 {1, , n} - n1 {0, 1}, . D(n) D(n + k), k = 1, , : D(n + k) D(n) () , ..; , , L(m, n) L(m+k, n) L(m+k, n+t), k, t 1, L(m, n). , (, ).</p><p>3. : -</p><p> S [10, 11], A S p, q S .</p><p> [10, . II, 3, 2.29 ( )], T = {p: pL} - L : ' ' = {p: p sup(T' ), pT, ' } .</p><p> , 1 . 2. T - A = {0, 1} </p><p> . T o : T{o} , - T{o}, ( . [12, 13]). </p><p> [2]. - C L c-, ' , ' , c1, c2 C :</p><p> c1 (') c1 ('c2) c2, o &lt; c2 c2 c2 ('c1). 1, - LA -, -</p><p> , -, . - 25- [14]: </p><p>, a = ( )1n a</p><p>iiLa</p><p>=</p><p> , Lai , - ( ), . [2].</p><p>. </p><p> , , , - , , s-, .</p><p> , , . , ( ), , [15]. - . ( - , , ) , - ML- p- [2, 3].</p><p> , ,. [16 18], , .</p><p> , s- . [7, 19, 20].</p><p> [8, 9], . [1, 3 5, 10].</p></li><li><p>20 .. </p><p> 1. .. // . . 2006. 17. . 30 34. 2. .. P- // . 2005. . 17. . 3. . 146 160. 3. .. // . :- , 2001. . 90 103.</p><p> 4. .. . I // .: - , 2001. . 74 91.</p><p> 5. .. , , . III // : . .-. .: . : - , 2000. . 74 79.</p><p> 6. .. // . .: ,2001. 4. . 79 84.</p><p> 7. .. . II // . : - ,1998. . 73 81.</p><p> 8. ., . , . . 1. .: , 1990. 9. - .., ... , . .: , 1979. 10. M. . M.: , 1982. 558 . 11. . . .: , 1984. 12. .., .., .. , , . .: , 1981. 13. .. . : - , 1987. 14. .. . .: , 1961. 15. .. . : , 1999. 16. .. . : - . -, 1993. 17. .., .. . .: , 1997. 18. .. // . . 1992. 17.. 33 36.</p><p> 19. .. : // . -. 2003. 30. . 14 27.</p><p> 20. .. s- // . 2001. . 26. . 117 126.</p></li></ul>

Recommended

View more >