In the data structure computer experiment, the teacher asked to construct a Huffman tree Huffman code, output the Huffman code form of the string, and restore the Huffman code to a string based on a piece of ciphertext. The overall idea is as follows Header file #include <stdio.h> #include <string.h> #define N 50 #define M […]
Tag: decoding
One article decoding language models: principles, practice and evaluation of language models
In this article, we take a deep dive into the inner workings of language models, from basic models to large-scale variants, and analyze the pros and cons of various evaluation metrics. The article provides a comprehensive and in-depth perspective through code examples, algorithm details, and latest research, aiming to help readers more accurately understand and […]
Android audio and video–H.264 video stream decoding
1 Introduction H.264 is a digital video compression format used by many developers. It is mainly used for the transmission of live streaming and video streaming on video websites. Many developers have also begun to use H.265 for video compression, which has better performance. H.264 has a big improvement. This article focuses on the implementation […]
Construction, encoding and decoding of Huffman trees
1. Question requirements: According to the principle of Huffman coding, write a program to find the Huffman code based on the user’s input node weights and decode the given code. (1) Initialization: Enter a string from the keyboard (or read a file), count the characters that appear and the frequency of each character, use the […]
Audio decoding using ffmpeg in ExoPlayer (compile and use)
This article table of contents 1 Compile ffmpeg in Ubuntu environment 1.1 Environment preparation 1.1.1 Ubuntu system 1.1.2 Exoplayer source code 1.1.3 JAVA 1.1.4 NDK 1.2 Compile ffmpeg source code 1.2.1 Configure the ffmpeg module path FFMPEG_MODULE_PATH 1.2.2 Configure the NDK environment variable NDK_PATH 1.2.3 Set host platform variables 1.2.4 Set ffmpeg path FFMPEG_PATH 1.2.5 […]
[Computer composition and design] Chisel instruction fetching and instruction decoding design
This test is divided into three parts: Table of Contents Design decoding circuit Design register file Implement a 32-word instruction memory Design decoding circuit Input a 32-bit machine word, and complete the decoding of add, sub, lw, and sw instructions according to the textbook MIPS instruction format, and all other instructions will be decoded into […]
Channel coding, decoding and MATLAB simulation
Article directory Preface 1. What is channel coding? 2. Basic logic of channel coding-redundant data 1. Parity check code 2. Repeat code 3. Coding rate 4. Channel coding of 4G and 5G 1. Convolutional code 2. Viterbi decoding (Viterbi)-probabilistic decoding 3. LTE tail-biting convolutional code 4. LTE turbo code 5. MATLAB simulation 1.ploy2trellis function ①. […]
[FFmpeg+Qt development] Decoding process detailed analysis + code examples
Table of Contents 1. Overview of FFMPEG ?2. FFMPEG decoding 2.1 Decoding process 2.2 Decoding example 1. FFMPEG Overview FFmpeg is a set of open source computer programs that can be used to record, convert, and convert digital audio and video into streams. FFmpeg adopts LGPL or GPL license; it provides a complete solution for […]
[Algorithm Challenge] String decoding (including parsing, source code)
394. String decoding https://leetcode-cn.com/problems/decode-string/ 394. String decoding Question description Method 1: Recursive Ideas Complexity analysis code Method 2: Loop + Stack Illustration Complexity analysis code Title description Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], which means that the encoded_string inside the square brackets is repeated exactly k times. Note […]
MIMO signal detection based on K-Best spherical decoding algorithm
Table of Contents 1. Basic principles of K-Best spherical decoding algorithm 2. K-Best spherical decoding algorithm theory 3. Performance analysis of K-Best spherical decoding algorithm 4. K-Best spherical decoding algorithm matlab program 5. K-Best spherical decoding algorithm matlab simulation A MIMO (Multiple Input Multiple Output) system is a wireless communications technology that utilizes multiple transmit […]