Matches in SemOpenAlex for { <https://semopenalex.org/work/W70360206> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W70360206 endingPage "678" @default.
- W70360206 startingPage "668" @default.
- W70360206 abstract "For an ordered sequence of n weights, Human's algorithm constructs in time and space O(n) a search tree with minimum average path length, or, with is equivalent, a minimum redundancy code. However, if an upper bound B is imposed on the length of the codewords, the best known algorithms for the construction of an optimal code have time and space complexities O(Bn 2 ). A new algorithm is presented, which yields sub-optimal codes, but in time O(n log n) and space O(n). Under certain conditions, these codes are shown to he close to optimal, and extensive experiments suggest that in many practical applications, the deviation from the optimum is negligible" @default.
- W70360206 created "2016-06-24" @default.
- W70360206 creator A5059517520 @default.
- W70360206 creator A5061322084 @default.
- W70360206 date "1993-01-01" @default.
- W70360206 modified "2023-09-28" @default.
- W70360206 title "Bounding the Depth of Search Trees." @default.
- W70360206 hasPublicationYear "1993" @default.
- W70360206 type Work @default.
- W70360206 sameAs 70360206 @default.
- W70360206 citedByCount "12" @default.
- W70360206 crossrefType "journal-article" @default.
- W70360206 hasAuthorship W70360206A5059517520 @default.
- W70360206 hasAuthorship W70360206A5061322084 @default.
- W70360206 hasConcept C111919701 @default.
- W70360206 hasConcept C11413529 @default.
- W70360206 hasConcept C114614502 @default.
- W70360206 hasConcept C118615104 @default.
- W70360206 hasConcept C125583679 @default.
- W70360206 hasConcept C129045301 @default.
- W70360206 hasConcept C134306372 @default.
- W70360206 hasConcept C152124472 @default.
- W70360206 hasConcept C154945302 @default.
- W70360206 hasConcept C177264268 @default.
- W70360206 hasConcept C199360897 @default.
- W70360206 hasConcept C2776760102 @default.
- W70360206 hasConcept C2777735758 @default.
- W70360206 hasConcept C2778112365 @default.
- W70360206 hasConcept C2778572836 @default.
- W70360206 hasConcept C31258907 @default.
- W70360206 hasConcept C33923547 @default.
- W70360206 hasConcept C41008148 @default.
- W70360206 hasConcept C54355233 @default.
- W70360206 hasConcept C62692426 @default.
- W70360206 hasConcept C63553672 @default.
- W70360206 hasConcept C63584917 @default.
- W70360206 hasConcept C77553402 @default.
- W70360206 hasConcept C86803240 @default.
- W70360206 hasConceptScore W70360206C111919701 @default.
- W70360206 hasConceptScore W70360206C11413529 @default.
- W70360206 hasConceptScore W70360206C114614502 @default.
- W70360206 hasConceptScore W70360206C118615104 @default.
- W70360206 hasConceptScore W70360206C125583679 @default.
- W70360206 hasConceptScore W70360206C129045301 @default.
- W70360206 hasConceptScore W70360206C134306372 @default.
- W70360206 hasConceptScore W70360206C152124472 @default.
- W70360206 hasConceptScore W70360206C154945302 @default.
- W70360206 hasConceptScore W70360206C177264268 @default.
- W70360206 hasConceptScore W70360206C199360897 @default.
- W70360206 hasConceptScore W70360206C2776760102 @default.
- W70360206 hasConceptScore W70360206C2777735758 @default.
- W70360206 hasConceptScore W70360206C2778112365 @default.
- W70360206 hasConceptScore W70360206C2778572836 @default.
- W70360206 hasConceptScore W70360206C31258907 @default.
- W70360206 hasConceptScore W70360206C33923547 @default.
- W70360206 hasConceptScore W70360206C41008148 @default.
- W70360206 hasConceptScore W70360206C54355233 @default.
- W70360206 hasConceptScore W70360206C62692426 @default.
- W70360206 hasConceptScore W70360206C63553672 @default.
- W70360206 hasConceptScore W70360206C63584917 @default.
- W70360206 hasConceptScore W70360206C77553402 @default.
- W70360206 hasConceptScore W70360206C86803240 @default.
- W70360206 hasIssue "7" @default.
- W70360206 hasLocation W703602061 @default.
- W70360206 hasOpenAccess W70360206 @default.
- W70360206 hasPrimaryLocation W703602061 @default.
- W70360206 hasRelatedWork W1585125654 @default.
- W70360206 hasRelatedWork W1585390138 @default.
- W70360206 hasRelatedWork W1588869837 @default.
- W70360206 hasRelatedWork W1979345064 @default.
- W70360206 hasRelatedWork W1981134600 @default.
- W70360206 hasRelatedWork W1983427600 @default.
- W70360206 hasRelatedWork W2013021781 @default.
- W70360206 hasRelatedWork W2021302562 @default.
- W70360206 hasRelatedWork W2038649859 @default.
- W70360206 hasRelatedWork W2043628395 @default.
- W70360206 hasRelatedWork W2060108852 @default.
- W70360206 hasRelatedWork W2074281556 @default.
- W70360206 hasRelatedWork W2075167165 @default.
- W70360206 hasRelatedWork W2080702353 @default.
- W70360206 hasRelatedWork W2085880494 @default.
- W70360206 hasRelatedWork W2094177754 @default.
- W70360206 hasRelatedWork W2126711987 @default.
- W70360206 hasRelatedWork W2129652681 @default.
- W70360206 hasRelatedWork W2129999149 @default.
- W70360206 hasRelatedWork W80079294 @default.
- W70360206 hasVolume "36" @default.
- W70360206 isParatext "false" @default.
- W70360206 isRetracted "false" @default.
- W70360206 magId "70360206" @default.
- W70360206 workType "article" @default.