Aplikácia zoznamu ADT v multimédiách?

Zoznamy ako abstraktný dátový typ (ADT) majú v multimédiách niekoľko aplikácií, predovšetkým kvôli ich schopnosti ukladať sekvencie údajov usporiadaným spôsobom a umožniť ľahké vloženie a vymazanie prvkov. Tu je niekoľko príkladov:

* Ukladanie a manipulácie s snímkami vo videu: Video je v podstate sekvencia snímok. Zoznam ADT môže tieto rámce efektívne ukladať, čo umožňuje ľahký prístup k jednotlivým rámcom (pre úpravy, analýzu alebo špeciálne efekty), vloženie nových rámcov (napr. Pridanie prechodov) alebo vymazanie rámcov (napr. Odstránenie nežiaducich častí). Aj keď na rozsiahle spracovanie videa sa môžu použiť efektívnejšie dátové štruktúry, zoznamy sú užitočné pre menšie videá alebo pre konkrétne úlohy úprav.

* predstavujúce zvukové vzorky: Zvukový signál je sekvencia vzoriek. Zoznam môže udržať tieto vzorky, čo umožňuje operácie, ako napríklad:

* Pridávanie efektov: Vloženie ticha alebo iných zvukových vzoriek do zoznamu.

* Úpravy: Odstránenie častí zvuku odstránením prvkov zo zoznamu.

* jednoduché miešanie: Zhromaždenie zoznamov zvukových vzoriek.

* Riadenie zoznamov skladieb: V hudobných prehrávačoch a prehrávačoch videa sú zoznamy skladieb v podstate objednané zoznamy mediálnych súborov. Zoznam ADT podporuje operácie, ako je pridávanie skladieb/videí, ich odstránenie, zamiešanie objednávky a prístup k jednotlivým položkám.

* Ukladanie obrazových sekvencií pre animácie: Podobne ako pri videu, animácie sa skladajú zo postupnosti obrázkov. Zoznam môže tieto obrázky uložiť, čo umožňuje manipuláciu s rámcom po úpravách animácií.

* predstavujúce kľúčové rámce v animácii: V animácii KeyFrame sú definované iba kľúčové pózy a generujú sa stredné snímky. Zoznam môže uložiť kľúčové rámce, objednané podľa času alebo čísla rámu.

* predstavujúce vrcholy 3D modelu: Zatiaľ čo polia sú často uprednostňované pre účinnosť, zoznam by sa mohol použiť na ukladanie vrcholov 3D modelu, najmä ak je počet vrcholov dynamický alebo ak sa vyžaduje časté vkladanie/delécie. Pri vykresľovaní v reálnom čase to môže byť menej bežné, ale vhodnejšie pre modelovanie softvéru, v ktorom sa sieť aktívne upravuje.

Obmedzenia:

Zatiaľ čo zoznamy sú koncepčne jednoduché a užitočné pre niektoré multimediálne úlohy, ich výkon môže byť obmedzením pre veľmi veľké súbory údajov. Napríklad prístup k konkrétnemu rámcu vo veľmi dlhom videu uloženom ako prepojený zoznam by bol pomalší v porovnaní s použitím efektívnejšej dátovej štruktúry, ako je pole alebo špecializovanejšia dátová štruktúra určená na spracovanie videa. Časová zložitosť vkladania alebo vymazania prvkov do stredu prepojeného zoznamu môže byť tiež faktorom, ktorý treba zvážiť. Výber štruktúry údajov preto do značnej miery závisí od konkrétnych požiadaviek na aplikáciu a výkon.

• Predchádzajúca strana: Aká je prezentácia materiálu na pozadí na predstavenie hry s názvom? 
• Ďalšia strana: Zobrazte hlavný film, ktorý určuje predvolený vzhľad prezentačných snímok?