Zobrazit v EDS

Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat

Uloženo v:
Podrobná bibliografie
Název: Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat
Autoři: Walder, Jiří
Přispěvatelé: Krátký, Michal, Dvorský, Jiří
Informace o vydavateli: Vysoká škola báňská - Technická univerzita Ostrava
Rok vydání: 2013
Sbírka: DSpace VŠB-TUO (Vysoká škola báňská - Technická univerzita Ostrava / Technical University of Ostrava)
Témata: komprese, kódy s proměnnou délkou, rychlé kódovací algoritmy, rychlé dekódovací algoritmy, Elias-delta, Fibonacci, Elias-Fibonacci, compression, variable-length code, fast encoding algorithm, Elias-delta code, Fibonacci codes of order 2 and 3, Elias-Fibonacci code
Popis: Import 21/10/2013 ; Při zpracování dat jsou široce využívany kompresní metody. Tyto metody nejčastěji využívají kódy s proměnnou délkou, kdy kratší kódová slova jsou přiřazována sym- bolům nebo skupinám symbolů s vyšší frekvencí výskytu v kódovaných datech. K zástupcům těchto kódů patří kódy Fibonacci, Elias-delta a Elias-Fibonacci, které jsou využity i v této práci. Pro některé aplikace zpracování dat je časová náročnost a efektivita kódování a dekódování velmi důležitá, a proto byly nedávno publikovány práce zabývající se metodami rychlého dekódování. Metody pro rychlé kódování využívající výše zmíněných kódů prozatím publikovány nebyly. V této práci jsou představeny nové metody rychlého kódování a dekódování pro kódy Fibonacci, Elias- delta a Elias-Fibonacci. Rychlé kodovací algoritmy jsou až 12.5× rychlejší než běžně používané kódovací algoritmy a rychlé dekódovací algoritmy jsou až 8.9× rychlejší než běžně používané dekódovací algoritmy. ; Data compression has been widely applied in many data processing areas. Compression methods utilize variable-length codes with shorter codewords assigned to symbols or groups of symbols that appear in the data frequently. Fibonacci, Elias-delta, and Elias-Fibonacci codes are representatives of these codes, and are often utilized for the compression of numbers. The time consumption of encoding as well as decoding algorithms is important for some applications in the data processing area. In this case, the efficiency of these algorithms is extremely important. Some works related to fast decoding of variable-length codes have been published in re- cent years. Fast encoding algorithms for these codes have not yet been studied. In this work, we introduce fast encoding and decoding algorithms. Our fast en- coding algorithms are up to 12.5× faster than conventional bit-oriented algorithms and our decoding algorithms are up-to 8.9× faster than the conventional decoding algorithms. ; Prezenční ; 460 - Katedra informatiky ; vyhověl
Druh dokumentu: thesis
Popis souboru: 125 l. : il. + 1 CD-R; 2251650 bytes; application/pdf
Jazyk: Czech
Relation: OSD002; http://hdl.handle.net/10084/101228; 201400452; ÚK/Sklad diplomových prací; S2724; WAL019_FEI_P1807_1801V001_2013
Dostupnost: http://hdl.handle.net/10084/101228
Rights: openAccess
Přístupové číslo: edsbas.742F4F76
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://hdl.handle.net/10084/101228#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Walder%20J
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.742F4F76
RelevancyScore: 767
AccessLevel: 3
PubType: Dissertation/ Thesis
PubTypeId: dissertation
PreciseRelevancyScore: 767.314208984375
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Walder%2C+Jiří%22">Walder, Jiří</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Krátký, Michal<br />Dvorský, Jiří
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Vysoká škola báňská - Technická univerzita Ostrava
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2013
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: DSpace VŠB-TUO (Vysoká škola báňská - Technická univerzita Ostrava / Technical University of Ostrava)
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22komprese%22">komprese</searchLink><br /><searchLink fieldCode="DE" term="%22kódy+s+proměnnou+délkou%22">kódy s proměnnou délkou</searchLink><br /><searchLink fieldCode="DE" term="%22rychlé+kódovací+algoritmy%22">rychlé kódovací algoritmy</searchLink><br /><searchLink fieldCode="DE" term="%22rychlé+dekódovací+algoritmy%22">rychlé dekódovací algoritmy</searchLink><br /><searchLink fieldCode="DE" term="%22Elias-delta%22">Elias-delta</searchLink><br /><searchLink fieldCode="DE" term="%22Fibonacci%22">Fibonacci</searchLink><br /><searchLink fieldCode="DE" term="%22Elias-Fibonacci%22">Elias-Fibonacci</searchLink><br /><searchLink fieldCode="DE" term="%22compression%22">compression</searchLink><br /><searchLink fieldCode="DE" term="%22variable-length+code%22">variable-length code</searchLink><br /><searchLink fieldCode="DE" term="%22fast+encoding+algorithm%22">fast encoding algorithm</searchLink><br /><searchLink fieldCode="DE" term="%22Elias-delta+code%22">Elias-delta code</searchLink><br /><searchLink fieldCode="DE" term="%22Fibonacci+codes+of+order+2+and+3%22">Fibonacci codes of order 2 and 3</searchLink><br /><searchLink fieldCode="DE" term="%22Elias-Fibonacci+code%22">Elias-Fibonacci code</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Import 21/10/2013 ; Při zpracování dat jsou široce využívany kompresní metody. Tyto metody nejčastěji využívají kódy s proměnnou délkou, kdy kratší kódová slova jsou přiřazována sym- bolům nebo skupinám symbolů s vyšší frekvencí výskytu v kódovaných datech. K zástupcům těchto kódů patří kódy Fibonacci, Elias-delta a Elias-Fibonacci, které jsou využity i v této práci. Pro některé aplikace zpracování dat je časová náročnost a efektivita kódování a dekódování velmi důležitá, a proto byly nedávno publikovány práce zabývající se metodami rychlého dekódování. Metody pro rychlé kódování využívající výše zmíněných kódů prozatím publikovány nebyly. V této práci jsou představeny nové metody rychlého kódování a dekódování pro kódy Fibonacci, Elias- delta a Elias-Fibonacci. Rychlé kodovací algoritmy jsou až 12.5× rychlejší než běžně používané kódovací algoritmy a rychlé dekódovací algoritmy jsou až 8.9× rychlejší než běžně používané dekódovací algoritmy. ; Data compression has been widely applied in many data processing areas. Compression methods utilize variable-length codes with shorter codewords assigned to symbols or groups of symbols that appear in the data frequently. Fibonacci, Elias-delta, and Elias-Fibonacci codes are representatives of these codes, and are often utilized for the compression of numbers. The time consumption of encoding as well as decoding algorithms is important for some applications in the data processing area. In this case, the efficiency of these algorithms is extremely important. Some works related to fast decoding of variable-length codes have been published in re- cent years. Fast encoding algorithms for these codes have not yet been studied. In this work, we introduce fast encoding and decoding algorithms. Our fast en- coding algorithms are up to 12.5× faster than conventional bit-oriented algorithms and our decoding algorithms are up-to 8.9× faster than the conventional decoding algorithms. ; Prezenční ; 460 - Katedra informatiky ; vyhověl
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: thesis
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 125 l. : il. + 1 CD-R; 2251650 bytes; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: Czech
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: OSD002; http://hdl.handle.net/10084/101228; 201400452; ÚK/Sklad diplomových prací; S2724; WAL019_FEI_P1807_1801V001_2013
– Name: URL
  Label: Availability
  Group: URL
  Data: http://hdl.handle.net/10084/101228
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: openAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.742F4F76
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.742F4F76
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: Czech
    Subjects:
      – SubjectFull: komprese
        Type: general
      – SubjectFull: kódy s proměnnou délkou
        Type: general
      – SubjectFull: rychlé kódovací algoritmy
        Type: general
      – SubjectFull: rychlé dekódovací algoritmy
        Type: general
      – SubjectFull: Elias-delta
        Type: general
      – SubjectFull: Fibonacci
        Type: general
      – SubjectFull: Elias-Fibonacci
        Type: general
      – SubjectFull: compression
        Type: general
      – SubjectFull: variable-length code
        Type: general
      – SubjectFull: fast encoding algorithm
        Type: general
      – SubjectFull: Elias-delta code
        Type: general
      – SubjectFull: Fibonacci codes of order 2 and 3
        Type: general
      – SubjectFull: Elias-Fibonacci code
        Type: general
    Titles:
      – TitleFull: Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Walder, Jiří
      – PersonEntity:
          Name:
            NameFull: Krátký, Michal
      – PersonEntity:
          Name:
            NameFull: Dvorský, Jiří
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2013
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1