WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2018038697) TRANSFORMATION BURROWS-WHEELER DE PRÉFIXE AVEC DES OPÉRATIONS RAPIDES SUR DES DONNÉES COMPRESSÉES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2018/038697 N° de la demande internationale : PCT/US2015/030233
Date de publication : 01.03.2018 Date de dépôt international : 11.05.2015
CIB :
H03M 7/30 (2006.01) ,H03M 7/40 (2006.01)
Déposants : SPIRAL GENETICS, INC.[US/US]; 8005 8th Ave. NW Seattle, WA 98117, US
Inventeurs : BRUESTLE, Jeremy; US
Mandataire : CHEN, Elliott, Y.; US
Données relatives à la priorité :
14/277,03813.05.2014US
Titre (EN) PREFIX BURROWS-WHEELER TRANSFORMATION WITH FAST OPERATIONS ON COMPRESSED DATA
(FR) TRANSFORMATION BURROWS-WHEELER DE PRÉFIXE AVEC DES OPÉRATIONS RAPIDES SUR DES DONNÉES COMPRESSÉES
Abrégé : front page image
(EN) The Prefix Burrows-Wheeler Transform ("PWBT") is described to provide data operations on data sets even if the data set has been compressed. Techniques to set up a PWBT, including an offset table and a prefix table, and techniques to apply data operations on data sets transformed by PWBT are also described. Data operations include k-Mer substring search. General applications of techniques using PWBT, such as plagiarism searches and open source clearance, are described. Bioinformatics applications of the PWBT, such as genomic analysis and genomic tagging, are also described.
(FR) L'invention concerne une transformation Burrows-Wheeler de préfixe ("PWBT") destinée à fournir des opérations de données sur des ensembles de données même si l'ensemble de données a été compressé. L'invention concerne en outre des techniques pour établir une transformation PWBT, comprenant une table de décalage et une table de préfixe, et des techniques pour appliquer des opérations de données sur des ensembles de données transformés par PWBT. Les opérations de données comprennent la recherche de sous-chaîne de k-mers. L'invention concerne en outre des applications générales de techniques utilisant la transformation PWBT, telles que des recherches de plagiat et d'autorisation de source libre. L'invention concerne en outre des applications bio-informatiques de la transformation PWBT, telles que l'analyse génomique et le marquage génomique.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)