Succinct data structure
In computer science, a succinct data structure is a data structure which uses an amount of space that is "close" to the information-theoretic lower bound, but (unlike other compressed representations) still allows for efficient query operations. The concept was originally introduced by Jacobson to encode bit vectors, (unlabeled) trees, and planar graphs. Unlike general lossless data compression algorithms, succinct data structures retain the ability to use them in-place, without decompressing them first. A related notion is that of a compressed data structure, in which the size of the data structure depends upon the particular data being represented.
known for
Wikipage disambiguates
Link from a Wikipage to another Wikipage
known for
primaryTopic
Succinct data structure
In computer science, a succinct data structure is a data structure which uses an amount of space that is "close" to the information-theoretic lower bound, but (unlike other compressed representations) still allows for efficient query operations. The concept was originally introduced by Jacobson to encode bit vectors, (unlabeled) trees, and planar graphs. Unlike general lossless data compression algorithms, succinct data structures retain the ability to use them in-place, without decompressing them first. A related notion is that of a compressed data structure, in which the size of the data structure depends upon the particular data being represented.
has abstract
Em ciência da computação, uma ...... is conhecido exemplo é a heap.
@pt
In computer science, a succinc ...... n example of this is the heap.
@en
In informatica, si chiama rapp ...... succinta) in modo efficiente.
@it
تعرف بنى المعطيات الوجيزة في ع ...... ضة (على خلاف خوارزميات الضغط).
@ar
簡潔データ構造 (かんけつデータこうぞう、英: succin ...... とに帰着される。よく知られる事例としてはヒープが挙げられる。
@ja
Wikipage page ID
10,122,951
page length (characters) of wiki page
Wikipage revision ID
1,007,270,369
Link from a Wikipage to another Wikipage
subject
comment
Em ciência da computação, uma ...... que estão sendo representados.
@pt
In computer science, a succinc ...... icular data being represented.
@en
In informatica, si chiama rapp ...... succinta) in modo efficiente.
@it
تعرف بنى المعطيات الوجيزة في ع ...... ضة (على خلاف خوارزميات الضغط).
@ar
簡潔データ構造 (かんけつデータこうぞう、英: succin ...... とに帰着される。よく知られる事例としてはヒープが挙げられる。
@ja
label
Estrutura de dados sucinta
@pt
Rappresentazione succinta
@it
Succinct data structure
@en
بنى المعطيات الوجيزة
@ar
簡潔データ構造
@ja