Academic literature on the topic 'Huffman’s algorithm'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Huffman’s algorithm.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Huffman’s algorithm"
Blanchette, Jasmin Christian. "Proof Pearl: Mechanizing the Textbook Proof of Huffman’s Algorithm." Journal of Automated Reasoning 43, no. 1 (February 13, 2009): 1–18. http://dx.doi.org/10.1007/s10817-009-9116-y.
Full textGarcía, Jesús, Verónica González-López, Gustavo Tasca, and Karina Yaginuma. "An Efficient Coding Technique for Stochastic Processes." Entropy 24, no. 1 (December 30, 2021): 65. http://dx.doi.org/10.3390/e24010065.
Full textOkazaki, Hiroyuki, Yuichi Futa, and Yasunari Shidama. "Constructing Binary Huffman Tree." Formalized Mathematics 21, no. 2 (June 1, 2013): 133–43. http://dx.doi.org/10.2478/forma-2013-0015.
Full textNasif, Ammar, Zulaiha Ali Othman, and Nor Samsiah Sani. "The Deep Learning Solutions on Lossless Compression Methods for Alleviating Data Load on IoT Nodes in Smart Cities." Sensors 21, no. 12 (June 20, 2021): 4223. http://dx.doi.org/10.3390/s21124223.
Full textLamorahan, Christine, Benny Pinontoan, and Nelson Nainggolan. "Data Compression Using Shannon-Fano Algorithm." d'CARTESIAN 2, no. 2 (October 1, 2013): 10. http://dx.doi.org/10.35799/dc.2.2.2013.3207.
Full textSingh, Satpreet, and Harmandeep Singh. "Improved Adaptive Huffman Compression Algorithm." INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY 1, no. 1 (December 30, 2011): 16–22. http://dx.doi.org/10.24297/ijct.v1i1.2602.
Full textGupta, Apratim. "Huffman Algorithm Improvement." International Journal of Advanced Research in Computer Science and Software Engineering 7, no. 6 (June 30, 2017): 903–4. http://dx.doi.org/10.23956/ijarcsse/v7i6/0341.
Full textRahman, Md Atiqur, and Mohamed Hamada. "Burrows–Wheeler Transform Based Lossless Text Compression Using Keys and Huffman Coding." Symmetry 12, no. 10 (October 10, 2020): 1654. http://dx.doi.org/10.3390/sym12101654.
Full textErdal, Erdal, and Atilla Ergüzen. "An Efficient Encoding Algorithm Using Local Path on Huffman Encoding Algorithm for Compression." Applied Sciences 9, no. 4 (February 22, 2019): 782. http://dx.doi.org/10.3390/app9040782.
Full textLiu, Xing Ke, Ke Chen, and Bin Li. "Huffman Coding and Applications in Compression for Vector Maps." Applied Mechanics and Materials 333-335 (July 2013): 718–22. http://dx.doi.org/10.4028/www.scientific.net/amm.333-335.718.
Full textDissertations / Theses on the topic "Huffman’s algorithm"
Хованська, Т. А. "Проблеми створення і стиснення великих інформаційних сховищ і складів даних." Master's thesis, Сумський державний університет, 2019. http://essuir.sumdu.edu.ua/handle/123456789/76429.
Full textDevulapalli, Venkata Lakshmi Narasimha. "Application of Huffman Data Compression Algorithm in Hashing Computation." TopSCHOLAR®, 2018. https://digitalcommons.wku.edu/theses/2614.
Full textMaciel, Marcos Costa. "Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman." Universidade Tecnológica Federal do Paraná, 2013. http://repositorio.utfpr.edu.br/jspui/handle/1/506.
Full textNesta dissertação de mestrado é apresentada uma proposta de um método simples de compressão de dados sem perda para Redes de Sensores sem Fio (RSSF). Este método é baseado numa codificação Huffman convencional aplicada a um conjunto de amostras de parâmetros monitorados que possuam uma forte correlação temporal, fazendo com que seja gerado um dicionário Huffman a partir dessas probabilidades e que possam ser utilizadas em outros conjuntos de parâmetros de mesma característica. Os resultados de simulação usando temperatura e umidade relativa mostram que este método supera alguns dos mais populares mecanismos de compressão projetados especificamente para RSSF.
In this masters thesis we present a lightweight lossless data compression method for wireless sensor networks(WSN). This method is based on a conventional Huffman coding applied to a sample set of monitored parameters that have a strong temporal correlation, so that a Huffman dictionary is generated from these probabilities, and which may be used in other sets of parameters with same characteristic. Simulations results using temperature and relative humidity measurements show that the proposed method outperforms popular compression mechanisms designed specifically for wireless sensor networks.
Friedrich, Tomáš. "Komprese DNA sekvencí." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2010. http://www.nusl.cz/ntk/nusl-237222.
Full textLe, Thu Anh. "An Exploration of the Word2vec Algorithm: Creating a Vector Representation of a Language Vocabulary that Encodes Meaning and Usage Patterns in the Vector Space Structure." Thesis, University of North Texas, 2016. https://digital.library.unt.edu/ark:/67531/metadc849728/.
Full textDvořák, Martin. "Výukový video kodek." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2012. http://www.nusl.cz/ntk/nusl-219882.
Full text陳宏綜. "A Memory-Efficient and Fast Huffman Decoding Algorithm." Thesis, 1999. http://ndltd.ncl.edu.tw/handle/64740387702559843977.
Full text國立臺灣科技大學
管理研究所資訊管理學程
87
To reduce the memory size and speed up the process of searching for a symbol in a Huffman tree, we propose a memory-efficient array data structure to represent the Huffman tree. Then, we present a fast Huffman decoding algorithm, which takes O(mlog n) time and uses 3n/2 + n/2logn + 1 memory space, where n is the number of symbols in a Huffman tree.
Lin, Yi-Kai, and 林義凱. "A Space-Efficient Huffman Decoding Algorithm and its Parallelism." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/51208485736616000258.
Full textLin, Yih-Kai, and 林義凱. "A Space-Efficient Huffman Decoding Algorithm and its Parallelism." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/72819908164921559975.
Full text國立台灣工業技術學院
管理技術研究所
85
This paper first transforms the Huffman treeinto a single--side growing Huffman tree, then presents a memory--efficientdata structure to represent the single--side growing Huffman tree, whichrequires $O((n+d)\lceil \log_{2} n \rceil)$--bits memory space, where $n$ isthenumber of source symbols and $d$ is the depth of the Huffman tree.Based on the proposed data structure, we present an$O(d)$--timeHuffman decoding algorithm.Using the sameexample, thememory required in our decoding algorithm is much less than that ofHashemian in 1995. We finally modify our proposed data structure slightly todesign an$O(1)$--time parallel Huffman decoding algorithmon a concurrent read exclusive write parallel random--access machine(CREW PRAM) using $d$ processors.
林垂慶. "Huffman Codec Design Based H.263+ Video Encryption Algorithms." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/56514332526578049996.
Full text國立暨南國際大學
資訊工程學系
92
With the advancement of science and technology, the transmission of digital video data becomes more and more popular. Such as video conference system and online pay-TV which may be grabbed by a hacker. Hence, in order to prevent data piracy and plagiarism, the encryption of multimedia data becomes an extremely important issue. In this paper, we propose an efficient encryption framework which wouldn’t influence seriously the coding speed and compression efficiency of the original codec system. Since, no matter while employing bit-scrambling techniques on the data in the time domain or frequency domain, which would influence the performance of the codec system seriously. Besides, the first method of the compression domain based encryption algorithms proposed in [2] is also less efficient under the situation that there exists a large amount of motion vector codewords in the coded bitstream. Hence, we proposed a lightweight encryption framework through the modification of Huffman tables and it was implemented and verified to be efficient while embedded in H.263+ codec. In order to construct an encryption system which could still own the fast coding speed and better compression efficiency. First, we propose to scramble the fixed-length code (FLC) tables and variable-length code (VLC) tables by using the splay tree algorithm. Next, we use the chaotic algorithm to produce the secret key more promptly and confidentially. Furthermore, different configurations of security can be achieved by easily adapting our system.
Books on the topic "Huffman’s algorithm"
McSkane, Brian. The implementation of a Huffman compression algorithm for medical radiologic images in Khoros. [s.l: The Author], 1996.
Find full textBook chapters on the topic "Huffman’s algorithm"
Moffat, Alistair. "Huffman Coding." In Encyclopedia of Algorithms, 938–42. New York, NY: Springer New York, 2016. http://dx.doi.org/10.1007/978-1-4939-2864-4_633.
Full textMoffat, Alistair. "Huffman Coding." In Encyclopedia of Algorithms, 1–6. Boston, MA: Springer US, 2014. http://dx.doi.org/10.1007/978-3-642-27848-8_633-1.
Full textHoogerwoord, Rob R. "A derivation of Huffman's algorithm." In Lecture Notes in Computer Science, 375–78. Berlin, Heidelberg: Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/3-540-56625-2_24.
Full textNag, Amitava, Jyoti Prakash Singh, Sushanta Biswas, Debasree Sarkar, and Partha Pratim Sarkar. "A Huffman Code Based Image Steganography Technique." In Applied Algorithms, 257–65. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-04126-1_22.
Full textAdaş, Boran, Ersin Bayraktar, and M. Oğuzhan Külekci. "Huffman Codes versus Augmented Non-Prefix-Free Codes." In Experimental Algorithms, 315–26. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-20086-6_24.
Full textPinto, Paulo E. D., Fábio Protti, and Jayme L. Szwarcfiter. "A Huffman-Based Error Detecting Code." In Experimental and Efficient Algorithms, 446–57. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-24838-5_33.
Full textFujiwara, Hiroshi, and Tobias Jacobs. "On the Huffman and Alphabetic Tree Problem with General Cost Functions." In Algorithms – ESA 2010, 439–50. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-15775-2_38.
Full textLiu, Yaqiong, Yuzhuo Wen, Dingrong Yuan, and Yuwei Cuan. "A Huffman Tree-Based Algorithm for Clustering Documents." In Advanced Data Mining and Applications, 630–40. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-14717-8_49.
Full textZhang, Yanhui, He Zhang, Jun Shi, and Xiaozheng Yin. "Microscan Imager Logging Data Compression Using improved Huffman Algorithm." In Communications in Computer and Information Science, 616–20. Berlin, Heidelberg: Springer Berlin Heidelberg, 2014. http://dx.doi.org/10.1007/978-3-662-45049-9_101.
Full textLiu, Jianhua, Wei Yang, Liusheng Huang, and Wuji Chen. "A Detection-Resistant Covert Timing Channel Based on Geometric Huffman Coding." In Wireless Algorithms, Systems, and Applications, 308–20. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-94268-1_26.
Full textConference papers on the topic "Huffman’s algorithm"
Ya-Jun He, Duo-Li Zhang, Bin Shen, and Luo-Feng Geng. "Implementation of fast Huffman decoding algorithm." In 2007 7th International Conference on ASIC. IEEE, 2007. http://dx.doi.org/10.1109/icasic.2007.4415744.
Full textLi, Wei, Zhen Peng Pang, and Zhi Jie Liu. "SPIHT Algorithm Combined with Huffman Encoding." In 2010 Third International Symposium on Intelligent Information Technology and Security Informatics (IITSI). IEEE, 2010. http://dx.doi.org/10.1109/iitsi.2010.63.
Full textChoi, K. H., and H. K. Dai. "A marking scheme using Huffman codes for IP traceback." In 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings. IEEE, 2004. http://dx.doi.org/10.1109/ispan.2004.1300516.
Full textErgude, Bao, Li Weisheng, Fan Dongrui, and Ma Xiaoyu. "A Study and Implementation of the Huffman Algorithm Based on Condensed Huffman Table." In 2008 International Conference on Computer Science and Software Engineering. IEEE, 2008. http://dx.doi.org/10.1109/csse.2008.1432.
Full textVidhyaa, V. G., S. Aarthi Rajalakshmi, Ragavi Raghavan, G. S. V. Venu Gopal, and R. Gandhiraj. "Huffman encoding and decoding algorithm using IJulia." In 2016 International Conference on Communication and Signal Processing (ICCSP). IEEE, 2016. http://dx.doi.org/10.1109/iccsp.2016.7754207.
Full textAsare, Sampson D., and Phyela Mbewe. "CMedia Compressor: An Application to Graphically Compare General Compression Algorithms and Adaptive Huffman Compression Algorithm." In 2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC). IEEE, 2018. http://dx.doi.org/10.1109/iconic.2018.8601237.
Full textKhare, Monik, Claire Mathieu, and Neal E. Young. "First Come First Served for Online Slot Allocation and Huffman Coding." In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2013. http://dx.doi.org/10.1137/1.9781611973402.33.
Full textDhawale, Nidhi. "Implementation of Huffman algorithm and study for optimization." In 2014 International Conference on Advances in Communication and Computing Technologies (ICACACT). IEEE, 2014. http://dx.doi.org/10.1109/eic.2015.7230711.
Full textHernandez, Marco Antonio Soto, Oscar Alvarado-Nava, Eduardo Rodriguez-Martinez, and Francisco J. Zaragoza Martinez. "Tree-less Huffman coding algorithm for embedded systems." In 2013 International Conference on ReConFigurable Computing and FPGAs (ReConFig). IEEE, 2013. http://dx.doi.org/10.1109/reconfig.2013.6732335.
Full textPham, Hoang-Anh, Van-Hieu Bui, and Anh-Vu Dinh-Duc. "An Adaptive Huffman Decoding Algorithm for MP3 Decoder." In 2010 Fifth IEEE International Symposium on Electronic Design, Test & Applications. IEEE, 2010. http://dx.doi.org/10.1109/delta.2010.22.
Full text