close

Вход

Забыли?

вход по аккаунту

?

Патент BY11430

код для вставкиСкачать
BY (11) 11430
(13) C1
(46) 2008.12.30
(19)
(12)
(51)
(2006)
G 06F 7/00
(54)
(21)
(22) 2006.07.14
(43) 2007.10.30
(71)
:
: a 20060725
:
"
"
(72)
(73)
-
"
" (BY)
:
"
" (BY)
-
(56) BY 7588 C1, 2005.
RU 2018928 C1, 1994.
RU 2047216 C1, 1995.
-
;
(BY)
(57)
5k
,
BY 11430 C1 2008.12.30
,
2i,
j-
j-
,
,
, k,
k = 1, 2, 3,…,
, i- ,
i = 1, 2,…, 5k,
j = 1, 2,…, n,
n = 10k + 1 j-
-
BY 11430 C1 2008.12.30
,
l = 1, 2,…, k,
l- ,
t- ,
,
t = 1, 2, 3, 4,
,
-
,
,
10l
l-
(6l - 5)-
, (6l - 4)l-
10l - 2
(6l - 5)-
,
, (6l - 4)-
l-
(6l - 3)-
,
10l - 4
l-
-
(6l - 3)-
, (6l - 2)-
l-
(6l - 5)-
, (6l - 4)l-
(6l - 1)-
,
, 6l10l - 6
l-
,
l-
,
-
,
, (6l - 4)10l, (6l - 3)l-
-
(6l - 4)-
,
,
, (6 - 2)-
l-
(6l - 2)-
, (6l - 1)l-
, (6l - 3)-
(6l - 3)-
,
l-
6l-
-
-
, (6l - 2)-
, (6l - 2)-
(6l - 1), 6l-
-
10l - 8,
l-
(6l - 1)-
, 6l10l - 6, (6l + 1)-
l-
, 6l(6l + 1)-
10l - 2,
(6l - 1)-
-
10l - 4.
,
.
,
(k = [log2 n], n ( = [n/2]), i( i = l, p )
k
)
2i [1].
,
-
,
.
,
.
2
BY 11430 C1 2008.12.30
,
,k
, i,
: k = 1, 2, 3,…; i = 1, 2, …, 5k) [2].
n-
5k
2i (n = 10k + 1 ,
.
,
n-
.
,
n-
-
.
-
k
,
.
, k,
5k
,
2i.
j-
,
, j-
.
l- ,
l = 1, 2,…, k
.
l, (6l - 4)10l - 2
(6l - 5)-
.
t = 1, 2, 3, 4,
t- ,
,
,
10l
(6l - 5)l-
.
l, (6l - 4)-
l-
-
k = 1, 2, 3,…,
, i- ,
i = 1, 2,…, 5k,
j = 1, 2,…, n,
n = 10k + 1 j-
j-
(6l - 3)-
.
10l - 4
l-
(6l - 3)-
, (6l - 2)-
l-
(6l - 5)-
, (6l - 4)l-
(6l - 1)-
-
, 6l10l - 6
l-
.
,
l.
l,
, (6l - 4)10 l, (6l - 3)-
l-
(6l - 4)-
.
,
, (6l - 2)-
l-
(6l - 2)-
, (6l - 1)3
BY 11430 C1 2008.12.30
l-
, (6l - 3)-
(6l - 3), 6l-
l-
-
, (6l - 2)-
, (6l - 2)(6l - 1)-
, 6l-
-
10l - 8,
l-
(6l - 1)-
, 6l(6l + 1)-
10l - 6,
l-
(6l - 1)-
, 6l10l - 2, (6l + 1)10l - 4.
n = 11 (k = 1).
5k = 5
1,
3,
5),
12-16, n = 10k + 1 = 11
(
2,
4,
6-11, k = 1
28-32.
.
n = 11 (
17-27
11
-
)
-
.
17-27
28, 29, 30, 31
,
1
- x11 (
),
32
s4, s3, s2, s1 s0
(s4, s3, s2, s1, s0)
V(X),
X = ( 1, 2,…, 11):
S = V(X)mod5 = (x1 + 2 + … + x11)mod5 = (s4, s3, s2, s1, s ).
st = 1
,
V(X) mod5 = t, t = 0, 4 .
n = 11 (
)
-
:
s4 = 4⊕ 4L⊕ 6⊕ 6L⊕M8L⊕M10L;
s3 = M2L⊕M4L⊕ 8⊕M8 L⊕ 10⊕M10L;
s2 = M2⊕M2L⊕ 4⊕M4L⊕M6L⊕M8L;
s1 = L⊕M2L⊕M6⊕M6L⊕M8⊕M8L⊕M10L;
s 0 = L ⊕ M 2 ⊕ M 2 L ⊕ M 4 L ⊕ M 6 L ⊕ M10 ⊕ M10 L ,
L = x1⊕x2⊕…⊕ n ,
n;
Mh ,
n(h∈{2, 4, 6, 8,…}):
1,
x1 + x 2 + K + x n ≥ h ;
M h = M h ( x 1 , x 2 , K, x n ) =
0,
x 1 + x 2 + K + x n < h.
h,
n = 11
-
-
.
(
n
s0)
V( ),
X = ( 1,
2,…,
n):
S = V(X)mod5 = (x1 +
2
)
n-
+ … + xn)mod5 = (s4, s3, s2, s1, s0).
4
(s4, s3, s2, s1,
-
BY 11430 C1 2008.12.30
n=10k + 1,
k = 1, 2, 3,….
:
k
s 4 = ∑ (M10l - 6 ⊕ M10l - 6 L ⊕ M10l - 4 ⊕ M10l - 4 L ⊕ M10l - 2 L ⊕ M10l L) ;
l =1
k
s 3 = ∑ (M10l - 8 L ⊕ M10l - 6 L ⊕ M10l - 2 ⊕ M10l - 2 L ⊕ M10l ⊕ M10l L) ;
l =1
k
s 2 = ∑ (M10l - 8 ⊕ M10l - 8 L ⊕ M10l - 6 ⊕ M10l - 6 L ⊕ M10l - 4 L ⊕ M10l - 2 L) ;
l =1
 k

s1 = L ⊕  ∑ (M10l - 8 L ⊕ M10l - 4 ⊕ M10l - 4 L ⊕ M10l - 2 ⊕ M10l - 2 L ⊕ M10l L) ;
 l =1

k


s 0 = L ⊕  ∑ (M10l - 8 ⊕ M10l - 8 L ⊕ M10l - 6 L ⊕ M10l - 4 L ⊕ M10l ⊕ M10l L)  .
 l =1

n
,
n* = 10](n - 1) / 10[+1,
.
,
.
:
1.
2.
.
2047216,
7588,
G 06F 7/49, 1995.
G 06F 7/49, 7/50, 2005 (
).
.
220034, .
,
-
.
, 20.
5
Документ
Категория
Без категории
Просмотров
0
Размер файла
213 Кб
Теги
by11430, патент
1/--страниц
Пожаловаться на содержимое документа