FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114552828> ?p ?o ?g. }

• W2114552828 abstract "Given a sequence S of n symbols over some alphabet Σ of size σ, we develop new compression methods that are (i) very simple to implement; (ii) provide O(1) time random access to any symbol (or short substring) of the original sequence. Our simplest solution uses at most 2h+o(h) bits of space, where h = n(H$_{0}$(S)+1), and H$_{0}$(S) is the zeroth-order empirical entropy of S. We discuss a number of improvements and trade-offs over the basic method. For example, we can achieve n(H$_{k}$(S)+1)+o(n(H$_{k}$(S)+1)) bits of space, for k = o(log$_{σ}$(n)). Several applications are discussed, including text compression, (compressed) full-text indexing and string matching." @default.
• W2114552828 created "2016-06-24" @default.
• W2114552828 creator A5016020713 @default.
• W2114552828 creator A5079984892 @default.
• W2114552828 date "2009-01-01" @default.
• W2114552828 modified "2023-09-26" @default.
• W2114552828 title "Simple Random Access Compression" @default.
• W2114552828 cites W127947978 @default.
• W2114552828 cites W1509727978 @default.
• W2114552828 cites W1517590677 @default.
• W2114552828 cites W1522061241 @default.
• W2114552828 cites W1535755777 @default.
• W2114552828 cites W1560579870 @default.
• W2114552828 cites W1603759263 @default.
• W2114552828 cites W1949346071 @default.
• W2114552828 cites W1973130965 @default.
• W2114552828 cites W1976803949 @default.
• W2114552828 cites W1981409766 @default.
• W2114552828 cites W1985174631 @default.
• W2114552828 cites W1986106281 @default.
• W2114552828 cites W2001923775 @default.
• W2114552828 cites W2013849299 @default.
• W2114552828 cites W2015039982 @default.
• W2114552828 cites W2044014345 @default.
• W2114552828 cites W2060108852 @default.
• W2114552828 cites W2062657631 @default.
• W2114552828 cites W2071461587 @default.
• W2114552828 cites W2073908457 @default.
• W2114552828 cites W2088386938 @default.
• W2114552828 cites W2092587157 @default.
• W2114552828 cites W2107358884 @default.
• W2114552828 cites W2107745473 @default.
• W2114552828 cites W2112206685 @default.
• W2114552828 cites W2128777897 @default.
• W2114552828 cites W2129652681 @default.
• W2114552828 cites W2130080588 @default.
• W2114552828 cites W2132265603 @default.
• W2114552828 cites W2158322625 @default.
• W2114552828 cites W2158874082 @default.
• W2114552828 cites W2160484851 @default.
• W2114552828 cites W2161488606 @default.
• W2114552828 cites W2533248932 @default.
• W2114552828 cites W2621280964 @default.
• W2114552828 doi "https://doi.org/10.3233/fi-2009-0066" @default.
• W2114552828 hasPublicationYear "2009" @default.
• W2114552828 type Work @default.
• W2114552828 sameAs 2114552828 @default.
• W2114552828 citedByCount "4" @default.
• W2114552828 countsByYear W21145528282012 @default.
• W2114552828 countsByYear W21145528282013 @default.
• W2114552828 crossrefType "journal-article" @default.
• W2114552828 hasAuthorship W2114552828A5016020713 @default.
• W2114552828 hasAuthorship W2114552828A5079984892 @default.
• W2114552828 hasConcept C101722063 @default.
• W2114552828 hasConcept C106301342 @default.
• W2114552828 hasConcept C111472728 @default.
• W2114552828 hasConcept C111919701 @default.
• W2114552828 hasConcept C112876837 @default.
• W2114552828 hasConcept C11413529 @default.
• W2114552828 hasConcept C114614502 @default.
• W2114552828 hasConcept C121332964 @default.
• W2114552828 hasConcept C138885662 @default.
• W2114552828 hasConcept C154945302 @default.
• W2114552828 hasConcept C157486923 @default.
• W2114552828 hasConcept C162319229 @default.
• W2114552828 hasConcept C180016635 @default.
• W2114552828 hasConcept C182407805 @default.
• W2114552828 hasConcept C199360897 @default.
• W2114552828 hasConcept C2778112365 @default.
• W2114552828 hasConcept C2780586882 @default.
• W2114552828 hasConcept C33923547 @default.
• W2114552828 hasConcept C37914503 @default.
• W2114552828 hasConcept C41008148 @default.
• W2114552828 hasConcept C41895202 @default.
• W2114552828 hasConcept C54355233 @default.
• W2114552828 hasConcept C62520636 @default.
• W2114552828 hasConcept C63553672 @default.
• W2114552828 hasConcept C75165309 @default.
• W2114552828 hasConcept C78548338 @default.
• W2114552828 hasConcept C81081738 @default.
• W2114552828 hasConcept C86803240 @default.
• W2114552828 hasConcept C97355855 @default.
• W2114552828 hasConceptScore W2114552828C101722063 @default.
• W2114552828 hasConceptScore W2114552828C106301342 @default.
• W2114552828 hasConceptScore W2114552828C111472728 @default.
• W2114552828 hasConceptScore W2114552828C111919701 @default.
• W2114552828 hasConceptScore W2114552828C112876837 @default.
• W2114552828 hasConceptScore W2114552828C11413529 @default.
• W2114552828 hasConceptScore W2114552828C114614502 @default.
• W2114552828 hasConceptScore W2114552828C121332964 @default.
• W2114552828 hasConceptScore W2114552828C138885662 @default.
• W2114552828 hasConceptScore W2114552828C154945302 @default.
• W2114552828 hasConceptScore W2114552828C157486923 @default.
• W2114552828 hasConceptScore W2114552828C162319229 @default.
• W2114552828 hasConceptScore W2114552828C180016635 @default.
• W2114552828 hasConceptScore W2114552828C182407805 @default.
• W2114552828 hasConceptScore W2114552828C199360897 @default.
• W2114552828 hasConceptScore W2114552828C2778112365 @default.
• W2114552828 hasConceptScore W2114552828C2780586882 @default.
• W2114552828 hasConceptScore W2114552828C33923547 @default.

• next