A method and apparatus of entropy coding for a video encoder or decoder using multiple-table based Context-Based Adaptive Binary Arithmetic Coder (CABAC) are disclosed. In one embodiment, a current bin of a binary data of a current coding symbol is encoded or decoded according to a probability of a binary value of the current bin and the probability of the binary value is updated according to the binary value of the current bin for a next bin by using multiple-parameter probability models. Each multiple-parameter probability model is updated using at least one lookup table with the individual set of probability state as a table index to access contents of said at least one lookup table. In another embodiment, the range update is calculated for a range interval based on middle value of the range interval.