Matches in SemOpenAlex for { <https://semopenalex.org/work/W859886920> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W859886920 abstract "This diploma thesis deals with algorithms for compressing sparse tables. Sparsetable represents a table in which we have many items whose value is irrelevant,but it nevertheless take up space. The problem of sparse tables occurs in LRtables, tables of large dimensions and high order matrices in which we havehigh number of values 0.The LR table is used for syntactic analysis and can take up lot of memory, whilethe contents of the table is almost empty, so we need algorithms that compressthose tables. At any execution or translation of a program we need accessto the table. If these tables would not be compressed, we would need morememory just to check the syntax. In the first part of the paper we describepractical examples of sparse tables and we describe in detail the algorithms ofeach method. We describe methods like graph coloring, line elimination, rowdisplacement and row column scheme.In second part we present the use of compressed LR tables and implement asyntactic analyzer using LR tables generated by the Bison. We also implementa patent which is also published in compressing LR table. In the annexes youcan find the source code for all methods that we have discussed in this paperand the implementation of the syntactical analyzer." @default.
- W859886920 created "2016-06-24" @default.
- W859886920 creator A5077128122 @default.
- W859886920 date "2010-05-14" @default.
- W859886920 modified "2023-09-27" @default.
- W859886920 title "Sparse (LR) table compression" @default.
- W859886920 hasPublicationYear "2010" @default.
- W859886920 type Work @default.
- W859886920 sameAs 859886920 @default.
- W859886920 citedByCount "0" @default.
- W859886920 crossrefType "dissertation" @default.
- W859886920 hasAuthorship W859886920A5077128122 @default.
- W859886920 hasConcept C11413529 @default.
- W859886920 hasConcept C124101348 @default.
- W859886920 hasConcept C126042441 @default.
- W859886920 hasConcept C132525143 @default.
- W859886920 hasConcept C135598885 @default.
- W859886920 hasConcept C154945302 @default.
- W859886920 hasConcept C177264268 @default.
- W859886920 hasConcept C199360897 @default.
- W859886920 hasConcept C2776760102 @default.
- W859886920 hasConcept C2780551164 @default.
- W859886920 hasConcept C33923547 @default.
- W859886920 hasConcept C41008148 @default.
- W859886920 hasConcept C45235069 @default.
- W859886920 hasConcept C60048249 @default.
- W859886920 hasConcept C76155785 @default.
- W859886920 hasConcept C80444323 @default.
- W859886920 hasConcept C94375191 @default.
- W859886920 hasConceptScore W859886920C11413529 @default.
- W859886920 hasConceptScore W859886920C124101348 @default.
- W859886920 hasConceptScore W859886920C126042441 @default.
- W859886920 hasConceptScore W859886920C132525143 @default.
- W859886920 hasConceptScore W859886920C135598885 @default.
- W859886920 hasConceptScore W859886920C154945302 @default.
- W859886920 hasConceptScore W859886920C177264268 @default.
- W859886920 hasConceptScore W859886920C199360897 @default.
- W859886920 hasConceptScore W859886920C2776760102 @default.
- W859886920 hasConceptScore W859886920C2780551164 @default.
- W859886920 hasConceptScore W859886920C33923547 @default.
- W859886920 hasConceptScore W859886920C41008148 @default.
- W859886920 hasConceptScore W859886920C45235069 @default.
- W859886920 hasConceptScore W859886920C60048249 @default.
- W859886920 hasConceptScore W859886920C76155785 @default.
- W859886920 hasConceptScore W859886920C80444323 @default.
- W859886920 hasConceptScore W859886920C94375191 @default.
- W859886920 hasLocation W8598869201 @default.
- W859886920 hasOpenAccess W859886920 @default.
- W859886920 hasPrimaryLocation W8598869201 @default.
- W859886920 hasRelatedWork W1509158595 @default.
- W859886920 hasRelatedWork W1986055680 @default.
- W859886920 hasRelatedWork W1989121082 @default.
- W859886920 hasRelatedWork W2020332959 @default.
- W859886920 hasRelatedWork W203265101 @default.
- W859886920 hasRelatedWork W2033860294 @default.
- W859886920 hasRelatedWork W2077624041 @default.
- W859886920 hasRelatedWork W2254744414 @default.
- W859886920 hasRelatedWork W2955015852 @default.
- W859886920 hasRelatedWork W2971789348 @default.
- W859886920 hasRelatedWork W3021924870 @default.
- W859886920 hasRelatedWork W1567907768 @default.
- W859886920 hasRelatedWork W1585320893 @default.
- W859886920 hasRelatedWork W1587089917 @default.
- W859886920 hasRelatedWork W2198604847 @default.
- W859886920 hasRelatedWork W2207993496 @default.
- W859886920 hasRelatedWork W2241897092 @default.
- W859886920 hasRelatedWork W2269719089 @default.
- W859886920 hasRelatedWork W2299826484 @default.
- W859886920 hasRelatedWork W41892388 @default.
- W859886920 isParatext "false" @default.
- W859886920 isRetracted "false" @default.
- W859886920 magId "859886920" @default.
- W859886920 workType "dissertation" @default.