Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Encoding and Decoding Technique to Compress Huffman Tree Size in an Efficient Manner
International Islamic University Chittagong, Sonaichhari, Bangladesh.
International Islamic University Chittagong, Sonaichhari, Bangladesh.
International Islamic University Chittagong, Sonaichhari, Bangladesh.
University of Chittagong, Chittagong, Bangladesh.
Show others and affiliations
2023 (English)In: Intelligent Computing & Optimization: Proceedings of the 5th International Conference on Intelligent Computing and Optimization 2022 (ICO2022) / [ed] Pandian Vasant; Gerhard-Wilhelm Weber; José Antonio Marmolejo-Saucedo; Elias Munapo; J. Joshua Thomas, Springer, 2023, 1, p. 863-873Chapter in book (Refereed)
Abstract [en]

Now a days transfer of gigantic amount of information in an accurate format is a big problem. Storage is needed to store all this information is limited to be calculated before sending data over the internet. The intercommunication path which is also determinate with limited and restricted communication lines. This restriction driven to necessity of data compression. To compress data effectively a most widely popular used compression technique is Huffman. By minimizing the memory space for Huffman tree it will be more feasible. Our paper focused on minimizing the size of Huffman tree for encoding and decoding and also proposed an efficient method for storing Huffman tree. For this purpose we also design an encoding algorithm as well as a decoding algorithm.This method works more efficiently among all present techniques in where total memory needs to represent the tree structure for Huffman tree are 10.75n−3 bits for worst case and in best case it is 9n bits.

Place, publisher, year, edition, pages
Springer, 2023, 1. p. 863-873
Series
Lecture Notes in Networks and Systems (LNNS), ISSN 2367-3370, E-ISSN 2367-3389 ; 569
Keywords [en]
Data compression, Tree compression, Huffman, Encoding, Decoding
National Category
Computer Sciences
Research subject
Pervasive Mobile Computing
Identifiers
URN: urn:nbn:se:ltu:diva-94187DOI: 10.1007/978-3-031-19958-5_82Scopus ID: 2-s2.0-85144500135OAI: oai:DiVA.org:ltu-94187DiVA, id: diva2:1712255
Note

ISBN för värdpublikation: 978-3-031-19958-5; 978-3-031-19957-8 

Available from: 2022-11-21 Created: 2022-11-21 Last updated: 2024-03-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Andersson, Karl

Search in DiVA

By author/editor
Andersson, Karl
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 133 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf