IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0777150
(2001-02-05)
|
발명자
/ 주소 |
- Moulton, Gregory Hagan
- Whitehill, Stephen B.
|
출원인 / 주소 |
- Avamar Technologies, Inc.
|
대리인 / 주소 |
Kubida, William J.Bernard, Eugene J.Hogan & Hartson LLP
|
인용정보 |
피인용 횟수 :
251 인용 특허 :
97 |
초록
▼
A system and method for a computer file system that is based and organized upon hashes and/or strings of digits of certain, different, or changing lengths and which is capable of eliminating or screening redundant copies of aggregate blocks of data (or parts of data blocks) from the system. The hash
A system and method for a computer file system that is based and organized upon hashes and/or strings of digits of certain, different, or changing lengths and which is capable of eliminating or screening redundant copies of aggregate blocks of data (or parts of data blocks) from the system. The hash file system of the present invention utilizes hash values for computer files or file pieces which may be produced by a checksum generating program, engine or algorithm such as industry standard MD4, MD5, SHA or SHA-1 algorithms. Alternatively, the hash values may be generated by a checksum program, engine, algorithm or other means that produces an effectively unique hash value for a block of data of indeterminate size based upon a non-linear probablistic mathematical algorithm.
대표청구항
▼
A system and method for a computer file system that is based and organized upon hashes and/or strings of digits of certain, different, or changing lengths and which is capable of eliminating or screening redundant copies of aggregate blocks of data (or parts of data blocks) from the system. The hash
A system and method for a computer file system that is based and organized upon hashes and/or strings of digits of certain, different, or changing lengths and which is capable of eliminating or screening redundant copies of aggregate blocks of data (or parts of data blocks) from the system. The hash file system of the present invention utilizes hash values for computer files or file pieces which may be produced by a checksum generating program, engine or algorithm such as industry standard MD4, MD5, SHA or SHA-1 algorithms. Alternatively, the hash values may be generated by a checksum program, engine, algorithm or other means that produces an effectively unique hash value for a block of data of indeterminate size based upon a non-linear probablistic mathematical algorithm. ithmetically difference between outputs of said first and third filter means; second difference calculation means for determining arithmetically difference between outputs of said second and fourth filter means; fifth filter means of a variable tap coefficient type for performing filtering processing on an output signal of said first difference calculation means; and sixth filter means of a variable tap coefficient type for performing filtering processing on an output signal of said second difference calculation means; and wherein said evaluation function calculation section comprises: first autocorrelation calculation means for determining arithmetically an inverse sign value of autocorrelation of an output signal of said fifth filter means; second autocorrelation calculation means for determining arithmetically an inverse sign value of autocorrelation of an output signal of said sixth filter means; addition means for adding together output values of said first and second autocorrelation calculation means; absolute-value calculation means for determining an absolute value of an added output value of said addition means; square calculation means for determining arithmetically a squared value of an absolute value outputted from said absolute value calculation means; and minimum value decision means for determining characteristics values of said transmission channels to obtain a minimum value from evaluation function values output from the square calculation means wherein the evaluation function values are determined arithmetically with respect to optional characteristics values of said transmission channels. 2. A signal separation apparatus according to claim 1, wherein said minimum value is determined by said minimum value decision means to determine components θ'(ω) and φ'(ω) in a predetermined range delimited by -π/2 and π/2 inclusive, whereby the tap coefficients of said filter means are updated in dependence on the selected components θ'(ω) and φ'(ω). 3. A method of separating first and second sequence signals input from transmission channels or paths, comprising the steps of: (a) performing filtering processing on said first input signal with first and second filter means and performing processing on said second input signal with third and fourth filter means wherein said first, second, third and fourth filter means have respective controllable tap coefficient values in a frequency-based notation; (b) performing difference calculation processings on output signals of said first filter means and said third filter means by first difference calculation means while performing difference calculation proceedings on output signals of said second filter means and said fourth filter means by second difference calculation means; (c) performing filtering processing on output signals of said first and second difference calculation means, respectively, by fifth and sixth filter means each with a controllable tap coefficient value; (d) determining arithmetically an inverse sign value of autocorrelation of an output signal of said fifth filter means by first autocorrelation calculation means while determining arithmetically an inverse sign value of autocorrelation of an output signal of said sixth filter means by second autocorrelation calculation means; (e) adding together output signals of the first and second autocorrelation calculation means by addition means; (f) determining arithmetically an absolute value of an output signal of said addition means by absolute value calculation means; (g) determining arithmetically a square of an output absolute value of said absolute value calculation means by square calculation means; (h) determining selectively a combination of tap coefficient values of said first, second, third and fourth filter means, respectively, so as to select a minimum evaluation function value in evaluation function values outputs of said square calculation means determined with option al tap coefficient values of said first, second, third and fourth filter means in a frequency-based notation; (i) performing filtering processings by said first, second, third and fourth filter means with a combination of tap coefficient values determined in said step (h); (j) performing difference calculation processing on output signals of said first and third filter means by said first difference calculation means, while performing difference calculation processing on output signals of said second and fourth filter means by said second difference calculation means; and (k) performing filtering processings on output values of said first and second difference calculation means, respectively, by said fifth and sixth filter means each an updated tap coefficient value, wherein said updated tap coefficient value mentioned in said step (k) is given by following Expression: where α2'(ω) represents the tap coefficient value of said first filter means determined in said step (h), -β1'(ω) represents the tap coefficient value of said second filter means determined in said step (h), -β2'(ω) represents the tap coefficient value of said third filter means determined in said step (h), α1'(ω) represents the tap coefficient value of said fourth filter means determined in said step (h). 4. A method of separating first and second sequence signals input from transmission channels or paths, comprising the steps of: (a) performing filtering processing on said first input signal with first and second, filter means and performing filtering processing on said second input signal with third and fourth filter means wherein said first, second, third and fourth filter means have respective controllable tap coefficient values in a frequency-based notation; (b) performing difference calculation processings on output signals of said first filter means and said third filter means by first difference calculation means while performing difference calculation processings on output signals of said second filter means and said fourth filter means by second difference calculation means; (c) performing filtering processing on output signals of said first and second difference calculation means respectively by fifth and sixth filter means each with a controllable tap coefficient value; (d) determining arithmetically an inverse sign value of autocorrelation of an output signal of said fifth filter means by first autocorrelation calculation means while determining arithmetically an inverse sign value of autocorrelation of an output signal of said sixth filter means by second autocorrelation calculation means; (e) adding together output signals of the first and second autocorrelation calculation means by addition means; (f) determining arithmetically an absolute value of an output signal of said addition means by absolute value calculation means; (g) determining arithmetically a square of an output absolute value of said absolute value calculation means by square calculation means; (h) determining selectively a combination of frequency components of tap coefficient values of said first, second, third and fourth filter means, respectively, within a predetermined range so as to select a minimum evaluation function value in evaluation function values outputs of said square calculation means determined with optional tap coefficient values of said first, second, third and fourth filter means in a frequency-based notation; (i) performing filtering processing by said first, second, third and fourth filter means with a combination of tap coefficient values determined in said step (h); (j) performing difference calculation processing on output signals of said first and third filter means by said first difference calculation means, while performing difference calculation processing on output signals of said second and fourth filter means by said second difference calculation means; and (k) performing filtering processings on output values of
※ AI-Helper는 부적절한 답변을 할 수 있습니다.